Bereich und Xrange für 13-stellige Zahlen in Python?

Question

range() und xrange() arbeiten für 10-stellige Nummern. Aber wie steht es mit 13-stelligen Zahlen? Ich habe im Forum nichts gefunden.

Answer 1

Sie könnte versuchen zuweisen soll. Gleiche Semantik wie Bereich:

import operator 
def lrange(num1, num2 = None, step = 1): 
    op = operator.__lt__ 

    if num2 is None: 
     num1, num2 = 0, num1 
    if num2 < num1: 
     if step > 0: 
      num1 = num2 
     op = operator.__gt__ 
    elif step < 0: 
     num1 = num2 

    while op(num1, num2): 
     yield num1 
     num1 += step 

>>> list(lrange(138264128374162347812634134, 138264128374162347812634140)) 
[138264128374162347812634134L, 138264128374162347812634135L, 138264128374162347812634136L, 138264128374162347812634137L, 138264128374162347812634138L, 138264128374162347812634139L] 

Eine andere Lösung itertools.islice verwenden würde, wie in xrange ‚s vorgeschlagen documentation

Answer 2

Auf 64-Bit-Python:

>>> xrange(9999999999999) 
xrange(9999999999999) 

ich nicht range() für eine 13-stellige Nummer verwenden würde. Meine arme Maschine könnte die resultierende Liste nicht halten.

Answer 3

Ich glaube nicht, dass es funktioniert. Funktionen wie len erwarten, dass das Ergebnis aufgrund von Einschränkungen in der cPython-Implementierung in eine 4-Byte-Ganzzahl passt.

In Python 3.0:

>>> range(9999999999999) 
range(0, 9999999999999) 

Es sieht aus wie es funktioniert, aber ...

>>> len(range(9999999999999)) 
Traceback (most recent call last): 
    File "<pyshell#2>", line 1, in <module> 
    len(range(9999999999999)) 
OverflowError: Python int too large to convert to C ssize_t 

Siehe here für eine weitere Frage.

Answer 4

Keine Probleme mit der Erstellung der Bereich, solange Sie nicht 10 ** 13 Elemente, z.

range(10**14,10**15,10**14) 

gibt

[100000000000000, 200000000000000, 300000000000000, 400000000000000, 500000000000000, 600000000000000, 700000000000000, 800000000000000, 900000000000000] 

Answer 5

Bereich (x) gibt eine list.Python listet kippe, dass viele Elemente enthalten. Sie sollten xrange() verwenden, um diese Ziffern zu durchlaufen, wenn Sie Billionen von Zyklen ausführen müssen.

Answer 6

range() und xrange() arbeiten in den letzten genug Versionen von Python; In 2.5 oder weniger müssen Sie die Konvertierung von int zu long jedoch umgehen.

def irange(start, stop=None, step=1): 
    if stop is None: 
     stop = long(start) 
     num = 1L 
    else: 
     stop = long(stop) 
     num = long(start) 
    step = long(step) 
    while num < stop: 
     yield num 
     num += step 

Dies ist keine vollständige Lösung ist (es ist nicht negativ Schritte umgehen kann), aber es sollte Sie gehen zu bekommen.

Answer 7

wenn Sie integer brauchen Aufzählen versuchen itertools mit:

itertools.count(1000000000000) 

es keinen Speicher für eine Liste von 1000000000000 Elemente

Answer 8

Der Unterschied zwischen Bereich() und xrange() ist, dass die erste kehrt die gesamte Liste, während Die zweite gibt einen Generator zurück, der jede Zahl so erzeugt, wie sie benötigt wird. Der zweite sollte für jede Zahl funktionieren, egal wie groß sie ist.

In Python 3.0 ist xrange() verschwunden und range() verhält sich wie xrange() zuvor.

Answer 9

Für sollution dieses Problem, das Sie so lange Zahlen nicht benötigen, weil Sie nur Primfaktoren benötigen, können Sie Quadratwurzel verwenden:

for i in xrange(2, int((n+1)**0.5)):