Python Itertools 仅排列字母和数字
Python Itertools permutations only letters and numbers
我只需要得到有字母和数字的排列（排列不能。"A, B, C, D"我需要这样："A, B, C, 1"）
总之，排列不能只有字母，不能只有数字。必须是两者的结合。
我的代码：
import itertools
print list(itertools.combinations([0,1,2,3,4,'a','b','c','d'], 4))
然后我得到：
[(0, 1, 2, 3), (0, 1, 2, 4), (0, 1, 2, 'a'), (0, 1, 2, 'b'), (0, 1, 2, 'c'), (0, 1, 2, 'd'), (0, 1, 3, 4), (0, 1, 3, 'a'), (0, 1, 3, 'b'), (0, 1, 3, 'c'), (0, 1, 3, 'd'), (0, 1, 4, 'a'), (0, 1, 4, 'b'), (0, 1, 4, 'c'), (0, 1, 4, 'd'), (0, 1, 'a', 'b'), (0, 1, 'a', 'c'), (0, 1, 'a', 'd'), (0, 1, 'b', 'c'), (0, 1, 'b', 'd'), (0, 1, 'c', 'd'), (0, 2, 3, 4), (0, 2, 3, 'a'), (0, 2, 3, 'b'), (0, 2, 3, 'c'), (0, 2, 3, 'd'), (0, 2, 4, 'a'), (0, 2, 4, 'b'), (0, 2, 4, 'c'), (0, 2, 4, 'd'), (0, 2, 'a', 'b'), (0, 2, 'a', 'c'), (0, 2, 'a', 'd'), (0, 2, 'b', 'c'), (0, 2, 'b', 'd'), (0, 2, 'c', 'd'), (0, 3, 4, 'a'), (0, 3, 4, 'b'), (0, 3, 4, 'c'), (0, 3, 4, 'd'), (0, 3, 'a', 'b'), (0, 3, 'a', 'c'), (0, 3, 'a', 'd'), (0, 3, 'b', 'c'), (0, 3, 'b', 'd'), (0, 3, 'c', 'd'), (0, 4, 'a', 'b'), (0, 4, 'a', 'c'), (0, 4, 'a', 'd'), (0, 4, 'b', 'c'), (0, 4, 'b', 'd'), (0, 4, 'c', 'd'), (0, 'a', 'b', 'c'), (0, 'a', 'b', 'd'), (0, 'a', 'c', 'd'), (0, 'b', 'c', 'd'), (1, 2, 3, 4), (1, 2, 3, 'a'), (1, 2, 3, 'b'), (1, 2, 3, 'c'), (1, 2, 3, 'd'), (1, 2, 4, 'a'), (1, 2, 4, 'b'), (1, 2, 4, 'c'), (1, 2, 4, 'd'), (1, 2, 'a', 'b'), (1, 2, 'a', 'c'), (1, 2, 'a', 'd'), (1, 2, 'b', 'c'), (1, 2, 'b', 'd'), (1, 2, 'c', 'd'), (1, 3, 4, 'a'), (1, 3, 4, 'b'), (1, 3, 4, 'c'), (1, 3, 4, 'd'), (1, 3, 'a', 'b'), (1, 3, 'a', 'c'), (1, 3, 'a', 'd'), (1, 3, 'b', 'c'), (1, 3, 'b', 'd'), (1, 3, 'c', 'd'), (1, 4, 'a', 'b'), (1, 4, 'a', 'c'), (1, 4, 'a', 'd'), (1, 4, 'b', 'c'), (1, 4, 'b', 'd'), (1, 4, 'c', 'd'), (1, 'a', 'b', 'c'), (1, 'a', 'b', 'd'), (1, 'a', 'c', 'd'), (1, 'b', 'c', 'd'), (2, 3, 4, 'a'), (2, 3, 4, 'b'), (2, 3, 4, 'c'), (2, 3, 4, 'd'), (2, 3, 'a', 'b'), (2, 3, 'a', 'c'), (2, 3, 'a', 'd'), (2, 3, 'b', 'c'), (2, 3, 'b', 'd'), (2, 3, 'c', 'd'), (2, 4, 'a', 'b'), (2, 4, 'a', 'c'), (2, 4, 'a', 'd'), (2, 4, 'b', 'c'), (2, 4, 'b', 'd'), (2, 4, 'c', 'd'), (2, 'a', 'b', 'c'), (2, 'a', 'b', 'd'), (2, 'a', 'c', 'd'), (2, 'b', 'c', 'd'), (3, 4, 'a', 'b'), (3, 4, 'a', 'c'), (3, 4, 'a', 'd'), (3, 4, 'b', 'c'), (3, 4, 'b', 'd'), (3, 4, 'c', 'd'), (3, 'a', 'b', 'c'), (3, 'a', 'b', 'd'), (3, 'a', 'c', 'd'), (3, 'b', 'c', 'd'), (4, 'a', 'b', 'c'), (4, 'a', 'b', 'd'), (4, 'a', 'c', 'd'), (4, 'b', 'c', 'd'), ('a', 'b', 'c', 'd')]
我提出这个问题，如果我想保存到文本文件，请告诉我是否有可能知道所获得文件的大小。我也想知道是否有什么方法可以计算出所有排列的询问需要多长时间。
非常感谢您。
相当幼稚的解决方案..
(x
for x in itertools.combinations([0,1,2,3,4,'a','b','c','d'], 4)
if not all(c.isalpha() for c in x) and not all(c.isdigit() for c in x))
mylist=[]
for x in permutations([0,1,2,"a","b","c"],4):
print (x)
mylist.append(x)
for t in permutations([3,4,"c","d"]):
print (t)
mylist.append(t)
我把它们分成 3 位 3 个字母，2 位 2 个字母。所以编译 t 和 x 是你的 answer.First for 循环不能只包含数字或只字母，因为它的排列 4。第二个也不能相同 reason.So 将结果编译成列表，这意味着你的答案。
How to calculate the time;
import time
mylist=[]
start=time.time()
for x in permutations([0,1,2,"a","b","c"],4):
print (x)
mylist.append(x)
for t in permutations([3,4,"c","d"]):
print (t)
mylist.append(t)
end=time.time()
diff=end-start
print ("It took",diff,"seconds")
输出：
...
...
...
('c', 4, 'd', 3)
('c', 'd', 3, 4)
('c', 'd', 4, 3)
('d', 3, 4, 'c')
('d', 3, 'c', 4)
('d', 4, 3, 'c')
('d', 4, 'c', 3)
('d', 'c', 3, 4)
('d', 'c', 4, 3)
It took 0.5800008773803711 seconds
>>>
编辑有多少排列:
from itertools import permutations
import time
mylist=[]
start=time.time()
for x in permutations([0,1,2,"a","b","c"],4):
print (x)
mylist.append(x)
for t in permutations([3,4,"c","d"]):
print (t)
mylist.append(t)
end=time.time()
diff=end-start
print ("There is {} permutations.".format(len(mylist)))
print ("It took",diff,"seconds")
输出：
...
...
...
('d', 3, 4, 'c')
('d', 3, 'c', 4)
('d', 4, 3, 'c')
('d', 4, 'c', 3)
('d', 'c', 3, 4)
('d', 'c', 4, 3)
There is 384 permutations.
It took 0.5120010375976562 seconds
>>>
更新 valid_data_types_in_list() 函数以在您的列表中添加更多限制条件。
def valid_data_types_in_list(input_list):
str_type = False
int_type = False
for element in input_list:
if type(element) == str:
str_type = True
if type(element) == int:
int_type = True
if str_type == int_type == True:
return True
return False
import itertools
output = [x for x in list(itertools.combinations([0,1,2,3,4,'a','b','c','d'], 4)) if valid_data_types_in_list(x)]
print output
使用集合交集：
import itertools
import string
numbers = set(range(10))
letters = set(string.ascii_letters)
print([x for x in itertools.combinations([0,1,2,3,4,'a','b','c','d'], 4)
if set(x) & letters and set(x) & numbers])
要使用过滤器或ifilter，您必须传递谓词函数和序列。谓词函数对序列中的每个元素计算一次，过滤器将只转发那些将谓词计算为 True 的元素。
例如，假设您只需要字符串中的大写字母：
>>> def is_upper(c):
... return c.upper() == c
...
>>> uppers = filter(is_upper, "lsjdfLSKJDFLljsdlfkjLSFLDJ")
>>> print uppers
LSKJDFLLSFLDJ
或者，如果您只想要某些数字列表中以“6”结尾的数字：
>>> nums_that_end_in_6 = filter(lambda n: n % 10 == 6, range(100))
>>> print nums_that_end_in_6
[6, 16, 26, 36, 46, 56, 66, 76, 86, 96]
（如果你不习惯使用 lambda，当逻辑如此简单时，它们与过滤器一起使用很有用。上面的 lambda 与：
def predicate(n):
return n % 10 == 6
nums_that_end_in_6 = filter(predicate, range(100))
在你的情况下，你得到了一系列字母和整数值的组合，你只想要那些字母和整数的混合。因此，您需要编写一个谓词函数，当给定一个您喜欢的序列时，该函数 returns 为真。使用基于集合的解决方案，您的谓词可能如下所示：
ints = set(range(10))
letters = set(string.letters)
def predicate(seq):
seqset = set(seq)
return seqset & letters and seqset & ints
使用 any/all 内置函数，您的谓词可能如下所示：
is_int = lambda x : isinstance(x, int)
is_str = lambda x : isinstance(x, str)
def predicate(seq):
return not(all(is_int(item) for item in seq) or all(is_str(item) for item in seq))
或者如果你只是想看看你的序列是否包含不止一种类型的项目，你可以写：
def predicate(seq):
return len(set(type(item) for item in seq))) > 1
要使用这些谓词中的任何一个，形式都是一样的：
values = list(string.letters) + range(10)
mixed_letter_int_combinations = filter(predicate, combinations(values, 4))
然后您可以根据性能、可读性或您喜欢的任何其他标准选择您喜欢的谓词。
您可以通过组合两个序列的非空组合来生成正确的组合。
import itertools
def combinations(a, b, n):
for i in xrange(1, n):
for ca in itertools.combinations(a, i):
for cb in itertools.combinations(b, n-i):
yield ca + cb
for r in combinations(list('abcd'), [1, 2, 3, 4], 4):
print r
得到的组合数为choose(A+B, n) - choose(A, n) - choose(B, n)，其中A为a中元素个数，B为元素个数b中，"choose"为二项式系数。
我只需要得到有字母和数字的排列（排列不能。"A, B, C, D"我需要这样："A, B, C, 1"）
总之，排列不能只有字母，不能只有数字。必须是两者的结合。
我的代码：
import itertools
print list(itertools.combinations([0,1,2,3,4,'a','b','c','d'], 4))
然后我得到：
[(0, 1, 2, 3), (0, 1, 2, 4), (0, 1, 2, 'a'), (0, 1, 2, 'b'), (0, 1, 2, 'c'), (0, 1, 2, 'd'), (0, 1, 3, 4), (0, 1, 3, 'a'), (0, 1, 3, 'b'), (0, 1, 3, 'c'), (0, 1, 3, 'd'), (0, 1, 4, 'a'), (0, 1, 4, 'b'), (0, 1, 4, 'c'), (0, 1, 4, 'd'), (0, 1, 'a', 'b'), (0, 1, 'a', 'c'), (0, 1, 'a', 'd'), (0, 1, 'b', 'c'), (0, 1, 'b', 'd'), (0, 1, 'c', 'd'), (0, 2, 3, 4), (0, 2, 3, 'a'), (0, 2, 3, 'b'), (0, 2, 3, 'c'), (0, 2, 3, 'd'), (0, 2, 4, 'a'), (0, 2, 4, 'b'), (0, 2, 4, 'c'), (0, 2, 4, 'd'), (0, 2, 'a', 'b'), (0, 2, 'a', 'c'), (0, 2, 'a', 'd'), (0, 2, 'b', 'c'), (0, 2, 'b', 'd'), (0, 2, 'c', 'd'), (0, 3, 4, 'a'), (0, 3, 4, 'b'), (0, 3, 4, 'c'), (0, 3, 4, 'd'), (0, 3, 'a', 'b'), (0, 3, 'a', 'c'), (0, 3, 'a', 'd'), (0, 3, 'b', 'c'), (0, 3, 'b', 'd'), (0, 3, 'c', 'd'), (0, 4, 'a', 'b'), (0, 4, 'a', 'c'), (0, 4, 'a', 'd'), (0, 4, 'b', 'c'), (0, 4, 'b', 'd'), (0, 4, 'c', 'd'), (0, 'a', 'b', 'c'), (0, 'a', 'b', 'd'), (0, 'a', 'c', 'd'), (0, 'b', 'c', 'd'), (1, 2, 3, 4), (1, 2, 3, 'a'), (1, 2, 3, 'b'), (1, 2, 3, 'c'), (1, 2, 3, 'd'), (1, 2, 4, 'a'), (1, 2, 4, 'b'), (1, 2, 4, 'c'), (1, 2, 4, 'd'), (1, 2, 'a', 'b'), (1, 2, 'a', 'c'), (1, 2, 'a', 'd'), (1, 2, 'b', 'c'), (1, 2, 'b', 'd'), (1, 2, 'c', 'd'), (1, 3, 4, 'a'), (1, 3, 4, 'b'), (1, 3, 4, 'c'), (1, 3, 4, 'd'), (1, 3, 'a', 'b'), (1, 3, 'a', 'c'), (1, 3, 'a', 'd'), (1, 3, 'b', 'c'), (1, 3, 'b', 'd'), (1, 3, 'c', 'd'), (1, 4, 'a', 'b'), (1, 4, 'a', 'c'), (1, 4, 'a', 'd'), (1, 4, 'b', 'c'), (1, 4, 'b', 'd'), (1, 4, 'c', 'd'), (1, 'a', 'b', 'c'), (1, 'a', 'b', 'd'), (1, 'a', 'c', 'd'), (1, 'b', 'c', 'd'), (2, 3, 4, 'a'), (2, 3, 4, 'b'), (2, 3, 4, 'c'), (2, 3, 4, 'd'), (2, 3, 'a', 'b'), (2, 3, 'a', 'c'), (2, 3, 'a', 'd'), (2, 3, 'b', 'c'), (2, 3, 'b', 'd'), (2, 3, 'c', 'd'), (2, 4, 'a', 'b'), (2, 4, 'a', 'c'), (2, 4, 'a', 'd'), (2, 4, 'b', 'c'), (2, 4, 'b', 'd'), (2, 4, 'c', 'd'), (2, 'a', 'b', 'c'), (2, 'a', 'b', 'd'), (2, 'a', 'c', 'd'), (2, 'b', 'c', 'd'), (3, 4, 'a', 'b'), (3, 4, 'a', 'c'), (3, 4, 'a', 'd'), (3, 4, 'b', 'c'), (3, 4, 'b', 'd'), (3, 4, 'c', 'd'), (3, 'a', 'b', 'c'), (3, 'a', 'b', 'd'), (3, 'a', 'c', 'd'), (3, 'b', 'c', 'd'), (4, 'a', 'b', 'c'), (4, 'a', 'b', 'd'), (4, 'a', 'c', 'd'), (4, 'b', 'c', 'd'), ('a', 'b', 'c', 'd')]
我提出这个问题，如果我想保存到文本文件，请告诉我是否有可能知道所获得文件的大小。我也想知道是否有什么方法可以计算出所有排列的询问需要多长时间。
非常感谢您。
相当幼稚的解决方案..
(x
for x in itertools.combinations([0,1,2,3,4,'a','b','c','d'], 4)
if not all(c.isalpha() for c in x) and not all(c.isdigit() for c in x))
mylist=[]
for x in permutations([0,1,2,"a","b","c"],4):
print (x)
mylist.append(x)
for t in permutations([3,4,"c","d"]):
print (t)
mylist.append(t)
我把它们分成 3 位 3 个字母，2 位 2 个字母。所以编译 t 和 x 是你的 answer.First for 循环不能只包含数字或只字母，因为它的排列 4。第二个也不能相同 reason.So 将结果编译成列表，这意味着你的答案。
How to calculate the time;
import time
mylist=[]
start=time.time()
for x in permutations([0,1,2,"a","b","c"],4):
print (x)
mylist.append(x)
for t in permutations([3,4,"c","d"]):
print (t)
mylist.append(t)
end=time.time()
diff=end-start
print ("It took",diff,"seconds")
输出：
...
...
...
('c', 4, 'd', 3)
('c', 'd', 3, 4)
('c', 'd', 4, 3)
('d', 3, 4, 'c')
('d', 3, 'c', 4)
('d', 4, 3, 'c')
('d', 4, 'c', 3)
('d', 'c', 3, 4)
('d', 'c', 4, 3)
It took 0.5800008773803711 seconds
>>>
编辑有多少排列:
from itertools import permutations
import time
mylist=[]
start=time.time()
for x in permutations([0,1,2,"a","b","c"],4):
print (x)
mylist.append(x)
for t in permutations([3,4,"c","d"]):
print (t)
mylist.append(t)
end=time.time()
diff=end-start
print ("There is {} permutations.".format(len(mylist)))
print ("It took",diff,"seconds")
输出：
...
...
...
('d', 3, 4, 'c')
('d', 3, 'c', 4)
('d', 4, 3, 'c')
('d', 4, 'c', 3)
('d', 'c', 3, 4)
('d', 'c', 4, 3)
There is 384 permutations.
It took 0.5120010375976562 seconds
>>>
更新 valid_data_types_in_list() 函数以在您的列表中添加更多限制条件。
def valid_data_types_in_list(input_list):
str_type = False
int_type = False
for element in input_list:
if type(element) == str:
str_type = True
if type(element) == int:
int_type = True
if str_type == int_type == True:
return True
return False
import itertools
output = [x for x in list(itertools.combinations([0,1,2,3,4,'a','b','c','d'], 4)) if valid_data_types_in_list(x)]
print output
使用集合交集：
import itertools
import string
numbers = set(range(10))
letters = set(string.ascii_letters)
print([x for x in itertools.combinations([0,1,2,3,4,'a','b','c','d'], 4)
if set(x) & letters and set(x) & numbers])
要使用过滤器或ifilter，您必须传递谓词函数和序列。谓词函数对序列中的每个元素计算一次，过滤器将只转发那些将谓词计算为 True 的元素。
例如，假设您只需要字符串中的大写字母：
>>> def is_upper(c):
... return c.upper() == c
...
>>> uppers = filter(is_upper, "lsjdfLSKJDFLljsdlfkjLSFLDJ")
>>> print uppers
LSKJDFLLSFLDJ
或者，如果您只想要某些数字列表中以“6”结尾的数字：
>>> nums_that_end_in_6 = filter(lambda n: n % 10 == 6, range(100))
>>> print nums_that_end_in_6
[6, 16, 26, 36, 46, 56, 66, 76, 86, 96]
（如果你不习惯使用 lambda，当逻辑如此简单时，它们与过滤器一起使用很有用。上面的 lambda 与：
def predicate(n):
return n % 10 == 6
nums_that_end_in_6 = filter(predicate, range(100))
在你的情况下，你得到了一系列字母和整数值的组合，你只想要那些字母和整数的混合。因此，您需要编写一个谓词函数，当给定一个您喜欢的序列时，该函数 returns 为真。使用基于集合的解决方案，您的谓词可能如下所示：
ints = set(range(10))
letters = set(string.letters)
def predicate(seq):
seqset = set(seq)
return seqset & letters and seqset & ints
使用 any/all 内置函数，您的谓词可能如下所示：
is_int = lambda x : isinstance(x, int)
is_str = lambda x : isinstance(x, str)
def predicate(seq):
return not(all(is_int(item) for item in seq) or all(is_str(item) for item in seq))
或者如果你只是想看看你的序列是否包含不止一种类型的项目，你可以写：
def predicate(seq):
return len(set(type(item) for item in seq))) > 1
要使用这些谓词中的任何一个，形式都是一样的：
values = list(string.letters) + range(10)
mixed_letter_int_combinations = filter(predicate, combinations(values, 4))
然后您可以根据性能、可读性或您喜欢的任何其他标准选择您喜欢的谓词。
您可以通过组合两个序列的非空组合来生成正确的组合。
import itertools
def combinations(a, b, n):
for i in xrange(1, n):
for ca in itertools.combinations(a, i):
for cb in itertools.combinations(b, n-i):
yield ca + cb
for r in combinations(list('abcd'), [1, 2, 3, 4], 4):
print r
得到的组合数为choose(A+B, n) - choose(A, n) - choose(B, n)，其中A为a中元素个数，B为元素个数b中，"choose"为二项式系数。