PHP中因为数组太过强大，把这些数据结构都囊括进来了，所以不太需要去关注这些数据结构，久而久之这些概念也就淡化了。在PHP中有个扩展叫Data Structures，这个扩展包含了这些常见的数据结构。今天就来介绍一下。
在 PHP 中因为数组太过强大，把这些数据结构都囊括进来了，所以不太需要去关注这些数据结构，久而久之这些概念也就淡化了，不是说 PHP 中没有数据结构。
在 PHP 中有个扩展 Data Structures，这个扩展包含了这些常见的 数据结构。
PHP 数据结构
-
优先级队列 PriorityQueue
-
双端队列 Deque
-
队列 FIFO(先进先出)
-
栈 LIFO(先进后出)
-
散列表 Hash
- Set 集合
- Map 字典
数据结构介绍
优先级队列 PriorityQueue
PriorityQueue 与 Queue 非常相似。 值被推入具有指定优先级的队列中，具有最高优先级的值将始终位于队列的前面。
注意
-
对于具有相同优先级的值，保留“先进先出”顺序。
-
迭代 PriorityQueue 是破坏性的，相当于连续弹出操作，直到队列为空。
设置容量
默认容量是 8，可以手动设置容量,这个容量不是指队列的长度，而是说存储空间。再分配容量时确保有足够的内存
如果该值小于或等于当前容量，容量将保持不变。
$queue = new Ds\PriorityQueue(); $queue->allocate(8);
获取容量
当前手动设置了容量时，如果设置的容量大于实际占用容量，则返回设置的容量。反之，返回实际的容量。
$queue = new Ds\PriorityQueue(); // 此时返回默认值 8 $queue->capacity();
设置优先级
数值越大优先级越高
$queue = new Ds\PriorityQueue();
$queue->push('value1', 1);
$queue->push('value2', 2);
示例
$queue = new Ds\PriorityQueue();
$queue->push('沙僧', 2);
$queue->push('唐僧', 5);
$queue->push('白龙马', 1);
$queue->push('猪八戒', 3);
$queue->push('孙悟空', 4);
$cout = $queue->count();
for($i=0; $i<$cout; $i++) {
echo $queue->pop();
echo PHP_EOL;
}
输出
唐僧 孙悟空 猪八戒 沙僧 白龙马
应用场景
-
MySQL 查询时为了加快查询速度，避免排序无法使用索引，没有进行排序，在服务端代码层面进行手动排序再返回。
-
其他应用场景…
双端队列 Deque
有两个指针分别指向头部和尾部。分别可以在头部和尾部进行插入和弹出。
优点
-
支持数组语法（方括号）。
-
对于相同数量的值，比数组占用更少的内存。
-
当其大小下降到足够低时，自动释放分配的内存。
-
get()、set()、push()、pop()、shift()和unshift()都是O(1)。
缺点
-
设置的容量数值，必须是 2 的幂次方值，默认值是 8。比如2^2
-
insert()和remove()是O(n)。
类方法说明
双端队列 Deque
示例
$deque = new Ds\Deque();
$deque->push(...['唐僧', '孙悟空', '猪八戒', '沙僧', '白龙马']);
$clone = $deque->copy();
$count = $deque->count();
echo '头：'.$deque->first().PHP_EOL;
echo '尾：'.$deque->last().PHP_EOL;
echo '--- 从队尾开始 ----'.PHP_EOL;
for($i=0; $i<$count; $i++) {
echo $deque->pop();
echo PHP_EOL;
}
echo '--- 从队头开始 ----'.<i style="color:transparent">来源gaodai$ma#com搞$代*码网</i>PHP_EOL;
for($i=0; $i<$count; $i++) {
echo $clone->shift();
echo PHP_EOL;
}
输出
头：唐僧 尾：白龙马 --- 从队尾开始 ---- 白龙马 沙僧 猪八戒 孙悟空 唐僧 --- 从队头开始 ---- 唐僧 孙悟空 猪八戒 沙僧 白龙马
应用场景
- 多种应用场景
队列 FIFO(先进先出)
转载请注明原文链接：详细介绍php中的Data Structures扩展
