2017-03-24 1 views
2

Étant donné une matrice en python numpy qui a pour certaines de ses lignes, les zéros de tête. J'ai besoin de déplacer tous les zéros à la fin de la ligne. E.g.matrice numpy. déplacer tous les 0 à la fin de chaque ligne

0 2 3 4 
0 0 1 5 
2 3 1 1 

doit être transformé à

2 3 4 0 
1 5 0 0 
2 3 1 1 

Est-il possible agréable de le faire en numpy python?

+1

Le titre de votre question fait référence à tous les zéros, mais votre question elle-même se concentre sur les zéros en tête. Qu'est-ce qui devrait arriver, le cas échéant, aux zéros non-leaders? – DSM

Répondre

3

Pour fixer pour les grandes lignes de zéros -

def fix_leading_zeros(a): 
    mask = a!=0 
    flipped_mask = mask[:,::-1] 
    a[flipped_mask] = a[mask] 
    a[~flipped_mask] = 0 
    return a 

Pour pousser tous les zéros lignes à l'arrière -

def push_all_zeros_back(a): 
    # Based on http://stackoverflow.com/a/42859463/3293881 
    valid_mask = a!=0 
    flipped_mask = valid_mask.sum(1,keepdims=1) > np.arange(a.shape[1]-1,-1,-1) 
    flipped_mask = flipped_mask[:,::-1] 
    a[flipped_mask] = a[valid_mask] 
    a[~flipped_mask] = 0 
    return a 

runs exemples -

In [220]: a 
Out[220]: 
array([[0, 2, 3, 4], 
     [0, 0, 1, 5], 
     [2, 3, 1, 1]]) 

In [221]: fix_leading_zero_rows(a) 
Out[221]: 
array([[2, 3, 4, 0], 
     [1, 5, 0, 0], 
     [2, 3, 1, 1]]) 

In [266]: a 
Out[266]: 
array([[0, 2, 3, 4, 0], 
     [0, 0, 1, 5, 6], 
     [2, 3, 0, 1, 0]]) 

In [267]: push_all_zeros_back(a) 
Out[267]: 
array([[2, 3, 4, 0, 0], 
     [1, 5, 6, 0, 0], 
     [2, 3, 1, 0, 0]]) 
+0

parfait. Merci!! – Souli

0

zéros, simple boucle

ar = np.array([[0, 2, 3, 4], 
     [0, 0, 1, 5], 
     [2, 3, 1, 1]])  

for i in range(ar.shape[0]): 
    for j in range(ar.shape[1]): # prevent infinite loop if row all zero 
     if ar[i,0] == 0: 
      ar[i]=np.roll(ar[i], -1) 
ar 
Out[31]: 
array([[2, 3, 4, 0], 
     [1, 5, 0, 0], 
     [2, 3, 1, 1]])