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]))
精彩评论