HomeLanguagesAll Combinations For A List Of Objects

All Combinations For A List Of Objects

Prerequisite: Python Itertools

There are several ways to get all combinations for a list of objects in python. This problem has already a recursive solution. Python has an itertools module that provides two functions named combinations() and combinations_with_replacement() which make our work a lot easier. Below are the two methods:

1. Using itertools.combinations():

Syntax : itertools.combination(iterable, r)  

Where r is the length of output tuples.

This function returns subsequences(tuples) of length r from the input iterable. It takes a list of objects and the length of the output tuples(r) as input. But there are a few things to notice about this function like:

  • The combination tuples are emitted in lexicographic order. So, if the input iterable is in sorted order the combined output will also be produced in sorted order.
  • Elements are treated as unique based on their positions not on their values. So, if the input elements consist of duplicate values there will be duplicate values in the output.
  • The number of items returned is nCr = n! / (r! * (n-r)!) when 0 <= r <= n; and zero when r > n.

All combinations without replacement

Below is the implementation:

Python3




# code
from itertools import combinations
  
# m = list of objects.
# same method can be applied 
# for list of integers.
m = ['GFG', 'neveropen', 'Geeks']
# display
for i in range(len(m)):
  print(list(combinations(m, i+1)))


Output:

[('GFG',), ('neveropen',), ('Geeks',)]
[('GFG', 'neveropen'), ('GFG', 'Geeks'), ('neveropen', 'Geeks')]
[('GFG', 'neveropen', 'Geeks')]

If the input has duplicate elements:

Python3




# code
from itertools import combinations
  
# m = list of objects.
# 1st and 3rd elements are same. 
# same method can be applied 
# for list of integers.
m = ['GFG', 'neveropen', 'GFG']
  
# output : list of combinations.
for i in range(len(m)):
  print(list(combinations(m, i+1)))


Output:

[('GFG',), ('neveropen',), ('GFG',)]
[('GFG', 'neveropen'), ('GFG', 'GFG'), ('neveropen', 'GFG')]
[('GFG', 'neveropen', 'GFG')]

2. Using itertools.combinations_with_replacement():

Syntax: itertools.combination_with_replacement(iterable, r) 

 Where r is the length of output tuples.

This function works same as itertools.combinations(). But this function returns r length subsequences including individual elements repeated more than once. There are also some points to note:

  • The combination tuples are emitted in lexicographic order. So, if the input iterable is in sorted order the combined output will also be produced in sorted order.
  • Elements are treated as unique based on their positions not on their values. So, if the input elements consist of duplicate values there will be duplicate values in the output.
  • The number of items returned is (n+r-1)! / r! / (n-1)! when n > 0.

Combinations with replacement.

Below is the implementation:

Python3




# code
from itertools import combinations_with_replacement
  
# m = list of objects.
# same method can be applied 
# for list of integers.
m = ['GFG', 'neveropen', 'Geeks']
  
# output : list of combinations.
for i in range(len(m)):
  print(list(combinations_with_replacement(m, i+1)))


Output:

[(‘GFG’,), (‘neveropen’,), (‘Geeks’,)]
[(‘GFG’, ‘GFG’), (‘GFG’, ‘neveropen’), (‘GFG’, ‘Geeks’), (‘neveropen’, ‘neveropen’), (‘neveropen’, ‘Geeks’), (‘Geeks’, ‘Geeks’)]
[(‘GFG’, ‘GFG’, ‘GFG’), (‘GFG’, ‘GFG’, ‘neveropen’), (‘GFG’, ‘GFG’, ‘Geeks’), (‘GFG’, ‘neveropen’, ‘neveropen’), (‘GFG’, ‘neveropen’, ‘Geeks’), (‘GFG’, ‘Geeks’, ‘Geeks’), (‘neveropen’, ‘neveropen’, ‘neveropen’), (‘neveropen’, ‘neveropen’, ‘Geeks’), (‘neveropen’, ‘Geeks’, ‘Geeks’), (‘Geeks’, ‘Geeks’, ‘Geeks’)]

Dominic
Dominichttp://wardslaus.com
infosec,malicious & dos attacks generator, boot rom exploit philanthropist , wild hacker , game developer,
RELATED ARTICLES

Most Popular

Dominic
32715 POSTS0 COMMENTS
Milvus
131 POSTS0 COMMENTS
Nango Kala
7093 POSTS0 COMMENTS
Nicole Veronica
12231 POSTS0 COMMENTS
Nokonwaba Nkukhwana
12314 POSTS0 COMMENTS
Shaida Kate Naidoo
7209 POSTS0 COMMENTS
Ted Musemwa
7473 POSTS0 COMMENTS
Thapelo Manthata
7193 POSTS0 COMMENTS
Umr Jansen
7173 POSTS0 COMMENTS