这篇文章主要介绍了关于php7.2 data structures的使用,有着一定的参考价值,现在分享给大家,有需要的朋友可以参考一下
php7.2 data structures 使用1. 安装pecl install ds
brew install homebrew/php/php71-ds
目前php7.2不支持使用 brew 安装。
2. php 原始的数据结构arrayphp5.x 的时代,array是唯一的表示集合的数据类型,在 php 中,他既是 list 也是 map, 他就是一切。
<?php$a = array(1,2,3,4);$b = array('a'=>1,'b'=>2,'c'=>3);
这种数据类型的确是给开发者带来了便捷性,但让phper 会主键的忽略掉数据结构带来的好处,特别是在学习其他的语言时,给phper 带来困扰。
在 php 升级到7后,array也同时得到了优化,但是他的结构并没有发生变化, “optimised for everything; optimised for nothing” with room for improvement。那如果我们可以通过引入更便利的数据结构优化性能,同时写代码反而更方便了,那何乐而不为呢?
“spl数据结构怎么样?”
unfortunately they are terrible. they did offer some benefits prior to php 7, but have since been neglected to the point of having no practical value.“我们为什么不能修正和改进它们?”
we could, but i believe their design and implementation is so poor that it would be better to replace them with something brand new.
“spl数据结构的设计非常可怕。” - 安东尼 费拉拉
array 缺点php 的 array 访问不存在的 key 可以得到 null,不会产生 fatal error,但会有一个 e_notice。这个 e_notice 会被 set_error_handler 注册的函数截获。显然,这种代码上的不干净和性能上的无谓开销完全是可以避免的。
一般的 phper 都不会用array_key_exists 和 if else 来处理,这样做会显得有些麻烦。
有时候array 的使用,性能会变得很差。array 本质上是一个 map,unshift 一个元素进来,将会改变每个元素的 key,这是一个 o(n)操作。另外,php 的 array 将其 value(包括 key 和 它的 hash) 保存在一个 bucket 中,所以我们需要查看每一个 bucket 并更新 hash。
php 内部其实是通过创建新的 array 来完成 array_unshift 操作的,其性能问题可想可知。
datastructures,php7的一个扩展,数组(array)的一个替代品。
github: https://github.com/php-ds
namespace: ds\
接口类: collection, sequence, hashable
实现类(final class): vector, deque, map, set, stack, queue, priorityqueue, pair
接口类collection 是一个基础接口,定义了一个数据集合(这里的集合指的是 collection,不是 set) 的基本操作,比如 foreach, echo, count, print_r, var_dump, serialize, json_encode, and clone.等。
sequence 是类数组数据结构的基础接口,定义了很多重要且方便的方法,比如 contains, map, filter, reduce, find, first, last 等。从图中可知,vector, deque, stack, queue 都直接或者间接的实现了这个接口。它的特点如下:
值始终会被索引 [0, 1, 2, …, size - 1]
删除或插入更新所有连续值的位置。
只允许访问索引在 [0, size-1]的值。
hashable 在图中看起来比较孤立,但对于 map 和 set 很重要。一个 object 如果实现了 hashable,就可以作为 map 的 key,可以作为 set 的元素。这样 map 和 set 就能像 java 一样方便的使用了。
实现类vector 应该是最为常用的数据结构之一了,可以把它当成 ruby 的 array 或者 python 的 list。其元素的值的 index 就是它在 buffer 中的 index,所以效率很高。只要有使用数组的需求且不需要 insert, remove, shift 和 unshift 的都可以用它。
视频说明
photoshop中使用主要的数据结构就是 vector ---- sean parentinsert, remove, shift, and unshift 的复杂度为 o(n)
低内存使用量
get, set, push and pop的复杂度为 o(1)
优点:
缺点:
deque(发音[dek] ) 是一种双端队列“double-ended queue”。在 queue 的基础上增加了一个头指针,因此 shift 和 unshift 也是 o(1) 复杂度了。但带来的性能损耗并不多。
两个指针用于跟踪头部和尾部, 指针可以“wrap around”缓冲区的末尾,这避免了需要移动其他值来腾出空间。 这使得移位和移位非常快 - vector无法与之竞争。视频说明
inser,remove 的复杂度为 o(n)。
缓冲区容量必须是2的n次方。
低内存使用量。
get,set, push, pop, shift, and unshift 的复杂度为 o(1)。
优点:
缺点:
stack 是一种“lifo” 结构,按照“后进先出”的原则允许访问、遍历、销毁结构顶部的值。dsstack 的内部使用的是 dsvector 的实现。
queue 是一种“fifo”结构,按照“先进先出”的原则允许访问、遍历、销毁结构顶部的值。dsqueue 内部使用的是 dsdeque 的实现。
priorityqueue(优先级队列) 与 queue 非常的相似,按照分配的优先级将值推入队列,优先级最高的值始终位于队列的前端。遍历 priorityqueue 具有破坏性,相当于连续的弹出操作,直到队列为空。使用最大堆实现。
hashable , 一个允许用对象作键的接口。注意:并不是hashtable。hashable只引入了两种方法:hash和equals。支持hashable接口的数据结构是map和set。
map , 一种连续的键值对集合。同 array 的使用是一致的,key 可是是任意的类型,但是必须唯一。如果相同的 key 添加到 map 中,那么会替换掉原有的。同array 一样,插入的顺序会被保留。
当key 为对象时,不能转成 array 。
效率和内存使用几乎和 array 一致
当map 的大小下降到足够小时,会自动释放已分配的内存。
key 和 value 可以是任意类型,甚至是对象。
put, get, remove, 和 haskey 的复杂度为 o(1)
优点:
缺点:
set,是一个无序唯一值的集合。map 内部使用了 set 的实现,他们都是基于array 相同的内部结构,这意味这set 的排序具有 o(n*log n) 的复杂度。
不支持 push, pop, insert, shift, unshift
如果在索引之前删除了值,那么复杂度会从 o(1) 降到 o(n)
添加、删除、引用都是 o(1)的复杂度
使用 hashable 的接口
支持任何类型的值。
优点:
缺点:
这里在说明一点,array中的值本身是没有索引的,因此在使用 in_array()的时候呈线性搜索,复杂度为 o(n)。
如果想要创建一个唯一值数组,可以使用 array_unique(),由于array_unique()针对的是 value 而不是 key,所以每个数组成员都会被限行搜索,复杂度会变为 o(n²)。
以上就是本文的全部内容,希望对大家的学习有所帮助,更多相关内容请关注!
相关推荐:
php编译安装扩展redis及swoole的方法
php中的服务容器与依赖注入的解析
以上就是php7.2 data structures的使用的详细内容。