开发者

How can i get a permutation given indexes?

I've got a list of objects:

array = [object0,object1,object2,object3,object4]

and i want to change the order of the items given a permutation:

permutation = [ 2 , 4 , 0 , 1 , 3 ]

Is there a command in python that will do something like:

result = Permute(array,permutation)

result = [object2,object4,object0,object1,object3]

I know i ca开发者_JAVA百科n do it with a simple for loop....


If we are assuming that permutation is a proper permutation of 0-n (each appears exactly once), then the following code should work:

result=[array[i] for i in permutation]


In Python, this is easy to do with a list comprehension:

result = [array[i] for i in permutation]


Just for the sake of completeness a version with no for at all:

seed = ['foo', 'bar', 'baz']
permutation = [1, 2, 0]
result = map(lambda i: seed[i], permutation)
print result # --> ['bar', 'baz', 'foo']

I'd rather stick with the list comprehension guys, though. ;)


Use shuffle method from numpy

import numpy as np
arr = np.arange(10)
np.random.shuffle(arr)
print(arr)

[1 7 5 2 9 4 3 6 0 8]

Reference: https://docs.scipy.org/doc/numpy-1.15.0/reference/generated/numpy.random.shuffle.html


You can use index swapping. You a have two array a and b

def swap_random(a, b):
"""Randomly swap entries in two arrays."""
# Indices to swap
    swap_inds = np.random.random(size=len(a)) < 0.5 # your threshold 

# Make copies of arrays a and b for output
    a_out = np.copy(a)
    b_out = np.copy(b)

# Swap values
   a_out[swap_inds] = b[swap_inds]
   b_out[swap_inds] = a[swap_inds]

   return a_out, b_out

So, do the test

d = np.array(range(0,15))
r = np.array(range(16,31))

display(d,r)

>>> array([ 0,  1,  2,  3,  4,  5,  6,  7,  8,  9, 10, 11, 12, 13, 14])
>>> array([16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30])


display(swap_random(d, r))
>>> (array([ 0, 17,  2,  3, 20, 21, 22,  7, 24, 25, 10, 11, 28, 13, 14]),
>>> array([16,  1, 18, 19,  4,  5,  6, 23,  8,  9, 26, 27, 12, 29, 30]))
0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜