Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Itertools equivalent of nested loop "for x in xs: for y in ys..."

I have a nested loop to create all combinations in a set of conjugated verbs. The aim to to get all possible combinations of verb, person and tense, e.g. [['to be', 'first person singular', 'future'],['to be', 'second person singular', 'future'], ...].

for v in verbs:
    for p in persons:
        for t in tenses:
            return [v, p, t]

Is there a way of reducing the nesting, perhaps using itertools?

like image 362
Jamie Bull Avatar asked Mar 18 '14 07:03

Jamie Bull


2 Answers

for v, p, t in itertools.product(verbs, persons, tenses):
    ...
like image 100
Jayanth Koushik Avatar answered Sep 17 '22 19:09

Jayanth Koushik


You can use itertools.product for this task:

Cartesian product of input iterables. Equivalent to nested for-loops in a generator expression. For example, product(A, B) returns the same as ((x,y) for x in A for y in B).

a = [1,2,3]
b = [4,5,6]
c = [7,8,9]
import itertools
for p in itertools.product(a,b,c):
    print(p)

The alternative would be a list comprehension expression:

for p in [(x,y,z) for x in a for y in b for z in c]:
    print(p)
like image 37
Reut Sharabani Avatar answered Sep 19 '22 19:09

Reut Sharabani