情報処理II

情報処理Ⅱ
２００５年１０月２１日（金）
本日学ぶこと

制御文



for, while, do～while
if～else, switch～case
問題


九九の表を出力できる？
1st, 2nd, 3rd, 4th, …,
1000th と順番に序数を生成
できる？
2
ダイクストラの構造化プログラミング

プログラムは，「順接」，「反復」，「分岐」の組み合わせで表
現できる．
順接
反復
処理１
条件
条件
処理
条件を満たす
ときの処理
処理２
分岐
条件を満たさ
ないときの処理
3
for

よく使う
構文

for (初期化; 条件; 増分) {
処理
}
•


初期化
最初に「条件」を満たしていな
ければ，１回も「処理」をしない．
条件
処理
増分
4
0, 0.1, ..., 1.0 を取り出すには



ループ用の変数iは整数型にする．
for文を用いて，i の値を 0, 1, ..., 10 と変えるよ
うにする．
i / 10.0 は，0, 0.1, ..., 1.0 となる．
5
九九プログラム

方針



1≦i≦9, 1≦j≦9の各(i,j)について，i * jを計算する．
1≦j≦9のそれぞれのjの値に対して，
1≦i≦9のそれぞれのiの値との積を計算し，出力する
変数jを変化させるためのfor文を書き，その中に，
変数iを変化させるためのfor文を書く．
• for文の「入れ子」という
6
while

よく使う
構文

while (条件) {
処理
}
•


条件
最初に「条件」を満たしていな
ければ，１回も「処理」をしない．
処理
7
whileとfor
while

while文をfor文で記述可能

for (; 条件;) {
空文
処理
（くうぶん）
}
•


処理
初期化
条件
処理
増分
for文をwhile文で記述可能


条件
for
処理がcontinueを含む場合はやや煩雑
使い分けは？


for: 「反復の回数」や「初期化と増分」が決まっているとき
while: 「反復の回数」や「増分」が不確定・不規則なとき
8
do～while

構文

do {
処理
} while (条件);
たまに使う
セミコロンを忘れずに
•



少なくとも１回は「処理」をする．
while文で記述可能

処理がbreakを含む場合は
やや煩雑
処理
条件
9
if

よく使う
構文

if (条件) {
処理
}
条件
•

処理

if (条件) {
条件を満たすときの処理
} else {
条件を満たさないときの処理
}
条件
•

•

条件を満たす
ときの処理
条件を満たさ
ないときの処理
10
多分岐（１）

たまに使う
構文

if 文の入れ子
if (条件１) {
if (条件２） {
条件１～２をともに満たすときの処理
} else {
条件１を満たすが，条件２を満たさないときの処理
}
} else {
条件１を満たさないときの処理
}
•
–
•
–
•

•

11
多分岐（２）

よく使う
構文

if (条件１) {
条件１を満たすときの処理
} else if (条件２）{
条件１は満たさず，条件２を満たすときの処理
} else if (条件３) {
条件１～２は満たさず，条件を３を満たすときの処理
} else {
条件１～３のいずれも満たさないときの処理
}
•

•

•

•

12
AND条件とOR条件

よく使う
構文

if (条件１ && 条件２） {
条件１～２をともに満たすときの処理
} else {
条件１～２の少なくとも一方を満たさないときの処理
}
if (条件１ || 条件２) {
条件１～２の少なくとも一方を満たすときの処理
} else {
条件１～２をともに満たさないときの処理
}
•

•


•

•

13
序数プログラム

方針


1≦i≦1000の各整数に対して（for文を用いて），その序数と
なる単語を求めて出力する
出力方法
• printf("%dst", 1); ⇒ "1st"
• printf("%dnd", 2); ⇒ "2nd"
• printf("%drd", 3); ⇒ "3rd"
• printf("%dth", 4); ⇒ "4th"
14
序数プログラム

方針（つづき）

接尾辞のつけかた
• 下２桁が「11」，「12」もしくは「13」のとき，"th"
• 下１桁が「1」のとき，"st"
• 下１桁が「2」のとき，"nd"
• 下１桁が「3」のとき，"rd"
• それ以外は，"th"
15
switch～case


多分岐を実現するもう一つの方法
構文
 switch (整数値) {
case 値１:
コロン
整数値
値１の処理
break;
case 値２:
値２の処理
値１の処理
break;
break
…
default:
それ以外の処理
}
たまに使う

•
•

•
値２の処理
…
それ以外
の処理
•
break


•

16
switch～caseにbreakが
なかったら

滅多に使わない
構文


switch (整数値) {
case 値１:
値１の処理
case 値２:
値２の処理
…
default:
それ以外の処理
}
整数値
値１の処理
•

値２の処理
•

…

•

それ以外
の処理
17
序数プログラムを書き換える

ifをswitch～caseに置き換える
18
制御文に関する補足



ブロック
breakとcontinue
無限ループ
19
ブロック

「{ 処理 }」をブロック（複合文）という


「処理」には複数の文が書ける．
• セミコロンまでが一つの文．
• 制御文を用いた if (…) {…} なども（セミコロンはなくて
も）一つの文．
ブロックの先頭で，変数を宣言できる．この変数は，ブロックが
終わると消滅する．
20
{ と } が省略可能なとき

「処理」が一つの文のときは，{ と } を省略できる．

if (条件)
処理
•

ただし，条件を満たすときにする処理，満たさないときにする
処理が紛らわしくなるので，常に { と } をつけるようにし
ておくとよい
if (条件)
処理1;
処理2;
if (条件) {
処理1;
処理2;
}
if (条件1)
if (条件2)
処理1;
else
処理2;
if (条件1) {
if (条件2)
処理1;
} else
処理2;
違う!
違う!
条件の真偽にかかわらず
処理2を実行する．
条件1が真，条件2が偽のとき
に限り，処理2を実行する．
21
breakとcontinue

break


for, while, do, switchの処理の中で使用でき，それ
ぞれのブロックを抜ける．
continue


breakは
よく使う
for, while, doの処理の中で使用でき，反復の先頭に戻
る．
• forでは，増分してから条件判定へ
• while, doでは，ただちに条件判定へ
注意点


ifやelseのブロックでbreakをすると，そのブロックではなく，
すぐ外の（forなどの）ブロックを抜ける
多段の反復を一気に抜けることはできない（gotoが必要）
22
無限ループ

たまに使う
例

while (1) {
処理
}
for (;;) {
処理
}
•


条件
（恒真）
処理
•


注意点

通常は，「処理」の中にif文を設け，何らかの条件でbreakに
よって抜けるように書く．
23
まとめ



「反復」は，for, while, do～while
「分岐」は，if, switch～case
breakはブロックを抜け，continueは反復の先頭に戻る．
適用される制御文に注意
24

Download Report