permutations of lists python [duplicate]

Question

Possible Duplicate:
How to generate all permutations of a list in Python

I want to find all the permutations of a the elements in a list. but then with some conditions imposed.. umm.. Probably an example will help me explain better.

I have four lists

["1"],["0"],["a","b","c],["d","e","f"]

Now I want to have the permutations in following way:

 "10ad" ,"10bd","10cd","10ae", "10be"
 ,"10bf"..

and so on..

So basically every element (with every element)?? Now I know the very naive way to do this. But what is the pythonic way to do this? if there is any?? Any suggestions

Thanks

If the order matters, please explain the ordering you want better; I would have expected "10ce" to come after "10be". — Scott Hunter
– Scott Hunter, Commented Apr 6, 2012 at 3:00

Brendan Wood · Accepted Answer · 2012-04-06 03:03:31Z

4

I think you want to use the itertools module, which is part of the standard Python distribution.

For example:

import itertools

a = ["1"]
b = ["0"]
c = ["a","b","c"]
d = ["d","e","f"]

for item in itertools.product(a, b, c, d): 
    print(item)

Edit: To be clear, the itertools.product function provides all combinations for all items in the inputted lists, not permutations. But based on OP's wording, I think this is what he/she actually wants.

answered Apr 6, 2012 at 3:03

Brendan Wood

6,4903 gold badges32 silver badges28 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Collin Green Over a year ago

Great answer. This returns tuples, so slight adjustment to exactly match the question would be something like: for item in itertools.product(a,b,c,d): print '%s%s%s'%item

Casey Kuball Over a year ago

Or alternatively, if you want a list of strings, you can just ''.join(item)

Collectives™ on Stack Overflow

permutations of lists python [duplicate]

1 Answer 1

2 Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Linked

Related