How do I get all combinations of a list with repeating values

Question

I have a program that needs to get all possible combinations of items in a list, but what I have found so far doesn't give me what I need. From a list of say [1,2,3] I need the output,

(1)(2)(3)(1,1)(1,2)(1,3)(2,1)(2,2)(2,3)(3,1)(3,2)(3,3)

But all the solutions I've found give me an answer that doesn't repeat values, is there a library that can do this for me, because itertools doesn't give me the right output. Otherwise I'll just right a function myself.

If you want (1), (2), and (3), you probably also want (1,2,3), right? — Mark Reed, May 22 '21 at 10:13
Yeah, but I figure with a function for those values i can also get that — Random Studios, May 22 '21 at 10:14

Mark Reed · Answer 1 · 2021-05-22T10:22:27.267

Your original desired result was just the Cartesian product of the list with itself:

my_list = [1,2,3]
list(itertools.product(my_list, my_list))
#=> [(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)]

But you edited it to include (1,), (2,), and (3,). In that case you may be asking for the power set instead - that's the set of all the subsets of the original. You can use the answers to this question, but be aware that the result will include both the empty list and the original list in its entirety.

score 0 · Answer 2 · answered May 22 '21 at 10:10

0

You can do this with list comprehension:

a = [1,2,3]
[(i,j) for i in a for j in a]

answered May 22 '21 at 10:10

Anand Narayanan

83
1
6

score 0 · Answer 3 · answered May 22 '21 at 14:46

You can use a recursive generator function:

def combos(d, l, c = []):
  yield tuple(c)
  if len(c) < l:
     yield from [i for b in d for i in combos(d, l, c+[b])]

_, *vals = combos([1,2,3], 2)

Output:

[(1,), (1, 1), (1, 2), (1, 3), (2,), (2, 1), (2, 2), (2, 3), (3,), (3, 1), (3, 2), (3, 3)]

How do I get all combinations of a list with repeating values

3 Answers3