萬盛學電腦網

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

PHP 數組去重:array_unique 陷阱、多維數組去重、保留鍵名、性能優化

PHP array_unique() 看似簡單,實則暗藏陷阱:**不保留鍵名重置索引、只能處理一維值、嚴格模式下類型敏感、大數據性能差**。本文系統講解去重原理、常見坑點、多維數組去重方案、性能優化與最佳實踐。

array_unique 核心行為

$arr = [0 => 'a', 1 => 'b', 2 => 'a', 3 => 'c'];
print_r(array_unique($arr));
// 結果: [0 => 'a', 1 => 'b', 3 => 'c']  // 鍵名保留,但索引不連續

// 重置索引
print_r(array_values(array_unique($arr)));
// [0 => 'a', 1 => 'b', 2 => 'c']

關鍵參數:$sort_flags

  • SORT_STRING (默認):按字符串比較,'10' < '2'。
  • SORT_NUMERIC:按數值比較。
  • SORT_REGULAR:不改變類型比較(推薦,避免 '1' == 1 導致誤刪)。
  • SORT_LOCALE_STRING:按當前區域設置。

常見坑點

代碼結果原因
array_unique([1, '1'])[1]默認 SORT_STRING,'1' == '1'
array_unique([1, '1'], SORT_REGULAR)[1, '1']類型不同,保留兩者
array_unique([true, 1])[true]true == 1,建議 SORT_REGULAR
array_unique([[1], [1]])Warning: Array to string conversion → [[1]]**不支持多維數組**,會觸發警告並轉字符串比較
大數組 (10萬+) 性能O(n²) 級別,極慢內部排序+比較,建議用 flip 翻轉法

高性能去重:翻轉法 (O(n))

function arrayUniqueFast(array $array): array
{
    // 值作為鍵,自動去重,最後翻回
    return array_keys(array_flip($array));
}

// 保留原鍵名版
function arrayUniqueKeepKeys(array $array): array
{
    $seen = [];
    $result = [];
    foreach ($array as $key => $value) {
        if (!isset($seen[$value])) {
            $seen[$value] = true;
            $result[$key] = $value;
        }
    }
    return $result;
}

// 基準測試 100,000 元素
// array_unique: ~1.2s
// array_flip:   ~0.02s (60倍快)

多維數組去重方案

1. 基於特定字段去重 (如 id)

$users = [
    ['id' => 1, 'name' => 'A'],
    ['id' => 2, 'name' => 'B'],
    ['id' => 1, 'name' => 'A duplicate'],
];

$unique = [];
foreach ($users as $user) {
    $unique[$user['id']] = $user; // 後覆蓋前,或用 isset 保留首個
}
$unique = array_values($unique); // 重置索引

2. 基於整行內容去重 (序列化/JSON)

$data = [
    ['a' => 1, 'b' => 2],
    ['a' => 1, 'b' => 2],
    ['a' => 2, 'b' => 3],
];

// 方法 A: serialize (保留類型、順序)
$unique = array_map('unserialize', array_unique(array_map('serialize', $data)));

// 方法 B: json_encode (較快,但數字/字符串可能合併,如 1 vs '1')
$unique = array_map('json_decode', array_unique(array_map('json_encode', $data)));

// 方法 C: 手動構建鍵 (最快、可控)
$seen = [];
$result = [];
foreach ($data as $item) {
    $key = $item['a'] . '|' . $item['b']; // 業務鍵
    if (!isset($seen[$key])) {
        $seen[$key] = true;
        $result[] = $item;
    }
}

3. 多維數組去重通用函數

function arrayUniqueMulti(array $array, callable $keyExtractor = null): array
{
    $seen = [];
    $result = [];
    foreach ($array as $key => $value) {
        $k = $keyExtractor ? $keyExtractor($value) : serialize($value);
        if (!isset($seen[$k])) {
            $seen[$k] = true;
            $result[$key] = $value; // 保留原鍵
        }
    }
    return $result;
}

// 使用
$unique = arrayUniqueMulti($users, fn($u) => $u['id']); // 按 id 去重
$unique = arrayUniqueMulti($data); // 按整行序列化去重

對象去重

class User { public int $id; public string $name; }

$users = [new User(1, 'A'), new User(1, 'A'), new User(2, 'B')];

// spl_object_id (PHP 7.2+) 獲取對象唯一句柄
$unique = [];
foreach ($users as $user) {
    $id = spl_object_id($user);
    if (!isset($seen[$id])) {
        $seen[$id] = true;
        $unique[] = $user;
    }
}

// 或基於業務 ID
$unique = arrayUniqueMulti($users, fn($u) => $u->id);

總結:選擇指南

場景推薦方法時間複雜度
一維純量陣列、小數據 (<1000)array_unique($arr, SORT_REGULAR)O(n log n)
一維大數據、高頻調用array_keys(array_flip($arr)) 或 arrayUniqueKeepKeysO(n)
多維按字段去重循環 + 陣列鍵 [$item['id']] = $itemO(n)
多維按整行去重array_map('unserialize', array_unique(array_map('serialize', $arr)))O(n log n)
對象去重spl_object_id 或業務 IDO(n)

核心原則:**業務去重用業務鍵 (id/code/email),技術去重用翻轉法,避開 array_unique 類型轉換陷阱,大數據堅持 O(n) 算法**。

copyright © 萬盛學電腦網 all rights reserved