Điều gì là tốt hơn để sử dụng: in_array hoặc array_unique?

Question

Tôi nghi ngờ những gì để sử dụng:

foreach(){ 
    // ..... 

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

    // .... 
} 

HOẶC

foreach(){ 
    // ..... 

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

    // .... 
} 

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

CẬP NHẬT

Mục đích là để có được hàng loạt các giá trị duy nhất. Điều này có thể được thực hiện bằng cách kiểm tra mỗi lần nếu giá trị đã tồn tại với in_array hoặc thêm tất cả các giá trị mỗi lần và cuối cùng sử dụng array_unique. Vì vậy, có bất kỳ sự khác biệt lớn giữa hai cách này?

Answer 1

Tôi nghĩ cách tiếp cận thứ hai sẽ hiệu quả hơn. Trong thực tế, array_unique sắp xếp mảng rồi quét nó.

Việc sắp xếp được thực hiện trong các bước N log N, sau đó quét sẽ thực hiện N bước.

Cách tiếp cận đầu tiên có N^2 bước (phần tử foreach quét tất cả các phần tử trước đó N). Trên mảng lớn, có một sự khác biệt rất lớn.

Answer 2

Thành thật mà nói nếu bạn đang sử dụng một tập dữ liệu nhỏ, không quan trọng bạn sử dụng tập dữ liệu nào. Nếu tập dữ liệu của bạn ở mức 10000, bạn chắc chắn sẽ muốn sử dụng bản đồ băm cho loại điều này.

Điều này giả định rằng chế độ xem là một chuỗi hoặc một thứ gì đó, trông giống như vậy. Đây thường là O (n) và có thể là cách nhanh nhất để xử lý theo dõi các giá trị duy nhất.

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