forループが私のリスト内の要素をスキップするのはなぜですか？

Question

私は組み合わせ要素の二つは別の変数tに等しい場合、発見するためにforループを実行している整数のリストを持っています。したがって、tが10に等しければ、私はintergerのリストを持っていました： l = [1,2,3,4,5,8,9]の場合、この関数は数字の組み合わせがすべて(1,9),(2,8)のものを出力するはずです。

私はほとんどが午前感じるが、私は.pop()機能を使用するときに奇妙な何かがリストに起こります。以下のコードは、計算が必要な数字の組み合わせをすべて表示するために使用されていますが、リストの他のすべての要素はスキップされます。ここで

l = [1,2,5,8,13,15,26,38] 
c = 10 
for i in l: 
    first = i 
    l.pop(0) 
    for x in l: 
     second = x 
     print(first,second) 

が出力されます。

1 2 
1 5 
1 8 
1 13 
1 15 
1 26 
1 38 
5 5 
5 8 
5 13 
5 15 
5 26 
5 38 
13 8 
13 13 
13 15 
13 26 
13 38 
26 13 
26 15 
26 26 
26 38 

お知らせ方法2、8、15、そして38がスキップされます。 二forループは元の値を使用することはありませんし、次の反復は、リストの次の要素を反復処理するために行くことができるように、私はl.popを使用しています。何をしようとする

Answer 1

は、あなたがそれを反復しているときにリストを変更しているとして、機能しません。現在の「ポインタ」が最初の要素を指しているとします。今度は最初にポップするので、ポインタは2番目に表示されます。しかし、ループが進むと、ポインタは3番目に移動し、2番目はスキップされます。

リストから組み合わせを探しているようです。あなたの現在のアプローチに

• 最も近い：代わりにforループ

  while l: 
      first = l.pop(0) 
      for second in l: 
       print(first, second) 
  

• それとも、だけではなく、リストのインデックスを繰り返す可能性のwhileループを使用して、あなたが試すことができますいくつかの他の方法があります。自分自身：

  for i in range(len(l)): 
      for k in range(i+1, len(l)): 
       print(l[i], l[k]) 
  

• それとも使用itertools.combinations

  import itertools 
  for first, second in itertools.combinations(l, 2): 
      print(first, second) 
  

---

しかし、あなたはそれよりも良い行うことができます。あなたはある目標数を加えた数の対を探しているので、目標から最初のものを減算して2番目の数を取得し、その2番目の数字が数字のリストに含まれているかどうかを確認するだけです。 setを使用すると、この検索が一定の時間内に実行され、O（n²）からO（n）への全体的な時間の複雑さが軽減されます。

numbers = set([1,2,5,8,13,15,26,38]) 
target = 10 
for first in numbers: 
    second = target - first 
    if second > first and second in numbers: 
     print(first, second) 

Answer 2

別のアプローチを選択する必要があります。 forループを使用して反復処理をしている間は、リストから要素を削除することはできません。