1. 云栖社区>
  2. PHP教程>
  3. 正文

PHP基础补全系列:SPL(数据结构)

作者:用户 来源:互联网 时间:2017-12-01 11:35:32

PHP基础补全系列:SPL(数据结构) - 摘要: 本文讲的是PHP基础补全系列:SPL(数据结构), SPL是PHP的标准库,无需安装,可以直接使用。 这两天在优化系统里的一些东西的时候,发现有可能需要使用一些数据结构来实现,自己用PHP写总是感觉蠢蠢哒,所以查一下PHP的库。这里并不打算去具体介绍细节和写demo,就是做一个备忘 S

SPL是PHP的标准库,无需安装,可以直接使用。

这两天在优化系统里的一些东西的时候,发现有可能需要使用一些数据结构来实现,自己用PHP写总是感觉蠢蠢哒,所以查一下PHP的库。这里并不打算去具体介绍细节和写demo,就是做一个备忘

  • SplDoublyLinkedList:双向链表
  • SplStack:栈
  • SplQueue:队列
  • SplHeap:堆
    • SplMaxHeap:大顶堆
    • SplMinHeap:小顶堆
    • SplPriorityQueue:优先队列。多提一句,优先队列归入堆而不是队列,是因为虽然名字叫队列,但是优先队列是通过堆实现的
  • SplFixedArray:官网翻译为阵列。这个值得专门提一下,这个是建立一个类似于C一样的数组,PHP的数组严格来说是一种hash结构,跟通常说的数组完全不同。官网上说SplFixedArray的性能要比PHP数组好
  • SplObjectStorage:官网翻译为映射,根据名字可以直译为对象仓库?

以上是云栖社区小编为您精心准备的的内容,在云栖社区的博客、问答、公众号、人物、课程等栏目也有的相关内容,欢迎继续使用右上角搜索按钮进行搜索,以便于您获取更多的相关知识。