Kullanımı daha iyi olan: in_array veya array_unique?

Question

Ben şüphe kullanmak neyim:

foreach(){ 
    // ..... 

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

    // .... 
} 

VEYA

foreach(){ 
    // ..... 

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

    // .... 
} 

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

GÜNCELLEME

gol benzersiz değerlerin dizisini elde etmektir. Bu, in_array ile zaten mevcutsa veya her seferinde değer eklediğinde ve son olarak array_unique kullanınca her seferinde kontrol edilerek yapılabilir. Yani bu iki yol arasında büyük bir fark var mı?

Answer 1

İkinci yaklaşımın daha verimli olacağını düşünüyorum. Aslında, array_unique diziyi sıralar ve sonra tarar.

Sıralama, N log N adımlarında yapılır, ardından tarama N adımı alır.

İlk yaklaşım N^2 adımını alır (foreach öğesi, önceki tüm N öğelerini tarar). Büyük dizilerde çok büyük bir fark var.

Answer 2

Dürüst bir şekilde küçük bir veri kümesi kullanıyorsanız, hangisini kullandığınız önemli değildir. Veri kümeniz 10000'lerde ise, kesinlikle bu tür şeyler için bir karma harita kullanmak isteyeceksiniz.

Bu, görünümlerin olduğu gibi göründüğü bir dize veya bir şey olduğu varsayılmaktadır. Bu, tipik olarak O (n) ve muhtemelen benzersiz değerleri izleme ile baş etmenin en hızlı yoludur. Bulunan/bulunmazsa eğer

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