当前位置：首页 > PHP

php 实现set

2026-02-14 22:09:12PHP

PHP 实现 Set 数据结构

在 PHP 中，原生并未提供专门的 Set 数据结构，但可以通过多种方式模拟实现 Set 的功能。Set 是一种不包含重复元素的集合，常用于成员检测和去重操作。

使用数组模拟 Set

PHP 数组可以用于模拟 Set 的功能，通过键的唯一性来确保元素不重复。以下是基本操作示例：

$set = [];

// 添加元素
$set['element1'] = true;
$set['element2'] = true;

// 检查元素是否存在
if (isset($set['element1'])) {
    echo 'element1 exists';
}

// 移除元素
unset($set['element1']);

// 遍历元素
foreach ($set as $key => $value) {
    echo $key;
}

使用 SplObjectStorage 实现对象 Set

如果需要存储对象并确保唯一性，可以使用 SplObjectStorage 类：

$set = new SplObjectStorage();

$obj1 = new stdClass();
$obj2 = new stdClass();

// 添加对象
$set->attach($obj1);
$set->attach($obj2);

// 检查对象是否存在
if ($set->contains($obj1)) {
    echo 'obj1 exists';
}

// 移除对象
$set->detach($obj1);

// 遍历对象
foreach ($set as $obj) {
    var_dump($obj);
}

使用第三方库

对于更复杂的 Set 操作，可以考虑使用第三方库如 doctrine/collections：

use Doctrine\Common\Collections\ArrayCollection;

$set = new ArrayCollection();

// 添加元素
$set->add('element1');
$set->add('element2');

// 检查元素是否存在
if ($set->contains('element1')) {
    echo 'element1 exists';
}

// 移除元素
$set->removeElement('element1');

// 遍历元素
foreach ($set as $element) {
    echo $element;
}

自定义 Set 类

如果需要更灵活的控制，可以自定义一个 Set 类：

class Set {
    private $elements = [];

    public function add($element) {
        if (!in_array($element, $this->elements, true)) {
            $this->elements[] = $element;
        }
    }

    public function contains($element) {
        return in_array($element, $this->elements, true);
    }

    public function remove($element) {
        $index = array_search($element, $this->elements, true);
        if ($index !== false) {
            array_splice($this->elements, $index, 1);
        }
    }

    public function toArray() {
        return $this->elements;
    }
}

$set = new Set();
$set->add('a');
$set->add('b');
$set->add('a'); // 不会被重复添加