
武蔵野個別指導塾の特徴
共通テスト情報I 配列参照を含む条件—範囲確認と値の比較の順から安全な評価を読む|武蔵野個別指導塾

末尾の次に進んだとき、andの左右を入れ替えると何が起こるかを追います。判断の鍵は短絡評価です。
よくあるのは、高校生が並んだ記録を先頭から調べ、末尾の次に進んだ後も、次の値を読めるつもりで条件を判断する場面です。紙の上では「範囲内で、しかも値が条件に合う」と一息に読めても、コンピュータは式の中の参照を実際に行います。存在しない位置を先に読もうとすれば、真偽を決める前に処理が止まります。
ここでは整数の並びをPythonのリストで表し、添字は0から始めます。例題の数値や場面は、処理を確かめるために作った条件です。目的は条件式を記号のまま眺めることではなく、どこまで評価されたかを追うことです。
問われる経路はどこで分かれるか
一つ目の型は、添字が有効なときに値の比較まで進むかを問うものです。範囲内でも値が一致するとは限りません。左側が真なら右側を読み、その比較結果によって本体へ入るかを決めます。
二つ目は、末尾の次や空の並びに到達したときの型です。範囲確認が先で、それが偽なら、Pythonのandは右側を評価しません。右側の参照を実行しないため、その参照による添字エラーも起こりません。値の比較が偽だったのではなく、比較そのものが行われなかった点を区別します。
三つ目は、同じ二つの条件を逆順にした式との比較です。両方の参照が安全な入力では同じ真偽になる場合があり、それだけでは順序の差を見抜けません。末尾の次や空の並びを与えると、先に参照する式は例外で止まり、範囲確認を先にする式は偽で止まるという差が現れます。
範囲を門番にする
Pythonのリストの長さを len(a) とすると、通常の先頭から末尾までの添字は0以上、長さ未満です。長さが3なら0、1、2が有効で、3は末尾の次です。Pythonには負の添字もありますが、末尾からの参照を表します。ここでは先頭から前向きに進む位置だけを扱うため、負の添字を有効な候補に含めません。
i < len(a) and a[i] == key は、iが0以上であることが別に保証されている場合の条件です。Pythonはまず左側を評価し、偽なら式全体を偽と決めて右側を省略します。左側が真なら、右側を評価して一致か不一致かを判断します。この仕組みを短絡評価と呼びます。左側の範囲確認が、右側の参照の門番になります。
図1のように、左の判定が偽なら右の比較への道を通りません。真なら右へ進みます。これは「両側の値を読んでから偽と決める」という処理ではありません。

ただし上限だけの確認では、負のiを排除できません。例えばiが-1なら i < len(a) は空でないリストについて真になり、a[-1] は末尾を指します。任意の整数を受け取るなら 0 <= i and i < len(a) and a[i] == key のように下限も先に確かめます。さらに、リストでない値や整数でない添字まで正しい入力として扱えるわけではありません。ここではリストと整数が与えられる前提を明示して追います。
andで結ばれた条件が常にBooleanを返すと一般化するのも避けます。Pythonのandは評価したオペランドの値を返しますが、この記事の各オペランドは比較式なのでTrueまたはFalseです。試験で独自の表記が示される場合は、その問題に書かれた評価規則を読みます。Pythonの規則を自動的に当てはめることはできません。
基本例題:末尾の次まで進む
架空の展示灯の記録 a = [4, 4, 7] を先頭から調べます。値4が続く間だけ添字iを1進め、止まった時点のiを出力します。iの初期値は0、参照可能な添字は0から2です。次のプログラムを実行したときの出力を整数で答えてください。
a = [4, 4, 7]
i = 0
while i < len(a) and a[i] == 4:
i = i + 1
print(i)
a は記録、i は次に調べる位置です。len(a) は3で、whileは本体に入る前に条件を評価します。代入のたびにiは変わりますが、配列の値は変わりません。次の表では本体の後の値と次の判定時の値を混ぜず、判定のたびに両側を記録します。
| 判定 | 判定時のi | 左側 i < 3 | 右側 | 本体の後 |
|---|---|---|---|---|
| 1 | 0 | 真 | a[0]は4なので真 | iは1 |
| 2 | 1 | 真 | a[1]は4なので真 | iは2 |
| 3 | 2 | 真 | a[2]は7なので偽 | 実行しない |
出力は 2 です。図2のように、添字2は範囲内であり、そこで値の不一致が繰返しを止めます。止まった位置の値は7なので、先頭からの4の連続が終わる位置を正しく指しています。iを3まで進めるのは、最後の値も4だった別の入力の場合です。

最後の7だけを4に変えた a = [4, 4, 4] も考えます。iが0、1、2の判定では左と右がともに真となり、本体で順に1、2、3へ進みます。次の判定では 3 < 3 が偽です。a[3] は評価されず、出力は3です。3は要素の添字ではなく、調べる対象が尽きたことを示す位置です。出力を使ってそのまま a[3] を読むことはできません。
空のリストなら初回から 0 < 0 が偽です。右側を評価せず本体も動かないため、出力は0です。0を発見した位置と決めつけず、長さと照らせば要素が残っていないことがわかります。
標準例題:順序を変えた二つの条件
架空の標本の値を a = [8, 6] とし、整数iと目印の値6を使います。iは0以上とします。次のAとBについて、iが1の場合と2の場合それぞれ、条件の真偽または発生する例外を答えてください。
a = [8, 6]
i = 1
print(i < len(a) and a[i] == 6)
print(a[i] == 6 and i < len(a))
Aは最初のprint内、Bは次のprint内の条件です。iが1ならAは 1 < 2 が真で、a[1] == 6 も真です。Bもまず a[1] を安全に読み、比較が真なので範囲確認へ進みます。両方の出力は True です。iを0にすると両式は偽ですが、Bは値の比較が偽になった時点で範囲確認を省きます。同じ偽でも評価の経路は異なります。
iを2に変えると、Aは 2 < 2 が偽なので参照を省いて False です。Bは最初に a[2] を読もうとし、IndexErrorが発生します。Bでは範囲確認に到達しません。例外は条件の偽ではなく、通常の真偽結果を得る前の中断です。AのFalseは標本がない位置で比較を行わなかった結果であり、6でない標本を見つけたという意味ではありません。
発展例題:下限も含めた門番
架空の棚の数値 a = [9, 5, 2] に対して、iを先頭から数える候補位置、keyを5とします。次の条件をiが-1、1、3のそれぞれで評価し、真偽と実際に値の比較をしたかを答えてください。各入力は別々に評価します。
a = [9, 5, 2]
key = 5
i = 1
print(0 <= i and i < len(a) and a[i] == key)
iが-1では最初の 0 <= i が偽なので、その後の上限確認も値の比較も行わずFalseです。iが1では下限、上限とも真で、a[1] の5とkeyの5を比較してTrueです。棚の位置1に実際に5があるため、答えは場面の条件にも合います。iが3では下限が真、上限が偽なので比較を省きFalseです。
もし下限確認を除き、iが-1のまま i < len(a) and a[i] == key とすれば、上限確認は真です。Pythonは a[-1] を末尾の2として読み、比較結果はFalseです。たまたまFalseでも、先頭からの候補位置を判定する目的には合いません。keyが2ならTrueになってしまいます。例外が出ないことと、意図した位置を調べていることは別の確認です。
誤答を最初の参照まで戻す
「andの両側に範囲確認があるので、順序は関係なく安全」という答えを考えます。反例として空のリストとiが0の組を使います。範囲確認を先にする条件は 0 < len(a) and a[0] == 1、逆順は a[0] == 1 and 0 < len(a) です。どちらも比較したい値は1です。
| 順序 | 最初に行うこと | 結果 |
|---|---|---|
| 範囲確認が先 | 0 < 0を判定 | 偽、参照を省略 |
| 値の比較が先 | a[0]を参照 | IndexError |
最初の食い違いは、左端で何を評価するかです。逆順の式は後ろに正しい範囲確認があっても、そこまで到達できません。図3のように、参照より前に条件を置き直すことで、空の場合は偽の経路に進めます。

修正後の条件が安全なのは、iが0以上という前提の下で、上限の確認が参照を守るからです。iが任意の整数なら発展例題のように下限も必要です。また、参照後の処理が別の箇所で再び範囲外を読むなら、その箇所まで自動的に保護されるわけではありません。どの参照がどの条件に守られているかを一つずつ見ます。
練習:判定と省略を記録する
次の5問は互いに独立した自作の条件です。各リストは整数を収め、添字は0から数えます。真偽を答える場合は、例外が生じるなら例外名を答え、値の比較が実行されたかも記してください。
- 札の列
a = [11, 13]、iは0です。i < len(a) and a[i] == 11の結果を答えてください。 - 音の列
a = [15]、iは1です。i < len(a) and a[i] == 15の結果を答えてください。 - 印の列
a = []、iは0です。a[i] == 17 and i < len(a)の結果を答えてください。 - 区画の列
a = [19, 21]、iは-1です。0 <= i and i < len(a) and a[i] == 21の結果を答えてください。 - 記録
a = [23, 23, 25]でiを0とし、i < len(a) and a[i] == 23が真の間、iを1ずつ増やします。停止時のiを整数で答え、その位置が指す値を記してください。
練習の答えと道筋
0 < 2は真で、位置0の11と11を比較して真です。結果はTrue、値の比較は実行されます。位置0の札は確かに11です。1 < 1は偽です。結果はFalseで、値の比較は省略されます。1は末尾の次なので、札そのものを読んだ結果ではありません。- 最初に
a[0]を読もうとしてIndexErrorです。値を取り出せないので17との比較も完了せず、右側の範囲確認には進みません。空の列には位置0がありません。 - 最初の
0 <= -1が偽で、結果はFalseです。後続の上限確認と値の比較は省略されます。Pythonで負の添字を使えば末尾を参照できますが、ここでは先頭からの候補ではありません。 - iが0と1のときは範囲内で値も23なので、順に1、2へ進みます。iが2のとき範囲内ですが値25との比較が偽になり、停止時のiは2です。位置2には25があり、23が続く部分の直後を指します。
これらの答えは、単に真偽を並べるだけでは区別しにくい経路を含みます。特に2と3は、存在しない位置に到達した点が共通でも、参照の前に止まるか、参照で例外になるかが違います。4は例外の有無だけでなく、許された位置の定義を確認する問題です。
要点
範囲確認が先なら、偽のとき後の参照を省略します。 範囲内なら値の比較へ進み、一致と不一致を分けます。 逆順では、範囲外の参照が範囲確認より先に例外を起こします。 任意の整数添字には、先頭側の下限確認も必要です。
追跡表のどこを見直すか
お子さまが末尾の次を「不一致」と書いたときは、値の欄に実際に何を読んだかを尋ねると、比較を省略した行との違いを確かめられます。個別指導では、判定時のi、左側の真偽、右側を評価したか、本体実行後のiを別の列に置き、最初にずれた行を確認します。例外をFalseと記録した場合は、どの参照で処理が止まり、後の条件に到達したかをたどります。
同じ入力で順序だけを変えた二つの式を比べ、結果が一致する行と例外になる行を見分けます。安全な評価は、参照が必要になる前にその位置を確かめた経路によって支えられます。
もう「日東駒専」を目標にしないでください。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。




