PHP数组去重方法及面试技巧

本文深入解析PHP数组去重这一高频面试题，从基础遍历+in_array的O(n²)方案，到利用关联数组键唯一性实现接近O(n)的高效优化版，再到支持对象、嵌套数组及自定义规则的通用健壮方案，并穿插spl_object_hash、json_encode、字段组合等关键技术细节；同时点明array_unique()的底层原理与版本演进（如PHP 8.1的SORT_REGULAR），并提醒超大数组的内存与性能权衡——不仅教你“怎么写”，更帮你透彻理解“为什么这么写”，直击面试官考察数据结构、时间复杂度和PHP底层特性的核心意图。

PHP 数组去重最常用、最高效的方式是直接用 array_unique()，但面试官问的往往不是“怎么用”，而是“怎么写一个不依赖内置函数的去重算法”——考察你对数据结构、时间复杂度和 PHP 特性的理解。

基础版：遍历 + in_array 判重

适合小数组，逻辑直观，但性能较差（时间复杂度 O(n²)）：

• 新建空数组 $result
• 遍历原数组，对每个元素 $val，用 in_array($val, $result) 判断是否已存在
• 不存在则 array_push($result, $val)

注意：in_array 默认松散比较，若需严格区分 0 和 '0'，要传第三个参数 true。

优化版：借助关联数组键唯一性（推荐）

利用 PHP 关联数组键不能重复的特性，实现接近 O(n) 的去重：

• 初始化空数组 $temp = []
• 遍历原数组，将每个元素作为键赋值：$temp[$val] = true（或 $val 本身）
• 最后用 array_keys($temp) 取出所有键，即去重后的值

优点：快、简洁；缺点：仅适用于字符串/整数等可作为数组键的值（null、数组、对象不行）。若原数组含混合类型或需保留原始顺序，需额外处理键名。

通用健壮版：支持任意类型 + 保持顺序 + 自定义比较

当数组含数组、对象，或需按特定规则判重（如忽略大小写、按某个字段去重），就得手动实现：

• 用 spl_object_hash() 处理对象
• 用 json_encode() 或 serialize() 将数组转为字符串再哈希（注意浮点精度、顺序敏感等问题）
• 若需按对象属性去重，先提取关键字段组成新索引，如 $key = $item['id'] . '_' . $item['name']

示例场景：用户数组按 id 去重，可遍历中用 $seen_ids[$user['id']] = true 标记，跳过已见 id。

补充要点（面试加分项）

回答时顺带提几句能体现深度：

• array_unique() 底层正是基于哈希表实现，所以它的时间复杂度也是 O(n)，但做了类型适配和稳定性保障
• PHP 8.1+ 支持 array_unique($arr, SORT_REGULAR) 精确比较，避免旧版本默认 SORT_STRING 导致的隐式转换问题
• 超大数组慎用内存型方案，可考虑分块读取 + 外部排序或数据库临时表辅助

今天关于《PHP数组去重方法及面试技巧》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！