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

    Ds\Collection implements Traversable , Countable , JsonSerializable {
    /* 方法 */
    abstract public void clear ( void )
    abstract public Ds\Collection copy ( void )
    abstract public bool isEmpty ( void )
    abstract public array toArray ( void )
    }
  • Hashable Interface:which allows objects to be used as keys.
    Ds\Hashable {
    /* 方法 */
    abstract public bool equals ( object $obj )
    abstract public mixed hash ( void )
    }
  • 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).
    Ds\Vector::allocate — Allocates enough memory for a required capacity.
    Ds\Vector::apply — Updates all values by applying a callback function to each value.
    Ds\Vector::capacity — Returns the current capacity.
    Ds\Vector::clear — Removes all values.
    Ds\Vector::__construct — Creates a new instance.
    Ds\Vector::contains — Determines if the vector contains given values.
    Ds\Vector::copy — Returns a shallow copy of the vector.
    Ds\Vector::count — Returns the number of values in the collection.
    Ds\Vector::filter — Creates a new vector using a callable to determine which values to include.
    Ds\Vector::find — Attempts to find a value's index.
    Ds\Vector::first — Returns the first value in the vector.
    Ds\Vector::get — Returns the value at a given index.
    Ds\Vector::insert — Inserts values at a given index.
    Ds\Vector::isEmpty — Returns whether the vector is empty
    Ds\Vector::join — Joins all values together as a string.
    Ds\Vector::jsonSerialize — Returns a representation that can be converted to JSON.
    Ds\Vector::last — Returns the last value.
    Ds\Vector::map — Returns the result of applying a callback to each value.
    Ds\Vector::merge — Returns the result of adding all given values to the vector.
    Ds\Vector::pop — Removes and returns the last value.
    Ds\Vector::push — Adds values to the end of the vector.
    Ds\Vector::reduce — Reduces the vector to a single value using a callback function.
    Ds\Vector::remove — Removes and returns a value by index.
    Ds\Vector::reverse — Reverses the vector in-place.
    Ds\Vector::reversed — Returns a reversed copy.
    Ds\Vector::rotate — Rotates the vector by a given number of rotations.
    Ds\Vector::set — Updates a value at a given index.
    Ds\Vector::shift — Removes and returns the first value.
    Ds\Vector::slice — Returns a sub-vector of a given range.
    Ds\Vector::sort — Sorts the vector in-place.
    Ds\Vector::sorted — Returns a sorted copy.
    Ds\Vector::sum — Returns the sum of all values in the vector.
    Ds\Vector::toArray — Converts the vector to an array.
    Ds\Vector::unshift — Adds values to the front of the vector.

     

  • Deque Class:“双端队列”的缩写,也用于Ds\Queue中,拥有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 Ds\Vector can’t compete with. 其具有以下优缺点:
    • 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.
    • 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 Ds\Map to pair keys with values.
    Ds\Pair implements JsonSerializable {
    /* 方法 */
    public __construct ([ mixed $key [, mixed $value ]] )
    }
  • Set Class:唯一值序列。 This implementation uses the same hash table as Ds\Map, 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”集合,只允许在结构顶部进行访问和迭代。
    Ds\Stack implements Ds\Collection {
    /* 方法 */
    public void allocate ( int $capacity )
    public int capacity ( void )
    public void clear ( void )
    public Ds\Stack copy ( void )
    public bool isEmpty ( void )
    public mixed peek ( void )
    public mixed pop ( void )
    public void push ([ mixed $...values ] )
    public array toArray ( void )
    }
  • Queue Class:“first in, first out”集合,只允许在结构前端进行访问和迭代。
    Ds\Queue implements Ds\Collection {
    /* Constants */
    const int MIN_CAPACITY = 8 ;
    /* 方法 */
    public void allocate ( int $capacity )
    public int capacity ( void )
    public void clear ( void )
    public Ds\Queue copy ( void )
    public bool isEmpty ( void )
    public mixed peek ( void )
    public mixed pop ( void )
    public void push ([ mixed $...values ] )
    public array toArray ( void )
    }
  • PriorityQueue Class:优先级队列与队列是非常相似的,但值以指定的优先级被推入队列,优先级最高的值总是位于队列的前面,同优先级元素“先入先出”顺序任然保留。在一个PriorityQueue上递代是具有破坏性的,相当于连续弹出操作直到队列为空。Implemented using a max heap.
    Ds\PriorityQueue implements Ds\Collection {
    /* Constants */
    const int MIN_CAPACITY = 8 ;
    /* 方法 */
    public void allocate ( int $capacity )
    public int capacity ( void )
    public void clear ( void )
    public Ds\PriorityQueue copy ( void )
    public bool isEmpty ( void )
    public mixed peek ( void )
    public mixed pop ( void )
    public void push ( mixed $value , int $priority )
    public array toArray ( void )
    }

PHP中的数据结构的更多相关文章

  1. java中的数据结构(集合|容器)

    对java中的数据结构做一个小小的个人总结,虽然还没有到研究透彻jdk源码的地步.首先.java中为何需要集合的出现?什么需求导致.我想对于面向对象来说,对象适用于描述任何事物,所以为了方便对于对象的 ...

  2. Python 中的数据结构总结(一)

    Python 中的数据结构 “数据结构”这个词大家肯定都不陌生,高级程序语言有两个核心,一个是算法,另一个就是数据结构.不管是c语言系列中的数组.链表.树和图,还是java中的各种map,随便抽出一个 ...

  3. [转]详细介绍java中的数据结构

    详细介绍java中的数据结构 本文介绍的是java中的数据结构,本文试图通过简单的描述,向读者阐述各个类的作用以及如何正确使用这些类.一起来看本文吧! 也许你已经熟练使用了java.util包里面的各 ...

  4. 详细介绍java中的数据结构

    详细介绍java中的数据结构 http://developer.51cto.com/art/201107/273003.htm 本文介绍的是java中的数据结构,本文试图通过简单的描述,向读者阐述各个 ...

  5. sql点滴42—mysql中的数据结构

    原文:sql点滴42-mysql中的数据结构 MySQL 的数值数据类型可以大致划分为两个类别,一个是整数,另一个是浮点数或小数.许多不同的子类型对这些类别中的每一个都是可用的,每个子类型支持不同大小 ...

  6. Python中的数据结构

    Python中的数据结构 这里总结一下Python中的内置数据结构(Built-in Data Structure):列表list.元组tuple.字典dict.集合set,涵盖的仅有部分重点,详细地 ...

  7. 在Object-C中学习数据结构与算法之排序算法

    笔者在学习数据结构与算法时,尝试着将排序算法以动画的形式呈现出来更加方便理解记忆,本文配合Demo 在Object-C中学习数据结构与算法之排序算法阅读更佳. 目录 选择排序 冒泡排序 插入排序 快速 ...

  8. PHP中的数据结构:DS扩展

    PHP7以上才能安装和使用该数据结构扩展,安装比较简单: 1. 运行命令 pecl install ds 2. 在php.ini中添加 extension=ds.so 3. 重启PHP或重载配置 在这 ...

  9. JavaScript中的数据结构及实战系列

    本系列主要是讲解JavaScript中的数据结构及在实际项目中遇到的地方 JavaScript中的数据结构及实战系列(1):队列 JavaScript中的数据结构及实战系列(2):栈

随机推荐

  1. 项目管理之 Objective-C 编码规范

    目录: 一.格式化代码 二.命名 命名要求 1. 类的命名: 规则: 大驼峰命名法,每个单词的首字母都采用大写字母.一般添加业务前缀.后缀一般是当前类的种类. ViewController:后缀:Vi ...

  2. C# 类型基础(中)

    前一篇文章中我们讲到了值类型和引用类型的一些区别,那这篇我们将深入的分析一下到底有什么不一样 先总结一下两者的差别: 黄金法则: 1.引用类型总是被分配到托管堆上. 2.值类型总是分配到它声明的地方: ...

  3. 初识Java-IO流

    1.定义: 流是一种抽象概念,它代表了数据的无结构化传递.数据流(Stream)是指数据通信的通道. 2.流的分类: 1)按流向分 输入流:从数据源到程序中的流 输出流:从程序到数据源的流 2)按数据 ...

  4. C#程序遍历数组A中所有元素

    ] { "a1","a2","a3","a4","a5"}; //第一种方法 ; i < A. ...

  5. vue-cli项目中怎么mock数据

    在vue项目中, mock数据可以使用 node 的 express模块搭建服务 1. 在根目录下创建 test 目录, 用来存放模拟的 json 数据, 在 test 目录下创建模拟的数据 data ...

  6. 网页中使用CSS和JS阻止用户选择内容

    CSS实现 body{ -webkit-user-select:none; -moz-user-select:none; -ms-user-select:none; user-select:none; ...

  7. WPF中用户控件对比自定义控件(UserControl VS CustomControl)

    接着这篇文章(http://www.cnblogs.com/shiyue/archive/2013/02/02/2889907.html)写: 用户控件(组合) 用于在一个项目中使用多次 自定义控件( ...

  8. WLAN高密无线网络部署的信道问题

    WIFI信号的信道有两部分,其中2.4G频段有13个左右交叠的信道(14信道只在日本使用),其中只能找出3个相互不重合的信道(具体请参考文末的链接),最常用的就是1.6.11这三个,当然也可以使用其他 ...

  9. 说说ajax上传数据和接收数据

    我是一个脑袋不太灵光的人,所以遇到问题,厚着脸皮去请教大神的时候,害怕被大神鄙视,但是还是被鄙视了.我说自己不要点脸面,那是不可能的,但是,为了能让自己的技术生涯能走的更长远一些,受点白眼,受点嘲笑也 ...

  10. lvs之 lvs原理架构介绍

    一. 概念 lvs的术语: Router:GWIP vs:virtual server,director rs:real server CIP:client IP VIP:virtual server ...