Python 2의 이상한 xrange() 동작

Question

range()과 xrange()의 차이점을 잘 알고 있습니다. 마지막 한 후, 다음으로 높은 값을 반환 xrange 객체의 정지 값입니다 볼 수있는, 그러나

>>> for item in xrange(1,10,4): 
...  print item 
... 
1 
5 
9 
>>> 

:

>>> xrange(1,10,2) 
xrange(1, 11, 2) 

>>> xrange(1,10,4) 
xrange(1, 13, 4) 

기능적으로,이 올바른지 : 나는 xrange()에 뭔가 이상한 발견 법적 가치. 이유가 뭐야? 이제 파이썬이 동작합니다에 xrange 파이썬 3에서와 동일한 기능을 제공

range() 예상대로 :

이

>>> range(1,10,4) 
range(1, 10, 4) 
>>> range(1,10,2) 
range(1, 10, 2) 
>>> 

Answer 1

xrange(1, 10, 4)은 xrange(1, 13, 4)과 같습니다. 파이썬 2

>>> for item in xrange(1,13,4): 
...  print item 
... 
1 
5 
9 
>>> 

xrange는 start, stop, step 인수를 정규화하고 : 귀하의 예제를 사용합니다. 내부적으로 xrange 구현은 start, step 및 stop 대신에 트리플 시작, step 및 length (xrange 객체의 요소 수)를 저장합니다. 여기서 [1] 구현 방법 xrange.__repr__()이다

rtn = PyString_FromFormat("xrange(%ld, %ld, %ld)", 
          r->start, 
          r->start + r->len * r->step, 
          r->step); 

[1] https://github.com/replit/empythoned/blob/master/cpython/Objects/rangeobject.c

Answer 2

range 또는 xrange a의 정지 값은 항상 배타적입니다. docs (파이썬 2)로부터

견적 : step 양수

경우, 마지막 요소stop보다 큰 start + i * step이하이고; step이 음수이면 마지막 요소는 start + i * step보다 작고stop보다 작습니다.

그리고 Python 3위한

: 양성 step 들어

는 범위 (R)의 내용은 화학식 r[i] = start + step*ii >= 0 및 r[i] < stop에 의해 결정된다. 음극 용 step

이 범위의 내용은 여전히 ​​r[i] = start + step*i 식에 의해 결정되지만, 제약 및 i >= 0r[i] > stop 이다. xrange의 repr()에 관한 질문의 두 번째 부분에 대해

---

: 기본 파이썬 개체에 대한

xrange(1, 10, 4) 및 xrange(1, 13, 4)가 동일하고 repr()은 일반적으로 개체를 다시하려면 유효한 파이썬 코드를 반환합니다. 이것은 처음에 객체를 생성 한 파이썬 코드와 정확히 같을 필요는 없습니다.

Answer 3

정말 중요한가요?

효과은 동일합니다. 10 또는 11 중 하나도 xrange()의 출력에 포함되지 않으며 xrange(1, 11, 2)은 등가에서 xrange(1, 10, 2)입니다.

파이썬 2 범위 형식 (xrange()의 결과)은 최종 값이 아닌 범위 길이를 저장하므로 repr 출력을 만들기 위해 최종 값이 계산됩니다. 그리고 계단 값을 사용했기 때문에 계산 결과는 start + length * step 수식으로 표시됩니다. 구현을 위해 길이가 더 중요한 값이므로 end 값은 안전하게 삭제하고 필요에 따라 다시 계산할 수 있습니다.

당신이 xrange(1, 10, 2)을 만들 때, 그것은 범위의 길이를 저장 을 계산

대신 최종 값의 : 길이뿐만 아니라에

if (step > 0 && lo < hi) 
return 1UL + (hi - 1UL - lo)/step; 
else if (step < 0 && lo > hi) 
return 1UL + (lo - 1UL - hi)/(0UL - step); 
else 
return 0UL; 

파이썬 3 Range 개체를 저장 종료 값 따라서 개체를 쿼리하여 repr 출력에 표시 할 수 있습니다.