位置: 编程技术 - 正文

老生常谈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提取字符串中某个字符)

  • 个税什么情况可以抵扣
  • 股东借款怎么转为利润分配
  • 附加税申报减免性质代码下面的三个请选择用填吗
  • 企业收到劳务费发票账务处理
  • 固定资产转固后发现少转费用了怎么办
  • 非生产性费用不应计入产品成本
  • 这部分房屋是否可以抵押
  • 退休后补发退休前的工资需要扣社保吗
  • 在建工程当中哪些是资产
  • 退回房租含税的情况怎么入账?
  • 标准的现金流量表格式
  • 税率调整后之前签的合同用变更吗
  • 库存红字冲销
  • 业务招待费的进项可以抵扣吗
  • 通讯费能开专票吗
  • 合并财务报表的特点
  • 工程建造过程中发生的在建工程人员工资180万尚未支付
  • 专项储备期末有余额吗
  • 公司的资产负债表包括
  • 建设单位对工程施工的评价意见
  • 交易性金融资产属于什么类
  • 库存商品结转会计分录
  • 周围的材料分为哪几类
  • 最新的会计规定出台时间
  • 计提本月短期借款利息1000元
  • 企业清算有哪些类型
  • 摊余成本计量的金融资产
  • 销售折扣的税票怎么开
  • windows11更新多大
  • thinkphp钩子场景
  • 企业财务管理内部控制问题与应对策略
  • 申报表30栏一直不填写会怎么样
  • vue3加ts
  • mysql如何避免锁表
  • vue3+antd
  • 强化学习之stable_baseline3详细说明和各项功能的使用
  • 报销差旅费属于什么现金流量项目
  • 金蝶会计报表公式
  • 复核人和收款人一样了怎么办
  • SQLServer中Partition By及row_number 函数使用详解
  • 会计科目备抵科目都有哪些
  • 企业低值易耗品的摊销方法有
  • 信息采集需要填写不动产权证书号吗
  • 什么是金税四期什么时候上线
  • MySQL中使用FREDATED引擎实现跨数据库服务器、跨实例访问
  • 长期待摊费用的最新账务处理
  • 收款预缴增值税怎么做账
  • 航天信息的发票以什么形式导入开票信息
  • 销售费用工资是什么科目
  • 个税计提多了怎么办,跨年度了
  • 政府部门拨款流程
  • 实收资本后面带人名吗
  • 电子退库纳税人是什么意思
  • 收到促销服务费会计分录
  • 银行承兑汇票去哪个银行承兑
  • 其他应付款包括哪些内容
  • 小规模纳税人建筑服务预缴增值税
  • 帮员工代缴社保分录怎么办
  • 企业享受所得税免税政策
  • 税法规定固定资产最低折旧年限
  • 原始凭证错误的更正方法
  • WIN10系统怎么删除3Dmax
  • Windows Server 2008系统10个意外惊喜
  • win7提示无法访问权限
  • xp系统怎么新建桌面
  • linux wget curl
  • windows 8.1更新
  • win7系统笔记本无线网络找不到
  • 小地图的主要作用是观察队友的大概位置
  • js 列表
  • nodejs回调函数返回值如何传递给其它函数
  • android中常用的adapter不包括
  • percona mongodb
  • Node.js中的事件循环是什么意思
  • shell脚本语句
  • js工具类库
  • 豫事办登录时密码叫重置什么原因
  • 福建省顺昌县人口有多少
  • 什么是深入调研工作
  • 南宁市税务局稽查局领导
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设