पाइथन, लेन, और इनट्स का आकार

Question

तो, सीपीथन (2.4) में कुछ रोचक व्यवहार होता है जब कुछ की लंबाई 1 < < 32 (एक int का आकार) के करीब होती है।

r = xrange(1<<30) 
assert len(r) == 1<<30 

ठीक है, लेकिन:

r = xrange(1<<32) 
assert len(r) == 1<<32 
ValueError: xrange object size cannot be reported`__len__() should return 0 <= outcome 

एलेक्स के wowrange इस व्यवहार भी है। wowrange(1<<32).l ठीक है, लेकिन len(wowrange(1<<32)) खराब है। मुझे लगता है कि यहां कुछ चलने वाले बिंदु व्यवहार (नकारात्मक के रूप में पढ़ा जा रहा है) कार्रवाई चल रही है।

1. वास्तव में यहाँ क्या हो रहा है क्या? (यह नीचे बहुत अच्छी तरह से हल किया गया है!)
2. मैं इसके आसपास कैसे हो सकता हूं? लंबे समय तक?

(मेरे विशिष्ट अनुप्रयोग random.sample(xrange(1<<32),ABUNCH)) अगर लोगों को सीधे उस प्रश्न को सुलझाने के लिए चाहते है!)

Answer 1

CPython मानता है कि सूचियों स्मृति में फिट। यह उन ऑब्जेक्ट्स तक फैला हुआ है जो सूचियों जैसे व्यवहार करते हैं, जैसे xrange। अनिवार्य रूप से, len फ़ंक्शन __len__ विधि को size_t में कनवर्ट करने योग्य कुछ वापस करने की अपेक्षा करता है, जो तब नहीं होगा जब तार्किक तत्वों की संख्या बहुत बड़ी हो, भले ही वे तत्व वास्तव में स्मृति में मौजूद न हों।

Answer 2

1<<32, जब एक हस्ताक्षरित पूर्णांक के रूप में इलाज, नकारात्मक है।

Answer 3

आप पाएंगे कि

xrange(1 << 31 - 1) 

पिछले एक बर्ताव करता है कि के रूप में आप चाहते हैं। , 1.

1 << 32 नहीं है एक सकारात्मक 32-बिट पूर्णांक (पायथन के int डेटाप्रकार) पर हस्ताक्षर किए, ताकि तुम क्यों कि त्रुटि हो रही है है - इसका कारण यह है अधिकतम पर हस्ताक्षर किए है (32-बिट) पूर्णांक 2^31 है।

पायथन 2.6 में, मैं बिना किसी त्रुटि के xrange(1 << 32) या xrange(1 << 31) भी नहीं कर सकता, परिणामस्वरूप बहुत कम len।

संपादित आप थोड़ा और विस्तार चाहते हैं ...

1 << 31 संख्या 0x80000000 जो 2 के पूरक प्रतिनिधित्व में एक 32-बिट के लिए सबसे कम प्रदर्शनीय नकारात्मक संख्या (-1 * 2^31) है का प्रतिनिधित्व करता है int। तो हां, जिन संख्याओं के साथ आप काम कर रहे हैं, उनके बिट-वार प्रतिनिधित्व के कारण, यह वास्तव में नकारात्मक हो रहा है।

32-बिट 2 के पूरक संख्या के लिए, 0x7FFFFFFF नकारात्मक संख्याओं में "ओवरफ़्लो" से पहले उच्चतम प्रतिनिधित्व करने योग्य पूर्णांक (2^31 - 1) है।

Further reading, यदि आप रुचि रखते हैं।

ध्यान दें कि जब आप प्रॉम्प्ट में 2147483648L की तरह कुछ देखते हैं, तो अंत में "एल" इंगित करता है कि अब इसे "लंबे पूर्णांक" के रूप में दर्शाया जा रहा है (64 बिट्स, आमतौर पर, मैं इस पर कोई वादा नहीं कर सकता पायथन इसे संभालता है क्योंकि मैंने इसे पढ़ा नहीं है)।