更有效的方法來獲得整數排列？

Question

我能得到整數排列是這樣的：

myInt = 123456789 

l = itertools.permutations(str(myInt)) 
[int(''.join(x)) for x in l] 

是否有更有效的方式來獲得在Python 整數排列，跳過創建一個字符串，然後加入生成的元組的開銷？對它進行定時，元組加入過程使得這個長度大於list(l)。

添加支持信息

myInt =123456789 
def v1(i): #timeit gives 258ms 
    l = itertools.permutations(str(i)) 
    return [int(''.join(x)) for x in l] 

def v2(i): #timeit gives 48ms 
    l = itertools.permutations(str(i)) 
    return list(l) 

def v3(i): #timeit gives 106 ms 
    l = itertools.permutations(str(i)) 
    return [''.join(x) for x in l] 

Answer 1

這會給你一個generator：

import itertools as it 
gen = it.permutations(range(1, 10)) 

然後你就可以在每個項目迭代：

for i in gen: 
    #some code 

或將其轉換到一個列表，但需要一些時間：

items = list(gen) 

編輯：澄清要回一個整數，也許是最快的方法是使用另一種懶惰的評價：

gen = (int('%d%d%d%d%d%d%d%d%d' % x) for x in it.permutations(range(1, 10))) 

Answer 2

你可以這樣做：

>>> digits = [int(x) for x in str(123)] 
>>> n_digits = len(digits) 
>>> n_power = n_digits - 1 
>>> permutations = itertools.permutations(digits) 
>>> [sum(v * (10**(n_power - i)) for i, v in enumerate(item)) for item in permutations] 
[123, 132, 213, 231, 312, 321] 

這避免了轉換和從因爲它將使用元組中的整數位置來計算其值（例如，(1,2,3)表示100 + 20 + 3）。

因爲n_digits值是已知的，整個過程是相同的，我想你也可以優化計算到：

>>> values = [v * (10**(n_power - i)) for i, v in enumerate(itertools.repeat(1, n_digits))] 
>>> values 
[100, 10, 1] 
>>> [sum(v * index for v, index in zip(item, values)) for item in permutations] 
[123, 132, 213, 231, 312, 321] 

我也認爲我們並不需要調用zip()所有的時間，因爲我們並不需要該列表：

>>> positions = list(xrange(n_digits)) 
>>> [sum(item[x] * values[x] for x in positions) for item in permutations] 
[123, 132, 213, 231, 312, 321]