Permutations of a list python

Question

I need to define a function apply(L, P) where L is a list and P is a permutation, and it should return the list L o P. Assume len(L) = len(P)

What I've got so far is

import itertools 
def apply(L, P):
    for perm in L:
        return perm

An example of input is apply(['ah', 'boo', 'cc', 'du', 'eh'], [1, 4, 3, 2, 0]) But the only output from that is 'ah'

Any help would be great.

return will immediately end the function and return the value as the only return value. So you are essentially stopping your loop there. You might want to make it a generator instead and use yield. — poke
– poke, Commented Nov 17, 2013 at 20:33
@poke I'm fairly sure that she/he wants to return the entire list. But this also made me think of yield/generators :p. Here's a good read on the subject if anyone's interested. — keyser
– keyser, Commented Nov 17, 2013 at 20:39

svk · Accepted Answer · 2013-11-17 20:21:49Z

1

This sounds like a task most easily achieved with a list comprehension:

>>> def apply(L, P):
...   return [ L[i] for i in P ]
... 
>>> apply(['ah', 'boo', 'cc', 'du', 'eh'], [1, 4, 3, 2, 0])
['boo', 'eh', 'du', 'cc', 'ah']

answered Nov 17, 2013 at 20:21

svk

5,94920 silver badges22 bronze badges

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

Comments

keyser · Accepted Answer · 2013-11-17 20:30:02Z

0

Here's my version:

def apply(L, P):
    newL = [None]*len(L)
    for i,index in enumerate(P):
        newL[i] = L[index]
    return newL

This can easily be accomplished in one line in python, but I wanted to illustrate what's happening here.

The entire list is created before returning. return means that the function should exit and return the specified value. In your case that is 'ah' since it's the first element in the list you're looping through.

If you want to learn python, check out svk's very pythonic list comprehension.

edited Nov 17, 2013 at 20:30

answered Nov 17, 2013 at 20:21

keyser

19.3k16 gold badges62 silver badges103 bronze badges

Collectives™ on Stack Overflow

Permutations of a list python

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related