成人午夜视频全免费观看高清-秋霞福利视频一区二区三区-国产精品久久久久电影小说-亚洲不卡区三一区三区一区

PHP中Array數(shù)據(jù)類型的介紹和應用-創(chuàng)新互聯(lián)

今天就跟大家聊聊有關PHP中的Array數(shù)據(jù)類型,可能很多人都不太了解,為了讓大家更加了解,小編給大家總結了以下內(nèi)容,希望大家根據(jù)這篇文章可以有所收獲。

在柳河等地區(qū),都構建了全面的區(qū)域性戰(zhàn)略布局,加強發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力,以專注、極致的服務理念,為客戶提供成都做網(wǎng)站、成都網(wǎng)站建設 網(wǎng)站設計制作按需求定制設計,公司網(wǎng)站建設,企業(yè)網(wǎng)站建設,品牌網(wǎng)站建設,營銷型網(wǎng)站建設,成都外貿(mào)網(wǎng)站制作,柳河網(wǎng)站建設費用合理。

在 PHP 中表示集合的數(shù)據(jù)類型就一種:Array。相信每個初學 PHP 的都會對它感到疑惑。這個東西看起來應該和其他語言中的 Array 或者 List 一樣,但在 PHP 中,它是一切,即是 List,也是 Map:

<?php
$a = array(1, 2, 3);
$b = array('key1' => 1, 'key2' => 2);

這聽起來似乎很好,反正大家都使用同一種數(shù)據(jù)結構,偶爾情況下才會有些性能問題,況且升級 PHP7 之后 Array 的性能也提高了,實在不濟還可以加內(nèi)存。但如果我們可以通過引入更便利的數(shù)據(jù)結構優(yōu)化性能,同時寫代碼反而更方便了,那何樂而不為呢?

Array 的缺點

有些時候我們需要保存一個集合(Set),但是 Array 并不能保證元素的唯一性,array_unique 有不可避免的性能損耗。一種折衷方案是,將元素當做 key,同時 value 為 true 來曲線實現(xiàn) Unique Array 的功能:

<?php
$users = User::find($ids);
$res = [];
foreach ($users as $user) {
  $res[$user->id] = true;
}

PHP 的 Array 訪問不存在的 key 可以得到 null,不會產(chǎn)生 fatal error,但會有一個 E_NOTICE。這個 E_NOTICE 會被 set_error_handler 注冊的函數(shù)截獲。顯然,這種代碼上的不干凈和性能上的無謂開銷完全是可以避免的。

<?php
$req = [];
$req['user_id']; // PHP Notice:  Undefined offset

可以用 array_key_exists 和 if else 來讓代碼干凈一些,但這樣就顯得啰嗦了。

array 的一些函數(shù)式方法很難用,比如 array_map, array_walk 等,寫起來也很丑陋。當然這一點原生 PHP 沒什么好方法,畢竟 PHP 的面向對象的基因不是很強。

<?php
array_map(function($user){
  return $user->is_deleted();
}, $users);
// 就是這么難看
users.map { |user| user.is_deleted? }
# ruby 的就好看多了

在某些情況下,使用 Array 性能很差1,比如下面這段代碼:

<?php
$a=[1,2,3,4,5,6,7];
echo $a[5];
// 6
array_unshift($a, 0);
// $a: [0,1,2,3,4,5,6,7];
echo $a[5];
// 5

看起來似乎沒什么,但需要注意的是,Array 本質上是一個 Map,unshift 一個元素進來,將會改變每個元素的 key,這是一個 $O(n)$ 操作。另外,PHP 的 Array 將其 value(包擴 key 和 它的 hash) 保存在一個 bucket 中,所以我們需要查看每一個 bucket 并更新 hash。PHP 內(nèi)部其實是通過創(chuàng)建新的 array 來做 array_unshift 操作的,其性能問題可想可知2。

其他缺點不一而足。

PHP 數(shù)據(jù)結構插件

Array 飽受詬病,就會出現(xiàn)替代方案。PHP5 有spl,但是有些場景性能很差,且設計的很不好1。laravel 的 Collection        提供了更好用的 Map,但畢竟只是一種單一的數(shù)據(jù)結構,而且對 orm 操作設計了不少特有的接口,其用途受到限制。

PHP7 新增的 Data Structures 插件(簡稱 ds)是 PHP 下一個優(yōu)秀的補充,它充分考慮了便利、安全和整潔的需求。如下圖所示。

PHP中Array數(shù)據(jù)類型的介紹和應用

它提供了 3 個接口類:Collection, Sequence, Hashable 和 7 個實現(xiàn)類(final class):Vector, Deque, Map, Set, Stack, Queue, PriorityQueue。

接口

Collection 是基礎接口,定義了一個數(shù)據(jù)集合(這里的集合指的是 Collection,不是 Set) 的基本操作,比如 foreach, json_encode, var_dump 等。

<?php
$sequence = new \Ds\Vector([1, 2, 3]);
json_encode($sequence);

Sequence 是類數(shù)組數(shù)據(jù)結構的基礎接口,定義了很多重要且方便的方法,比如 contains, map, filter, reduce, find, first, last 等。從圖中可知,Vector, Deque, Stack, Queue 都直接或者間接的實現(xiàn)了這個接口。

<?php
$sequence = new \Ds\Vector([1, 2, 3]);

print_r($sequence->map(function($value) { return $value * 2; }));
print_r($sequence);
?>

Hashable 在圖中看起來比較孤立,但對于 Map 和 Set 很重要。一個 Object 如果實現(xiàn)了 Hashable,就可以作為 Map 的 key,可以作為 Set 的元素。這樣 Map 和 Set 就能像 Java 一樣方便的使用了。

實現(xiàn)類

Vector 應該是最為常用的數(shù)據(jù)結構之一了,可以把它當成 Ruby 的 Array 或者 Python 的 List。其元素的值的 index 就是它在 buffer 中的 index,所以效率很高。只要有使用數(shù)組的需求且不需要 insert, remove, shift 和 unshift 的都可以用它。

Deque([dek]) 是雙端隊列,在 Vector 的基礎上增加了一個頭指針,因此 shift 和 unshift 也是 $O(1)$ 復雜度了。但帶來的性能損耗并不多,因此也有討論是不是只需要一個 Deque 就夠了,不需要 Vector(討論)3。

Stack 棧,嗯沒什么好說的,它繼承自 Collection,但內(nèi)部使用 Vector 實現(xiàn)。這樣做的好處是實現(xiàn)方便,且同時可以屏蔽不需要的和不應該出現(xiàn)的方法。

Queue 隊列,內(nèi)部使用 Deque 實現(xiàn)。

PriorityQueue,大堆實現(xiàn)。

Map。以前使用 Array 來實現(xiàn) map 的地方,改用 Map 更好。二者性能幾乎一致,但 Map 對內(nèi)存的管理更好。而且,Map 的語法要更加友好。

<?php
$req = [];
$req['user_id']; // PHP Notice:  Undefined offset

$req = new \Ds\Map(["a" => 1, "b" => 2, "c" => 3]);
$req->get('user_id');// OutOfBoundsException
$req->get('user_id', 0); // 0 是默認值
// 即可以方便的指定默認值,也可以選擇拋出異常。不用 array,不會產(chǎn)生 E_NOTICE

$req->keys();

$req->map(function($key, $value) { return $value * 2; });

不僅如此,只要 object 繼承了 Hashable,Map 還允許使用 object 作為 key。

<?php
class Photo implements \Ds\Hashable {
    
    public function __construct($id) {
        $this->id = $id;
    }
    
    public function hash() {
        return $this->id;
    }

    public function equals($obj): bool {
        return $this->id === $obj->id;
    }
}

$p1 = new Photo(1);
$p2 = new Photo(2);

$map = new Ds\Map();
$map->put($p1, 1);
$map->put($p2, 2);

Set 集合是一種元素唯一的數(shù)據(jù)結構。和 array_unique 相比性能有很大提升,而且用法也更加優(yōu)雅1。

<?php
$set = new Ds\Set();
$set->add($p1);
$set->add($p2);
  1. php ds 插件性能測試 ? ?2  ?3

  2. 當然,這一點可能稍嫌牽強,畢竟即使是數(shù)據(jù)量很大的情況下,array_unshift 的耗時也沒有那么大 ?

  3. github 上還在討論可以增加一個不可變類型 Tuple,以及取消 Vector 直接使用 Deque,討論地址和 2.0API 計劃 ?

看完上述內(nèi)容,你們對PHP中Array數(shù)據(jù)類型有進一步的了解嗎?如果還想了解更多相關內(nèi)容,歡迎關注創(chuàng)新互聯(lián)成都網(wǎng)站設計公司行業(yè)資訊頻道,感謝各位的閱讀。

另外有需要云服務器可以了解下創(chuàng)新互聯(lián)scvps.cn,海內(nèi)外云服務器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應用場景需求。

分享文章:PHP中Array數(shù)據(jù)類型的介紹和應用-創(chuàng)新互聯(lián)
文章URL:http://jinyejixie.com/article30/dhdppo.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供做網(wǎng)站、微信公眾號、網(wǎng)站導航軟件開發(fā)、響應式網(wǎng)站企業(yè)網(wǎng)站制作

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉載內(nèi)容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯(lián)

h5響應式網(wǎng)站建設
财经| 林周县| 北京市| 南和县| 铁岭市| 灵丘县| 柳林县| 综艺| 台南市| 库尔勒市| 哈尔滨市| 抚顺市| 镇康县| 柘荣县| 永登县| 宁阳县| 东丽区| 仲巴县| 平定县| 临澧县| 塘沽区| 玉环县| 胶南市| 六盘水市| 依安县| 招远市| 枝江市| 遂宁市| 改则县| 富平县| 扎囊县| 弥勒县| 大渡口区| 马龙县| 郁南县| 宜都市| 梅河口市| 蒙阴县| 垦利县| 英超| 彭山县|