我知道这是一个非常显而易见的问题，而且肯定有一个可以做到这一点的函数，但我似乎找不到它。在PHP中，我想知道我的数组是否存在重复项，尽可能高效地实现。我不想像array_unique那样删除它们，也不特别想运行array_unique并将其与原始数组进行比较以查看它们是否相同，因为这似乎非常低效。就性能而言，“预期条件”是数组没有重复项。
我只想能够做类似这样的事情：
if (no_dupes($array))
// this deals with arrays without duplicates
else
// this deals with arrays with duplicates
有没有一些明显的函数我没想到？
如何检测 PHP 数组中的重复值？
这个问题的标题是正确的，而且是一个非常类似的问题，但是如果你实际上阅读了问题，他正在寻找 array_count_values。
array_unique()。然而，你将无法找到一个function array_has_dupes($array) {
// streamline per @Felix
return count($array) !== count(array_unique($array));
}
根据您的比较需求，调整array_unique() 的第二个参数。
array_unique 函数，你应该能知道是否有重复项。因此，任何做的工作至少与 array_unique 一样多的东西都比必要的多。尽管是这样，如果不存在这样的函数，我也不想特别写一个。 - Malaarray_unique有点慢。如果您知道数组只包含整数和字符串，可以用array_flip替换它，以获得更快的结果。 - Tgr如果您关心性能和微观优化，请检查此一行代码：
function no_dupes(array $input_array) {
return count($input_array) === count(array_flip($input_array));
}
描述：
该函数比较$input_array中的数组元素数与array_flip的元素数。值变为键，而在关联数组中，键必须是唯一的，因此不唯一的值将丢失，最终元素数比原始元素数低。
警告：
如手册所述，数组键只能是类型为int或string，因此您必须在原始数组值中具有相同的类型以进行比较，否则PHP将开始进行强制类型转换并产生意外结果。请参见https://3v4l.org/7bRXI的示例以了解此异常情况的失败模式。
针对包含1000万条记录的数组的证明:
测试用例：
<?php
$elements = array_merge(range(1,10000000),[1]);
$time = microtime(true);
accepted_solution($elements);
echo 'Accepted solution: ', (microtime(true) - $time), 's', PHP_EOL;
$time = microtime(true);
most_voted_solution($elements);
echo 'Most voted solution: ', (microtime(true) - $time), 's', PHP_EOL;
$time = microtime(true);
this_answer_solution($elements);
echo 'This answer solution: ', (microtime(true) - $time), 's', PHP_EOL;
function accepted_solution($array){
$dupe_array = array();
foreach($array as $val){
// sorry, but I had to add below line to remove millions of notices
if(!isset($dupe_array[$val])){$dupe_array[$val]=0;}
if(++$dupe_array[$val] > 1){
return true;
}
}
return false;
}
function most_voted_solution($array) {
return count($array) !== count(array_unique($array));
}
function this_answer_solution(array $input_array) {
return count($input_array) === count(array_flip($input_array));
}
请注意，在巨大数组的开头存在非唯一值时，被认可的解决方案在某些情况下可能会更快。
function most_voted_solution($array) { return count($array) === count(array_unique($array)); } - Erdal G.您可以这样做：
function has_dupes($array) {
$dupe_array = array();
foreach ($array as $val) {
if (++$dupe_array[$val] > 1) {
return true;
}
}
return false;
}
foreach ($a as $v) { if (array_key_exists($v, $dupe)) { return true; } else { $dupe[$v] = true; } - EleventyOne$dupe_array没有被赋予任何值，$dupe_array[$val]应该返回未定义的索引！ - Nikunj Madhogaria++dupe_array[$val] 的想法是计算每个数组值出现的次数。但由于这些值没有初始化，因此在 PHP 7.1 中需要注意（notices）。但是，如果您想保持计数行为，则可以通过在当前的 if 块之前添加 if (!isset($dupe_array[$val])) {$dupe_array[$val] = 0} 来修复代码。 - Milania$hasDuplicates = count($array) > count(array_unique($array));
如果有重复则为true，如果没有重复则为false。
$duplicate = false;
if(count(array) != count(array_unique(array))){
$duplicate = true;
}
function has_duplicates( $array ) {
return count( array_keys( array_flip( $array ) ) ) !== count( $array );
}
根据情况，这可能会稍微快一些。
function has_duplicates( $array ) {
$array = array_count_values( $array );
rsort( $array );
return $array[0] > 1;
}
array_keys()。如果值相同，array_flip() 已经压缩了数组。此外，由于类型在 count() 中本质上是相同的（你提到过基准测试），因此 != 是足够的比较器。因此，return count(array_flip($arr)) != count($arr); 应该就足够了。 - cartbeforehorsefunction checkDuplicatesInArray($array){
$duplicates=FALSE;
foreach($array as $k=>$i){
if(!isset($value_{$i})){
$value_{$i}=TRUE;
}
else{
$duplicates|=TRUE;
}
}
return ($duplicates);
}
敬礼！
array_diff()。if (count(array_unique(array_diff($array,array("")))) < count(array_diff($array,array(""))))
参考自@AndreKR的回答，链接在这里
我正在使用这个：
if(count($array)==count(array_count_values($array))){
echo("all values are unique");
}else{
echo("there's dupe values");
}
我不知道它是否是最快的，但到目前为止它运行得相当不错
我能想到的两种高效方法如下：
将所有值插入某种哈希表中，并检查您要插入的值是否已经在其中（预期时间复杂度为O(n)，空间复杂度为O(n)）
对数组进行排序，然后检查相邻单元格是否相等（时间复杂度为O(nlogn)，空间复杂度取决于排序算法是O(1)还是O(n)）
stormdrain的解决方案可能是O(n^2)，任何涉及扫描数组以搜索重复元素的解决方案也是如此。
if(count($array) == count(array_unique($array)))是最好的选择。你必须以这种或那种方式遍历数组，而我认为内置函数已经对此进行了优化。array_flip也可以考虑使用。 - Felix Kling