ext-ds

PHP 原生数据结构

PHP 语言扩展，提供专用的数据结构，作为 PHP 数组的高效替代。 v2.0 简化了 API，减少了类型数量，并引入了在变更期间安全迭代的复制后写入（COW）语义。核心类型包括 Seq、Map、Set、Heap、Pair 和 Key。您可以在 此博客文章 中阅读有关此项目的最初动机。

• Ds\Seq -- 统一序列（取代 Vector、Deque、Stack 和 Queue） - Ds\Map -- 支持任意键的有序字典 - Ds\Set -- 有序的唯一值集合 - Ds\Heap -- 可配置堆，支持可选比较器（取代 PriorityQueue） - Ds\Pair -- 只读键值对 - Ds\Key -- 定制键相等性接口（取代 Hashable） Seq、Map、Set 和 Heap 上的 getIterator() 返回支持标准 Iterator 方法的 InternalIterator。

pecl install ds

如果您使用 Windows,可以在 PECL 或 发行版 上下载编译好的 .dll。

启用扩展

您需要在主 php.ini 文件中添加 extension=ds.so。 如果遇到"未定义的符号"错误,请参阅 #2。

# To see where .ini files are located
php -i | grep "\.ini"

您还可以使用命令行临时启用扩展:

php -d extension=ds.so

注意: Windows 会使用 php_ds.dll。

测试

测试分为 PHPT 测试和 PHPUnit 共享测试。

# PHPT 测试 (原生扩展测试)
执行测试
# PHPUnit 共享测试（需要 Compo）