PHP - 数组到'unique'



我有一个数组,如下所示:

array(43197) {
 [0]=> array(4) {
     ["id"]=> string(5) "10038"
     ["country"]=> string(7) "Andorra"
     ["city"]=> string(16) "Andorra la Vella"
     ["name"]=> string(25) "Andorra la Vella Heliport" 
    }
 [1]=> array(4) {
     ["id"]=> string(5) "10040"
     ["country"]=> string(20) "United Arab Emirates"
     ["city"]=> string(17) "Abu Dhabi Emirate"
     ["name"]=> string(11) "Ras Sumeira" 
    }
 [2]=> array(4) {
     ["id"]=> string(5) "10041"
     ["country"]=> string(20) "United Arab Emirates"
     ["city"]=> string(13) "Dubai Emirate"
     ["name"]=> string(27) "Burj al Arab Resort Helipad" 
    }
 [3]=> array(4) {
     ["id"]=> string(5) "10042"
     ["country"]=> string(20) "United Arab Emirates"
     ["city"]=> string(13) "Dubai Emirate"
     ["name"]=> string(13) "Dubai Skydive" 
    }
 [4]=> array(4) {
     ["id"]=> string(5) "14243"
     ["country"]=> string(20) "United Arab Emirates"
     ["city"]=> string(13) "Dubai Emirate"
     ["name"]=> string(15) "Dubai Creek SPB" 
    }
 [5]=> array(4) {
     ["id"]=> string(5) "29266"
     ["country"]=> string(20) "United Arab Emirates"
     ["city"]=> string(17) "Abu Dhabi Emirate"
     ["name"]=> string(18) "Yas Island Airport" 
    }
...
}

现在我想使这个数组"唯一"(以便以后能够创建一些选择框)。我已经有了一个功能,可以按预期工作。。。不幸的是,使用一个非常大的数组需要几个小时才能完成:(

有什么想法可以让这个功能更快吗?

function array_to_unique(//This function returns an array of unique values by given array
    //Version: 2.0.0.0
    $array,
    $uniqueCol)
    {
    $returnArray = array();
    $count = count($array);
    echo '<br>array count previous unique is: ' .$count;
    //Do the if(isset($uniqueCol)) just once - this is more code but faster with long arrays    
    if(isset($uniqueCol))
        {
        $helparray = array();
        foreach($array as $row)
            {
            if(!(in_array($row[$uniqueCol],$helparray)))
                {
                $helparray[] = $row[$uniqueCol];
                $returnArray[] = $row;
                }
            }
        }
    else{
        foreach($array as $row)
            {
            if(!(in_array($row,$returnArray)))
                {$returnArray[] = $row;}
            }
        }
    $count = count($returnArray);
    echo '<br>array count after unique is: ' .$count;
    return $returnArray;
    }

这就是我调用函数的方式,例如:

array_to_unique($array); //This is okay
array_to_unique($array,'country'); //This is very very slow

提前感谢

$deduplicated = [];
foreach ($array as $value) {
    $deduplicated[$value['country']] = $value;
}

只需使用密钥是唯一的这一事实,您就可以在一次遍历中自动消除数组的重复。如果您不喜欢新密钥,请稍后使用array_values()

in_array的复杂性为O(n),这意味着它必须遍历所有元素。这会使您的代码变慢。

如果值已经存在,则可以使用哈希映射而不是搜索数组值来优化查找。幸运的是,PHP中的关联数组是这样实现的,所以我们可以使用该值作为键,并使用array_key_exists进行查找。

而不是:

    $helparray = array();
    foreach($array as $row)
        {
        if(!(in_array($row[$uniqueCol],$helparray)))
            {
            $helparray[] = $row[$uniqueCol];
            $returnArray[] = $row;
            }
        }

take:

    $helparray = array();
    foreach($array as $row)
        {
        if(!(array_key_exists($row[$uniqueCol], $helparray)))
            {
            $helparray[$row[$uniqueCol]] = true;
            $returnArray[] = $row;
            }
        }

对于非常大的数组,需要考虑的另一件事是将值复制到一个新的数组中,这会增加内存占用。如果返回数组的键是0索引的连续整数对您来说并不重要,那么您可以从原始数组中删除重复项:

    $helparray = array();
    foreach($array as $key => $row)
        {
        if(!(array_key_exists($row[$uniqueCol], $helparray)))
            {
            $helparray[$row[$uniqueCol]] = true;
            }
            else
            {
            unset($array[$key]);
            }
        }

相关内容

  • 没有找到相关文章

最新更新