Machen Sie ein numply Array monoton ohne eine Python-Schleife

Question

Ich habe ein 1D Array von Werten, die monoton (sagen wir abnehmend) sein soll, aber es gibt zufällige Regionen, wo der Wert mit Index zunimmt.

Ich brauche ein Array, bei dem jede Region durch einen direkt davor liegenden Wert ersetzt wird, so dass das resultierende Array sortiert wird.

Also, wenn gegeben Array ist:

a = np.array([10.0, 9.5, 8.0, 7.2, 7.8, 8.0, 7.0, 5.0, 3.0, 2.5, 3.0, 2.0]) 

ich das Ergebnis

b = np.array([10.0, 9.5, 8.0, 7.2, 7.2, 7.2, 7.0, 5.0, 3.0, 2.5, 2.5, 2.0]) 

Hier ist eine grafische Darstellung sein soll:

Ich weiß, wie es zu erreichen mit einer Python-Schleife, aber gibt es eine Möglichkeit, dies mit NumPy zu tun Maschinen?

Python-Code für Klarheit:

b = np.array(a) 
for i in range(1, b.size): 
    if b[i] > b[i-1]: 
     b[i] = b[i-1] 

Answer 1

Sie können np.minimum.accumulate verwenden, um die Minimalwerte zu sammeln, wie Sie durch das Feld bewegen:

>>> np.minimum.accumulate(a) 
array([ 10. , 9.5, 8. , 7.2, 7.2, 7.2, 7. , 5. , 3. , 
     2.5, 2.5, 2. ]) 

An jedem Element im Array, liefert diese Funktion die Mindestwert bisher gesehen. Wenn Sie möchten, dass ein Array monoton zunimmt, können Sie np.maximum.accumulate verwenden.

Viele andere universelle Funktionen in NumPy verfügen über eine accumulate-Methode zum Simulieren von Schleifen durch ein Array, wobei die Funktion auf jedes Element angewendet wird und die zurückgegebenen Werte in einem Array derselben Größe gesammelt werden.