老生常谈PHP中的数据结构:DS扩展
|
副标题[/!--empirenews.page--]
PHP7以上才能安装和使用该数据结构扩展，安装比较简单： 1. 运行命令 pecl install ds 2. 在php.ini中添加 extension=ds.so 3. 重启PHP或重载配置 Collection Interface：包含本库中所有数据结构通用功能的基本interface。 It guarantees that all structures are traversable,countable,and can be converted to json using json_encode().Hashable Interface：which allows objects to be used as keys.Sequence Interface：A Sequence 相当于一个一维的数字key数组,with the exception of a few characteristics:Values will always be indexed as [0,1,2,…,size - 1]. Only allowed to access values by index in the range [0,size - 1]. Use cases： Wherever you would use an array as a list (not concerned with keys). A more efficient alternative to SplDoublyLinkedList and SplFixedArray. Vector Class：Vector是自动增长和收缩的连续缓冲区中的一系列值。它是最有效的顺序结构，值的索引直接映射到缓冲区中索引，增长因子不绑定到特定的倍数或指数。其具有以下优缺点：Supports array syntax (square brackets). Uses less overall memory than an array for the same number of values. Automatically frees allocated memory when its size drops low enough. Capacity does not have to be a power of 2. get(),set(),push(),pop() are all O(1). 但是 shift(),unshift(),insert() and remove() are all O(n).Deque Class：“双端队列”的缩写，也用于DsQueue中，拥有head、tail两个指针。The pointers can “wrap around” the end of the buffer,which avoids the need to move other values around to make room. This makes shift and unshift very fast — something a DsVector can't compete with. 其具有以下优缺点：Supports array syntax (square brackets). Uses less overall memory than an array for the same number of values. Automatically frees allocated memory when its size drops low enough. get(),pop(),shift(),and unshift() are all O(1). 但Capacity must be a power of 2.insert() and remove() are O(n). Map Class：键值对的连续集合，几乎与数组相同。键可以是任何类型，但必须是唯一的。如果使用相同的键添加到map中，则将替换值。其拥有以下优缺点：Keys and values can be any type,including objects. Supports array syntax (square brackets). Insertion order is preserved. Performance and memory efficiency is very similar to an array. Automatically frees allocated memory when its size drops low enough. Can't be converted to an array when objects are used as keys.Pair Class：A pair is used by DsMap to pair keys with values.Set Class：唯一值序列。 This implementation uses the same hash table as DsMap,where values are used as keys and the mapped value is ignored.其拥有以下优缺点：Values can be any type,including objects. Supports array syntax (square brackets). Insertion order is preserved. Automatically frees allocated memory when its size drops low enough. add(),remove() and contains() are all O(1). 但Doesn't support push(),insert(),or unshift(). get() is O(n) if there are deleted values in the buffer before the accessed index,O(1) otherwise.（编辑：辽源站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |