PHP：严格类型检测数组重复元素的更优算法

我太懂你这个痛点了——PHP原生的数组去重/重复检测函数在处理对象时完全没法满足严格校验的需求：

• array_count_values：仅支持string或integer类型的值，遇到对象直接抛出E_WARNING，根本没法用
• array_unique：哪怕设置SORT_REGULAR参数，底层还是用**弱比较（==）**处理元素。就像你说的Foo类实例场景，哪怕是4个不同的实例，只要属性值相同，弱比较会判定为相等，最终只返回2个“唯一”元素，完全不符合集合类的严格唯一性要求

你现在用的双重循环方案虽然能实现严格检测，但时间复杂度是O(n²)，元素数量大的时候性能会急剧下降。这里给你一个类似Quick Search思路的O(n)时间复杂度的高效方案，利用PHP数组的哈希表特性结合对象唯一标识来实现：

class StrictSet
{
    private array $elements = [];

    public function __construct(array $elements)
    {
        $seenElements = [];

        foreach ($elements as $element) {
            // 生成元素的唯一标识键
            $uniqueKey = $this->generateUniqueKey($element);

            // 检测是否已存在重复元素
            if (isset($seenElements[$uniqueKey])) {
                throw new \InvalidArgumentException('集合中存在重复元素，无法初始化');
            }

            $seenElements[$uniqueKey] = true;
            $this->elements[] = $element;
        }
    }

    /**
     * 生成元素的唯一标识键，确保严格唯一性
     * @param mixed $element
     * @return string
     */
    private function generateUniqueKey(mixed $element): string
    {
        if (is_object($element)) {
            // spl_object_hash返回每个唯一对象实例的唯一字符串标识，不同实例哈希值不同
            return spl_object_hash($element);
        }

        // 对标量类型，用serialize保留类型信息（比如整数1和字符串'1'会生成不同的序列化字符串）
        return serialize($element);
    }

    // 集合类的其他方法（比如添加、删除、遍历等）...
}

方案优势说明： #

1. 严格的唯一性校验：
   • 对象通过spl_object_hash区分，哪怕两个对象属性完全一致，只要是不同的实例，就会被判定为不同元素
   • 标量类型通过serialize保留类型和值的双重信息，避免弱比较导致的误判（比如1和'1'会被视为不同元素）
2. 高效性能：
   • 仅需遍历一次数组，每次重复检测的时间复杂度是O(1)（哈希表的查找操作），整体时间复杂度为O(n)，比双重循环的O(n²)效率提升非常明显，尤其当元素数量较多时
3. 代码简洁易维护：逻辑清晰，没有嵌套循环，可读性和扩展性都很强

如果你的场景中不需要区分标量的类型（比如允许1和'1'视为相同元素），可以把标量的键生成改成直接用(string) $element，但这个方案的核心思路就是利用哈希表快速查找的特性，避免嵌套循环的低效问题。

内容的提问来源于stack exchange，提问作者codekandis