Python订购数字组合？

Question

我正在寻找可以显示所有可能组合的有序列表的内容。 它可以开始于

11-AA 11-AB 11-AC

...最终以...结束

59-YZ 59-ZZ

我也希望数字的第一部分只能在1-5之间。 我一直在使用itertools，但在生成这种特定类型的东西时遇到了困难。 我可以生成两次重复的4个字母的所有可能组合，但是在输入破折号时遇到了问题，并告诉程序“嘿，您只能为第一个数字选择1到4之间”。

import itertools

perms = itertools.product('ABCD', repeat=2)

for perm in perms:
    print('The possible combinations are', perm)

有相应的代码。 不必使用itertools，这正是我所熟悉的。

编辑：第一个答案正是我需要的。 由于逗号，我不喜欢itertools的工作，但是您向我展示的小片段很神奇。 谢谢。

为了回答这个问题，循环看起来不太干净？ 我也刚刚发现了itertools，并且可能非常喜欢它。

Answer 1

做到相等。 一个字符必须是1 ， 2 ， 3 ， 4 ，或5 ; 第二个可以是任何数字； 第三个必须是- ，最后两个必须是A ， B ， C或D ，所以：

perms = itertools.product('12345', '0123456789', '-', 'ABCD', 'ABCD')

然后，将它们组合成字符串：

print('The possible combinations are:')
for perm in perms:
    print(''.join(perm))

---

这从10-AA开始，而不是11-AA 。 如果以11开头，则无法以59结尾（假设您希望数字按顺序排列）。

---

我最初将-省略，并使用format将每个字符串连接起来，但是我认为这比较慢。 在我使用的每个Python版本上，它的速度至少也要快两倍。 （C语言中的1个长度的循环的开销是微不足道的，构建5个元组和4个元组的开销是微不足道的；而format与join的开销则不是。）

您也可以product一个range(11, 60)和一个product('ABCD', repeat=2) ，然后用chain展平，然后format每个。 虽然这是概念比较简单，它要困难得多阅读，大约是平慢format版本。

无论如何，在OS X 10.9上的64位python.org 3.3.2中：

In [1189]: %timeit collections.deque((''.join(perm) for perm in itertools.product('1234', '1234567890', '-', 'ABCD', 'ABCD')), maxlen=0)
10000 loops, best of 3: 129 µs per loop

In [1190]: %timeit collections.deque(('{}{}-{}{}'.format(*perm) for perm in itertools.product('1234', '1234567890', 'ABCD', 'ABCD')), maxlen=0)
1000 loops, best of 3: 359 µs per loop