从可迭代对象（例如列表或集合）生成伪有序对列表的Python方法

Question

给定一个由一组有限元素组成的可迭代对象：

（A B C D）

举个例子

从上述可迭代项生成以下（伪）有序对的Pythonic方法是什么：

ab
ac
ad
bc
bd
cd

一个简单的方法是使用循环，但是我想知道是否存在一种从上面的可迭代方法生成此列表的pythonic方法？

Answer 1

尝试使用组合 。

import itertools
combinations = itertools.combinations('abcd', n)

将为您提供一个迭代器，您可以对其进行循环或将其转换为具有list(combinations)

为了像示例中那样仅包含对，可以将2作为参数传递：

combinations = itertools.combinations('abcd', 2)

>>> print list(combinations)
[('a', 'b'), ('a', 'c'), ('a', 'd'), ('b', 'c'), ('b', 'd'), ('c', 'd')]

Answer 2

您可以通过列表理解来实现。

data = [1, 2, 3, 4]

output = [(data[n], next) for n in range(0,len(data)) for next in data[n:]]

print(repr(output))

将理解分离开来，它使iterable的第一个成员和由iterable的所有其他成员组成的列表中的第一个对象成为一个元组。 data[n:]告诉Python在第n个之后接受所有成员。

它在起作用。

Answer 3

使用列表理解-它们似乎被认为是pythonic。

stuff = ('a','b','c','d')

以字符串格式获取n位二进制数字，其中只有两位为1 ，n为项的长度。

n = len(stuff)
s = '{{:0{}b}}'.format(n)
z = [s.format(x) for x in range(2**n) if s.format(x).count('1') ==2]

找到那些每个组合的指数。

y = [[i for i, c in enumerate(combo) if c == '1'] for combo in z]

使用索引选择项目，然后排序。

x = [''.join(operator.itemgetter(*indices)(stuff)) for indices in y]
x.sort()