numpy einzigartig ohne Art

Question

Wie kann ich numpy verwenden einzigartig, ohne das Ergebnis Sortier aber nur in der Reihenfolge, wie sie in der Reihenfolge erscheinen? Etwas wie das?

a = [4,2,1,3,1,2,3,4]

np.unique(a) = [4,2,1,3]

statt

np.unique(a) = [1,2,3,4]

sollte Gebrauch naive Lösung fein sein, eine einfache Funktion zu schreiben. Aber wie ich dies mehrere Male tun müssen, gibt es eine schnelle und saubere Art und Weise, dies zu tun?

Answer 1

Sie können dies mit dem return_index Parameter:

 
>>> import numpy as np 
>>> a = [4,2,1,3,1,2,3,4] 
>>> np.unique(a) 
array([1, 2, 3, 4]) 
>>> indexes = np.unique(a, return_index=True)[1] 
>>> [a[index] for index in sorted(indexes)] 
[4, 2, 1, 3] 

Answer 2

du durch so etwas wie dies tun numpy mit tun könnte, ist die mergsort stabil, so es wird Ihnen die erste oder letzte Vorkommen herausgreifen lassen von jeder Wert:

def unique(array, orderby='first'): 
    array = np.asarray(array) 
    order = array.argsort(kind='mergesort') 
    array = array[order] 
    diff = array[1:] != array[:-1] 
    if orderby == 'first': 
     diff = np.concatenate([[True], diff]) 
    elif orderby == 'last': 
     diff = np.concatenate([diff, [True]]) 
    else: 
     raise ValueError 
    uniq = array[diff] 
    index = order[diff] 
    return uniq[index.argsort()] 

Diese Antwort ist sehr ähnlich:

def unique(array): 
    uniq, index = np.unique(array, return_index=True) 
    return uniq[index.argsort()] 

Aber, numpy.unique verwendet intern eine unstable Sortierung, so dass nicht garantiert wird, dass ein bestimmter Index (erster oder letzter) erhalten wird.

Ich denke, eine geordnete dict könnte auch funktionieren:

def unique(array): 
    uniq = OrderedDict() 
    for i in array: 
     uniq[i] = 1 
    return uniq.keys()