파이썬 : 모듈러스 연산자로 이상한 행동이 있습니다.

Question

해결책은 아마도 간단하지만, 나는 그 사실을 알 수 없습니다. 코드는 간단합니다. 피보나치 숫자 생성기입니다. 목표는 4,000,000 이하의 모든 피보나치 수를 합산하는 것입니다.

내 접근 방식은 첫째 4,000,000 아래의 모든 피보나치 숫자를 생성하는 것입니다, 다음 중 하나를 은)로부터 이상한 것들을 제거 (이 잘 작동) b)는 "심지어") 짝수 사람과 (새로운 목록을 생성 목록 "모두"

그러나 후자의 경우 출력은 이해할 수없는 이유 때문에 다음과 같습니다. [2, 5, 8, 21, 34, 89, 144, 377, 610, 1597 , 2584, 6765, 10946, 28657, 46368, 121393, 196418, 514229, 832040, 2178309, 3524578]

어떤 도움을 많이 주셨습니다. 감사!

all = [] 
even = [] 

def fibonacci(): 
    a, b = 1, 2 
    while a < 4000000: 
     all.append(a) 
     a, b = b, a + b 
    print all 

##Putting all the even fibonacci numbers in a different list and summing them up works fine 
# for i in all: 
#  if i % 2 == 0: 
#   even.append(i) 
# print even     
# print sum(even) 


# But for some strange reason I can't figure out how to remove the odd numbers from the list 
    for i in all: 
     if i % 2 != 0: 
      all.remove(i) 

    print all 
    print sum(all) 

fibonacci() 

Answer 1

목록에서 항목을 제거하면서 목록을 반복하는 동안 목록을 변경하면 목록이 변경되어 반복이 예상치 않게 발생합니다. 이 시도 :

... 
# But for some strange reason I can't figure out how to remove the odd numbers from the list 
    for i in all[:]: 
     if i % 2 != 0: 
      all.remove(i) 
... 

이 "조각"표기라고 무엇이며, 당신의 반복이 all.remove에 의해 영향을받지 않도록 목록의 일회용 사본을 반복하는 당신의 원인()를 호출합니다.

Answer 2

인덱스 i의 항목을 숫자 "i"가 삭제하기 때문입니다.

Answer 3

반복 할 목록에서 항목을 제거 할 수 없습니다. 파이썬은리스트의 시작을 기준으로 현재 인덱스만을 알고있는 반복자를 사용합니다. 목록 앞에서 항목을 제거하면 모든 요소의 위치가 변경되고 다음 요소는 건너 뜁니다.

당신은 발전기 예를 들어, 많은 방법으로 문제를 방지 할 수 있습니다

: 반복 다음 코드에서 발생하는 방법을

def fibonacci(): 
    a, b = 1, 2 
    while a < 4000000: 
     yield a 
     a, b = b, a + b 

def even(seq): 
    for item in seq: 
     if item % 2 == 0: 
      yield item 

print sum(even(fibonacci())) 

Answer 4

우리가 면밀히 관찰하면

for i in all: 
     if i % 2 != 0: 
      all.remove(i) 

      # Add these two lines for debugging.. 
      # Or to know how this iteration functions 

      print "when %d: " %i 
      print all 

    print "Remaining Evens", 
    print all 

이 어떻게 출력이 것입니다 최대 숫자가 100 인 것처럼 보입니다.

original series [1, 2, 3, 5, 8, 13, 21, 34, 55, 89] 
when 1: 
[2, 3, 5, 8, 13, 21, 34, 55, 89] 
when 3: 
[2, 5, 8, 13, 21, 34, 55, 89] 
when 13: 
[2, 5, 8, 21, 34, 55, 89] 
when 55: 
[2, 5, 8, 21, 34, 89] 
Remaining Evens [2, 5, 8, 21, 34, 89] 

여기 파이썬이 시작될 때 목록 반복, 기술적으로, 우리는 첫 번째 반복에서 출력

을 관찰하면, 그것은 1.

제거

그것이 반복한다있는 숫자의 위치를 ​​.. 기억 다음 반복에서는 2 위를 셉니다. 이제 목록은 "2"에서 시작됩니다. 따라서 두 번째 위치는 "3"입니다. 따라서 그것을 제거합니다.

다음 반복에서 세 번째 위치에서 계산해야한다는 것을 기억합니다. 이제 현재 목록에서 세 번째 위치는 "8"입니다. 그래서, 그것은 "5"에서 온 것이 아닙니다. 따라서 8이 만족하지 못하면 13에 이릅니다.

따라서이 숫자는 건너 뜁니다.

어떻게이 문제를 해결하려면 :

사실, 당신은 "모든"목록 및 반복 처리의 복사본을 만들 필요가있다. (동일한 객체를 참조하면 안됩니다.). 만약 그렇다면, 똑같은 일이 일어난다.

copy_all= all[:] 

#or else, you need to use deepcopy() 

import copy 
copy_all = copy.deepcopy(all) 

# you iterate copy_all but delete in all. 

However, prefer the first method. Its very simple.