Rearrange columns of numpy 2D array

PythonArraysNumpyEdit in-Place

Python Problem Overview


Is there a way to change the order of the columns in a numpy 2D array to a new and arbitrary order? For example, I have an array

array([[10, 20, 30, 40, 50],
       [ 6,  7,  8,  9, 10]])

and I want to change it into, say

array([[10, 30, 50, 40, 20],
       [ 6,  8, 10,  9,  7]])

by applying the permutation

0 -> 0
1 -> 4
2 -> 1
3 -> 3
4 -> 2

on the columns. In the new matrix, I therefore want the first column of the original to stay in place, the second to move to the last column and so on.

Is there a numpy function to do it? I have a fairly large matrix and expect to get even larger ones, so I need a solution that does this quickly and in place if possible (permutation matrices are a no-go)

Thank you.

Python Solutions


Solution 1 - Python

This is possible in O(n) time and O(n) space using fancy indexing:

>>> import numpy as np
>>> a = np.array([[10, 20, 30, 40, 50],
...               [ 6,  7,  8,  9, 10]])
>>> permutation = [0, 4, 1, 3, 2]
>>> idx = np.empty_like(permutation)
>>> idx[permutation] = np.arange(len(permutation))
>>> a[:, idx]  # return a rearranged copy
array([[10, 30, 50, 40, 20],
       [ 6,  8, 10,  9,  7]])
>>> a[:] = a[:, idx]  # in-place modification of a

Note that a[:, idx] is returning a copy, not a view. An O(1)-space solution is not possible in the general case, due to how numpy arrays are strided in memory.

Solution 2 - Python

The easiest way in my opinion is:

a = np.array([[10, 20, 30, 40, 50],
              [6,  7,  8,  9,  10]])
print(a[:, [0, 2, 4, 3, 1]])

the result is:

[[10 30 50 40 20]
 [6  8  10 9  7 ]]

Solution 3 - Python

I have a matrix based solution for this, by post-multiplying a permutation matrix to the original one. This changes the position of the elements in original matrix

import numpy as np

a = np.array([[10, 20, 30, 40, 50],
       [ 6,  7,  8,  9, 10]])

# Create the permutation matrix by placing 1 at each row with the column to replace with
your_permutation = [0,4,1,3,2]

perm_mat = np.zeros((len(your_permutation), len(your_permutation)))

for idx, i in enumerate(your_permutation):
    perm_mat[idx, i] = 1

print np.dot(a, perm_mat)

Solution 4 - Python

If you're looking for any random permuation, you can do it in one line if you transpose columns into rows, permute the rows, then transpose back:

a = np.random.permutation(a.T).T

Attributions

All content for this solution is sourced from the original question on Stackoverflow.

The content on this page is licensed under the Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) license.

Content TypeOriginal AuthorOriginal Content on Stackoverflow
Question5xumView Question on Stackoverflow
Solution 1 - PythonwimView Answer on Stackoverflow
Solution 2 - Pythonitai schwedView Answer on Stackoverflow
Solution 3 - PythonParth ParitoshView Answer on Stackoverflow
Solution 4 - PythonFrank SeidlView Answer on Stackoverflow