位置: 编程技术 - 正文

老生常谈PHP中的数据结构:DS扩展(php的用处)

编辑:rootadmin

推荐整理分享老生常谈PHP中的数据结构:DS扩展(php的用处),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:php的理解,细说php,php,“php”,“php”,php的总结,php的理解,php的理解,内容如对您有帮助,希望把文章链接给更多的朋友!

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).

老生常谈PHP中的数据结构:DS扩展(php的用处)

Uses less overall memory than an array for the same number of values.

Automatically frees allocated memory when its size drops low enough.

get(), set(), push(), 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(), pop(), insert(), shift(), or unshift(). get() is O(n) if there are deleted values in the buffer before the accessed index, O(1) otherwise.

Stack Class: “last in, first out”集合,只允许在结构顶部进行访问和迭代。

Queue Class:“first in, first out”集合,只允许在结构前端进行访问和迭代。

PriorityQueue Class:优先级队列与队列是非常相似的,但值以指定的优先级被推入队列,优先级最高的值总是位于队列的前面,同优先级元素“先入先出”顺序任然保留。在一个PriorityQueue上递代是具有破坏性的,相当于连续弹出操作直到队列为空。Implemented using a max heap.

以上这篇老生常谈PHP中的数据结构:DS扩展就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持积木网。

PHP提取字符串中的手机号正则表达式怎么写 0.简介PHP通过正则表达式提取字符串中的手机号并判断运营商,简单快速方便,能提取多个手机号。1.代码phpheader("content-type:text/plain;charset=utf-8");functionfi

Joomla框架实现字符串截取的方法示例 本文实例讲述了Joomla框架实现字符串截取的方法。分享给大家供大家参考,具体如下:在用joomla进行开发的时候,需要用到国外的资源,一些module,组

php+ajax实现异步上传文件或图片功能 本文为大家分享了ajax异步上传文件或图片功能的具体代码,供大家参考,具体内容如下//html代码formenctype="multipart/form-data"id="upForm"inputtype="file"name="file"br

标签: php的用处

本文链接地址:https://www.jiuchutong.com/biancheng/291001.html 转载请保留说明!

上一篇:PHP机器学习库php-ml的简单测试和使用方法(php机试题)

下一篇:PHP提取字符串中的手机号正则表达式怎么写(php提取字符串中某个字符)

  • 2023小规模免税收入会计分录怎么写啊
  • 房产税如何进行税源采集
  • 小规模纳税人出售使用过的汽车
  • 企业所得税的会计处理
  • 外贸企业的出口收入免征其地方水利建设基金
  • 公司账户短期理财收益要交税吗
  • 小规模纳税人不开票收入怎么报增值税
  • 企业所得税季度申报
  • 公司给个人的补偿金需要交税吗
  • 发出材料是借还是贷
  • 物资采集是什么意思
  • 事业单位破产清算程序规定
  • 银行负债类账户包括哪些
  • 行政单位举办活动能发奖奖金吗
  • 工程交税必须在工程地点交吗
  • 地方水利建设基金税率
  • 2016的发票2017年还能用吗?
  • 2018年终奖个人所得税计算器公式
  • 携税宝如何网上缴费
  • 公户以借款形式打款给个人,对个人有影响么?
  • 收入和成本都是真实发生的但是不匹配
  • 可供出售金融资产是指什么
  • 电脑开机自动进入bios怎么解决
  • 业务员报销清单表
  • mac压盘
  • 地下开采对城区的影响
  • php安装扩展fileinfo
  • 水獭冬眠吗?
  • php使用函数限制字符串长度和格式
  • vue显示pdf
  • php格式的图片
  • 10分钟学会万用表
  • 图片美白ps
  • 民间非营利组织如何纳税
  • 港口公司属于什么性质的单位
  • 锅炉维修项目
  • 企业收到税务退税通知书
  • dedecms主页修改
  • sql server中数据文件的扩展名是
  • 个人所得税两处或两处以上工资、薪金所得纳税申报表
  • 汇票贴现是什么
  • 什么是注册资本
  • 房地产行业概况
  • 工程的直接成本包括哪些内容
  • 税务师有用么,相当于中级还是高级
  • 接受非货币性资产投资入账价值
  • 季节性停工折旧计入什么科目
  • 增值税发票税率计算公式
  • 其他应付款转营业外收入摘要怎么写
  • 会计报表怎么算
  • 银行打对公回单
  • 异地成立子公司能用母公司的名称吗?
  • 专用发票怎么入账
  • 会计账簿的种类包括总账明细账日记账和其他辅助性账簿
  • 应收账款属于流动负债项目吗
  • 代理记账企业如何通过互联网创新发展
  • win7旗舰版系统激活码
  • u盘怎么设置速度快
  • 怎么关闭windows更新提示
  • 用diskgenius硬盘格式转换怎么使用
  • 番茄花园论坛
  • lnmgr.exe是什么
  • win7系统开机后桌面黑屏
  • win10怎么禁用device/credential guard
  • centos端口绑定
  • win8系统教程
  • [置顶]星陨计划
  • 获取文件内容
  • unity3D游戏开发
  • nodejs word
  • android时间轴实现
  • 变量代码是什么
  • xcopy命令怎么用
  • linux中gzip的用法
  • python编写登录程序
  • 医保12333查询系统
  • 陕西省国家税务局
  • 三证合一 税务
  • 医保报销是按自然年计算吗
  • “老师你好”
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设