Was ist besser zu verwenden: in_array oder array_unique?

Question

Ich bin im Zweifel, was zu verwenden:

foreach(){ 
    // ..... 

    if(!in_array($view, $this->_views[$condition])) 
     array_push($this->_views[$condition], $view); 

    // .... 
} 

ODER

foreach(){ 
    // ..... 

    array_push($this->_views[$condition], $view); 

    // .... 
} 

$this->_views[$condition] = array_unique($this->_views[$condition]); 

UPDATE

Ziel Reihe von einzigartigen Werte zu erhalten ist. Dies kann durchgeführt werden, indem jedes Mal geprüft wird, ob bereits ein Wert mit in_array vorhanden ist, oder jedes Mal alle Werte addiert werden und am Ende array_unique. Gibt es also einen großen Unterschied zwischen diesen beiden Möglichkeiten?

Answer 1

Ich denke, der zweite Ansatz wäre effizienter. Tatsächlich sortiert array_unique das Array und scannt es dann.

Die Sortierung erfolgt in N log N Schritten, dann dauert das Scannen N Schritte.

Der erste Ansatz benötigt N^2 Schritte (jedes Element scannt alle N vorherigen Elemente). Auf großen Arrays gibt es einen sehr großen Unterschied.

Answer 2

Ehrlich, wenn Sie einen kleinen Datensatz verwenden, ist es egal, welchen Sie verwenden. Wenn Ihr Dataset in den 10000s ist, werden Sie definitiv eine Hash-Map für diese Art von Dingen verwenden wollen.

Dies ist davon ausgegangen, dass die Ansichten eine Zeichenfolge oder etwas sind, die es aussieht wie es ist. Dies ist normalerweise O (n) und möglicherweise der schnellste Weg, um mit der Verfolgung von eindeutigen Werten umzugehen.

foreach($views as $view) 
{ 
    if(!array_key_exists($view,$unique_views)) 
    { 
     $unique_views[$condition][$view] = true; 
    } 
}