老生常談PHP中的數(shù)據(jù)結(jié)構(gòu):DS擴(kuò)展
PHP7以上才能安裝和使用該數(shù)據(jù)結(jié)構(gòu)擴(kuò)展,安裝比較簡(jiǎn)單:
1. 運(yùn)行命令 pecl install ds
2. 在php.ini中添加 extension=ds.so
3. 重啟PHP或重載配置
Collection Interface:包含本庫(kù)中所有數(shù)據(jù)結(jié)構(gòu)通用功能的基本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 相當(dāng)于一個(gè)一維的數(shù)字key數(shù)組, 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是自動(dòng)增長(zhǎng)和收縮的連續(xù)緩沖區(qū)中的一系列值。它是最有效的順序結(jié)構(gòu),值的索引直接映射到緩沖區(qū)中索引,增長(zhǎng)因子不綁定到特定的倍數(shù)或指數(shù)。其具有以下優(yōu)缺點(diǎn):
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:“雙端隊(duì)列”的縮寫(xiě),也用于Ds\Queue中,擁有head、tail兩個(gè)指針。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. 其具有以下優(yōu)缺點(diǎn):
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:鍵值對(duì)的連續(xù)集合,幾乎與數(shù)組相同。鍵可以是任何類(lèi)型,但必須是唯一的。如果使用相同的鍵添加到map中,則將替換值。其擁有以下優(yōu)缺點(diǎn):
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.其擁有以下優(yōu)缺點(diǎn):
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: “l(fā)ast in, first out”集合,只允許在結(jié)構(gòu)頂部進(jìn)行訪問(wèn)和迭代。
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”集合,只允許在結(jié)構(gòu)前端進(jìn)行訪問(wèn)和迭代。
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:優(yōu)先級(jí)隊(duì)列與隊(duì)列是非常相似的,但值以指定的優(yōu)先級(jí)被推入隊(duì)列,優(yōu)先級(jí)最高的值總是位于隊(duì)列的前面,同優(yōu)先級(jí)元素“先入先出”順序任然保留。在一個(gè)PriorityQueue上遞代是具有破壞性的,相當(dāng)于連續(xù)彈出操作直到隊(duì)列為空。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中的數(shù)據(jù)結(jié)構(gòu):DS擴(kuò)展就是小編分享給大家的全部?jī)?nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。
相關(guān)文章
基于PHP生成靜態(tài)頁(yè)的實(shí)現(xiàn)方法
本篇文章是對(duì)PHP生成靜態(tài)頁(yè)的實(shí)現(xiàn)方法進(jìn)行了詳細(xì)的分析介紹。需要的朋友參考下2013-05-05Yii2學(xué)習(xí)筆記之漢化yii設(shè)置表單的描述(屬性標(biāo)簽attributeLabels)
這篇文章主要介紹了Yii2學(xué)習(xí)筆記之漢化yii設(shè)置表單的描述(屬性標(biāo)簽attributeLabels),非常不錯(cuò),具有參考借鑒價(jià)值,需要的朋友可以參考下2017-02-02PHP讀取CSV大文件導(dǎo)入數(shù)據(jù)庫(kù)的實(shí)例
下面小編就為大家?guī)?lái)一篇PHP讀取CSV大文件導(dǎo)入數(shù)據(jù)庫(kù)的實(shí)例。小編覺(jué)得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-07-07PHP實(shí)現(xiàn)轉(zhuǎn)盤(pán)抽獎(jiǎng)算法分享
這篇文章主要為大家詳細(xì)介紹了PHP實(shí)現(xiàn)大轉(zhuǎn)盤(pán)抽獎(jiǎng)算法,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2018-04-04在TP5數(shù)據(jù)庫(kù)中四個(gè)字段實(shí)現(xiàn)無(wú)限分類(lèi)的示例
今天小編就為大家分享一篇在TP5數(shù)據(jù)庫(kù)中四個(gè)字段實(shí)現(xiàn)無(wú)限分類(lèi)的示例,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-10-10PHP去掉從word直接粘貼過(guò)來(lái)的沒(méi)有用格式的函數(shù)
通常我們會(huì)遇到直接把word內(nèi)的內(nèi)容,直接粘貼到文本編輯器中。這時(shí)候會(huì)出現(xiàn)在文本編輯器中有一些word內(nèi)的沒(méi)用的標(biāo)簽內(nèi)容2012-10-10解決tp5在nginx下修改配置訪問(wèn)的問(wèn)題
今天小編就為大家分享一篇解決tp5在nginx下修改配置訪問(wèn)的問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-10-10