萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP 獲取數組中重複值的兩種高效方法

場景

從陣列中找出**重複出現的元素**(每個重複值只列出一次),如 ['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); // 取原值
}
copyright © 萬盛學電腦網 all rights reserved