php中Data Structures扩展的作用是什么

发布时间:2021-07-27 17:46:52 作者:Leah
来源:亿速云 阅读:97

本篇文章为大家展示了php中Data Structures扩展的作用是什么,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。

在 PHP 中因为数组太过强大,把这些数据结构都囊括进来了,所以不太需要去关注这些数据结构,久而久之这些概念也就淡化了,不是说 PHP 中没有数据结构。

在 PHP 中有个扩展 Data Structures,这个扩展包含了这些常见的 数据结构。

PHP 数据结构

数据结构介绍

优先级队列 PriorityQueue

PriorityQueue 与 Queue 非常相似。 值被推入具有指定优先级的队列中,具有最高优先级的值将始终位于队列的前面。

注意

设置容量

默认容量是 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;
}
输出
唐僧
孙悟空
猪八戒
沙僧
白龙马
应用场景

双端队列 Deque

有两个指针分别指向头部和尾部。分别可以在头部和尾部进行插入和弹出。

优点
缺点
类方法说明

双端队列 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 '--- 从队头开始 ----'.PHP_EOL;
for($i=0; $i<$count; $i++) {
    echo $clone->shift();
    echo PHP_EOL;
}
输出
头:唐僧
尾:白龙马
--- 从队尾开始 ----
白龙马
沙僧
猪八戒
孙悟空
唐僧
--- 从队头开始 ----
唐僧
孙悟空
猪八戒
沙僧
白龙马
应用场景

队列 FIFO(先进先出)

队列是“先进先出”或“FIFO”集合,它只允许访问队列前面的值。

示例
$queue = new Ds\Queue(); 
$queue->push('唐僧');
$queue->push(...['孙悟空', '猪八戒']);
$queue->push(['沙僧', '白龙马']);
print_r($queue);
输出
Ds\Queue Object
(
    [0] => 唐僧
    [1] => 孙悟空
    [2] => 猪八戒
    [3] => Array
        (
            [0] => 沙僧
            [1] => 白龙马
        )
)

栈 LIFO(先进后出)

Stack 是一个“后进先出”或“LIFO”集合,它只允许访问结构顶部的值。

示例
$Stack = new Ds\Stack(); 
$Stack->push('唐僧');
$Stack->push(...['孙悟空', '猪八戒']);
$Stack->push(...['沙僧', '白龙马']);

$cout = $Stack->count();
for($i=0; $i<$cout; $i++) {
    echo $Stack->pop();
    echo PHP_EOL;
}
输出
白龙马
沙僧
猪八戒
孙悟空
唐僧

Map 字典

Map 是键值对 [key=>value] 的顺序集合,与数组相似。 键可以是任何类型,但必须是唯一的。 如果使用相同的键将值添加到地图,后添加的则会替换之前的值。

优点
缺点

Set 集合

Set 是一系列唯一值,只有一组 key 不存储 value,而且 key 不能重复。

优点
缺点

Map 和 Set 的区别

上述内容就是php中Data Structures扩展的作用是什么,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注亿速云行业资讯频道。

推荐阅读:
  1. PHP 过滤函数扩展 Data Filtering
  2. AO中的data

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

php

上一篇:css中怎么将ul文字变成横向排列

下一篇:composer 中如何配置repositories仓库

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》