久久久久久久av_日韩在线中文_看一级毛片视频_日本精品二区_成人深夜福利视频_武道仙尊动漫在线观看

老生常談PHP中的數(shù)據(jù)結(jié)構(gòu):DS擴(kuò)展

下面小編就為大家?guī)硪黄仙U凱HP中的數(shù)據(jù)結(jié)構(gòu):DS擴(kuò)展。小編覺得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧

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:包含本庫中所有數(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ì)列”的縮寫,也用于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ù)組相同。鍵可以是任何類型,但必須是唯一的。如果使用相同的鍵添加到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.

【網(wǎng)站聲明】本站除付費(fèi)源碼經(jīng)過測(cè)試外,其他素材未做測(cè)試,不保證完整性,網(wǎng)站上部分源碼僅限學(xué)習(xí)交流,請(qǐng)勿用于商業(yè)用途。如損害你的權(quán)益請(qǐng)聯(lián)系客服QQ:2655101040 給予處理,謝謝支持。

相關(guān)文檔推薦

主站蜘蛛池模板: 鸳鸯谱在线观看高清 | 99re在线| 亚洲一区日韩 | 欧美一级艳情片免费观看 | 久久亚洲欧美日韩精品专区 | 91资源在线 | 日韩视频在线免费观看 | 天天色天天色 | 久久99精品久久久久婷婷 | 久草新在线 | 国产精品久久在线观看 | 日韩精品在线免费 | 一区二区三区四区毛片 | 亚洲精品国产精品国自产在线 | 亚洲成人免费视频在线观看 | 色姑娘综合网 | 福利社午夜影院 | 国产精品免费观看视频 | 中文字幕在线观看视频网站 | 亚洲成人av一区二区 | 国产成人免费视频网站视频社区 | 精品视频一区二区三区在线观看 | 精品国产乱码久久久久久闺蜜 | 黄色片在线 | 国产高清视频在线 | 99中文字幕 | 日日日操 | 综合天天久久 | 日本久久网 | 国产最新精品视频 | 国产黄色在线观看 | 波霸ol一区二区 | 国产成人免费网站 | 中文字幕一区二区三区四区 | 国产内谢| 欧美性乱| 国产精品美女久久久久aⅴ国产馆 | 亚洲va在线va天堂va狼色在线 | 精品毛片在线观看 | 老牛影视av一区二区在线观看 | 日韩不卡一二区 |