php - : in_array or array_unique? 用什么比较好

Question

我不确定该使用什么:

foreach(){
    // .....

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

    // ....
}

或

foreach(){
    // .....

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

    // ....
}

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

更新

目标是获取唯一值的数组。这可以通过每次使用 in_array 检查值是否已存在或每次添加所有值并最终使用 array_unique 来完成。那么这两种方式有什么重大区别吗？

Answer 1

我认为第二种方法会更有效。事实上，array_unique 对数组进行排序然后扫描它。

排序需要 N log N 步，然后扫描需要 N 步。

第一种方法需要 N^2 步骤(foreach 元素扫描所有 N 个先前元素)。在大数组上，存在很大的差异。