從陣列中找出**重複出現的元素**(每個重複值只列出一次),如 ['a','b','a','c','b'] → ['a','b']。
function getDuplicatesBuiltin(array $array): array {
// 1. 去重,保留首次出現的鍵值
$unique = array_unique($array);
// 2. 差集:原陣列 - 去重後陣列 = 重複項(保留原鍵名)
$duplicates = array_diff_assoc($array, $unique);
// 3. 重置鍵名(可選)
return array_values($duplicates);
}
// 測試
$arr = ['apple', 'iphone', 'miui', 'apple', 'orange', 'orange'];
print_r(getDuplicatesBuiltin($arr));
/* Array
(
[0] => apple
[1] => orange
) */
原理: array_unique 保留第一次出現的值,array_diff_assoc 比較**鍵名和值**,被保留的首次出現項鍵名相同被排除,後續重複項鍵名不同而值相同,從而被保留下來。
function getDuplicatesLoop(array $array): array {
$len = count($array);
$duplicates = [];
for ($i = 0; $i < $len; $i++) {
for ($j = $i + 1; $j < $len; $j++) {
if ($array[$i] === $array[$j]) {
$duplicates[] = $array[$i];
break; // 找到第一個重複即跳出內層,避免重複添加
}
}
}
return $duplicates;
}
| 指標 | array_unique + diff | 雙重循環 |
|---|---|---|
| 時間複雜度 | O(n) 平均(哈希表) | O(n²) |
| 代碼行數 | 3 行核心 | 8 行核心 |
| 內存佔用 | 額外 2 倍陣列 | 極小 |
| 適用規模 | 任意大小 | 小陣列 (< 1000) |
function countDuplicates(array $array): array {
$counts = array_count_values($array); // ['apple'=>2, 'iphone'=>1, ...]
return array_filter($counts, fn($v) => $v > 1);
}
// 結果:['apple' => 2, 'orange' => 2]
內建函數**不支持**直接比較對象/多維陣列。需序列化比較:
function getDuplicatesDeep(array $array): array {
$serialized = array_map('serialize', $array);
$unique = array_unique($serialized);
$dupKeys = array_diff_key($serialized, $unique); // 鍵名差集
return array_intersect_key($array, $dupKeys); // 取原值
}