我有一个数组,如下所示:
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]);
}
}