Issue 14831: make r argument on itertools.combinations() optional (original) (raw)

[[], [0], [1], [2], [0, 1], [0, 2], [1, 2], [0, 1, 2]]

That is, all possible combinations.

permutations(i,r) has an obvious default length, len(i). For combinations(i,r), r = len(i), the return is i itself. Uninteresting.

You are asking for something else, that combinations(i) be powerset(i), which is a different function. Powerset can be built from chain and combinations. Raymond has rejected adding powerset, which is given in the doc in 9.1.2. Itertools Recipes. In the python-ideas 'Haskell envy' thread (about combinations/powerset), that started April 22, 2012, he said:

"The whole purpose of the itertools recipes are to teach how the itertools can be readily combined to build new tools."

from itertools import chain, combinations

def powerset(iterable): pool = tuple(iterable) n = len(pool) return chain.from_iterable(combinations(pool, i) for i in range(n+1))

print(list(powerset(range(3))))

[(), (0,), (1,), (2,), (0, 1), (0, 2), (1, 2), (0, 1, 2)]