phpspl

『壹』 php優先隊列、二叉堆、大頂堆、小頂堆

先進後出（FILO），就像一個敞口向上的容器，只能將後進入容器的先彈出。

先進先出（FIFO），跟棧相反，隊列就像一根上下貫通的水管，只能將先流入水管的水流出去。

優先隊列也是一種數據結構，通過加權值進行排序，PHP核心庫提供了 SplPriorityQueue 對象來實現。
優先隊列內部是用 Heap：堆 這種數據和亂結構來喚慶檔實現的，默認是大頂堆（MaxHeap）。

優先隊列改成小頂堆，需要重寫compare方法差者，將比較值對調，即可切換小頂堆和大頂堆。

堆就是為了實現優先隊列而設計的一種數據結構，它分為大頂堆和小頂堆，PHP核心庫提供了 大頂堆SplMaxHeap 和 小頂堆SplMinHeap 兩種類可供直接使用，他們都是由SplHeap抽象類實現的。

總結：

『貳』 spl是什麼意思

SPL是php標准庫（Standard PHP Library）的簡寫。他是從php5.0版本開始內置的組件和介面。提供了重載，迭代器，數據結構等的實現。

變化過快的現代商業環境.筆者發現，如今支持面向過程的開發者大多知識不夠全，不夠廣，還不足以用OO來解決商業開發。

當然這不是絕對,但一位有著C++，JAVA，Smalltalk、EIFFEL等開發語言背景的程序員，他會無一不支持OO開發模式，相反網路知識框架基礎較少，各種協議一知半解，只會豎銀PHP的開發人員他們會覺得面向過程最適合余滲宴他們。

全面剖析：

下一步中大型PHP商業應用的主流的開發將會是以OO，OA軟體開發模式主領潮流，從PHP5到PHP6，google Trends足以證明這一點,過去傳統的面向過程的開發模式將會被棄之，如果你是一位真正合格程序員，你會發現OO所喊拆帶來的好處是深遠的。

不僅是軟體工程所帶來的收益，而且此種思維理念對個人思維方式定有大的變革，你會發現你做事情開始OO方式，OO無處不在。

當然筆者不想去論述用面向過程寫PHP代碼所帶來的好處(如簡單的應用)，那種單人時代的開發方式如兒童時代已不適合需求復雜。

『叄』 PHP的SPL標准庫的用法介紹

本文介紹下，php編程中SPL中的用法，SPL，PHP 標准庫（Standard PHP Library） ，此從 PHP 5.0 起內置的組件和介面，有需要的朋友參考下。

PHP SPL的用法

SPL，PHP 標准庫（Standard PHP Library） ，此從 PHP 5.0 起內置的組件和介面，並且從 PHP5.3 已逐漸的成熟。SPL 其實在所有的 PHP5 開發環境中被內置，同時無需任何設置。

似乎眾多的 PHP 開發人員基本沒有使用它，甚至聞所未聞。究其原因，可以追述到它那陽春白雪般的說明文檔，使你忽略了「它的存在」。SPL 這塊寶石猶如鐵達尼的「海洋之心」般，被沉入海底。而現在它應該被我們撈起，並將它穿戴在應有的位置 ，而這也是這篇文章所要表述的觀點。

SPL 提供了什麼？

SPL 對 PHP 引擎進行了擴展，例如 ArrayAccess、Countable 和 SeekableIterator 等介面，它們用於以數組形式操作對象。同時，你還可以使用 RecursiveIterator、ArrayObejcts 等其他迭代器進行數據的迭代操作。

它還內置幾個的對象例如 Exceptions、SplObserver、Spltorage 以及 splautoloadregister、splclasses、iteratorapply 等的幫助函數（helper functions），用於重載對應的功能。

這些工具聚合在一起就好比是把多功能的瑞士軍刀，善用它們可以從質上提升 PHP 的代碼效率。那麼，如何發揮它的威力？

重載 autoloader

如果你是位「教科書式的程序員」，那麼你保證了解如何使用 __autoload 去代替 includes/requires 操作惰性載入對應的類，對不？

但久之，你會發現你已經陷入了困境，首先是你要保證你的類文件必須在指定的文件路徑中，例如在 Zend 框架中你必須使用「_」來分割類、方法名稱（你如何解決這一問題？）。

另外的問題：

當項目變得越來越復雜， __autoload 內的邏輯也會變得相應的`復雜。到最後，甚至你會加入異常判斷，以及將所有的載入類的邏輯如數寫到其中。

大家都知道「雞蛋不能放到一個籃子中」，利用 SPL 可以分離 __autoload 的載入邏輯。只需要寫個你自己的 autoload 函數，然後利用 SPL 提供的函數重載它。

例如，上述 Zend 框架的問題，你可以重載 Zend loader 對應的方法，如果它沒有找到對應的類，那麼就使用先前定義的函數。

復制代碼 代碼示例:

<?php

class MyLoader {

public static function doAutoload($class) {

// 本模塊對應的 autoload 操作

}

}

spl_autoload_register( array('MyLoader', 'doAutoload') );

?>

spl autoload register 還能以數組的形式加入多個載入邏輯。同時，你還可以利用spl autoload unregister 移除已經不再需要的載入邏輯，這功能總會用到的。

迭代器

迭代是常見設計模式之一，普遍應用於一組數據中的統一的遍歷操作。可以毫不誇張的說，SPL 提供了所有你需要的對應數據類型的迭代器。

有個非常好的案例就是遍歷目錄。常規的做法就是使用 scandir ，然後跳過「.「 和 「..」，以及其它未滿足條件的文件。例如你需要遍歷個某個目錄抽取其中的圖片文件，就需要判斷是否是 jpg、gif 結尾。

使用 SPL 的迭代器執行上述遞歸尋找指定目錄中的圖片文件的例子：

復制代碼 代碼示例:

<?php

class RecursiveFileFilterIterator extends FilterIterator {

// 滿足條件的擴展名

protected $ext = array('jpg','gif');

/**

* 提供 $path 並生成對應的目錄迭代器

*/

public function __construct($path) {

parent::__construct(new RecursiveIteratorIterator(new RecursiveDirectoryIterator($path)));

}

/**

* 檢查文件擴展名是否滿足條件

* // www.jbxue.com

*/

public function accept() {

$item = $this->getInnerIterator();

if ($item->isFile() &&

in_array(pathinfo($item->getFilename(), PATHINFO_EXTENSION), $this->ext)) {

return TRUE;

}

}

}

// 實例化

foreach (new RecursiveFileFilterIterator('/path/to/something') as $item) {

echo $item . PHP_EOL;

}

?>

『肆』 我想嘗試著寫個小型PHP框架，現在卡在類自動載入和路由實現上了

類自動載入跟路由是框架最基礎的特性

給你點自動載入的思路，首先現在寫框架必須用上命名空間，框架內部的類文件夾根據命名空間命名方便自動載入

在入口文件引入自己寫的Autoload.php 通過spl_autoload_register獲得要載入的類名

spl_autoload_register(function($class_name){
Autoload::splAutoload($class_name);
});

asseek outeRouter

asseekFunc

asseek outeRoute

appwwwdocsdocsController

asseekController

asseekView

如果你採用命名空間上面函數的$class_name是類似這樣的字元串，只要你有當前項目的初始路徑再根據這段字元串require相應的php文件應該不難，自動載入就搞定了。

路由就更簡單了就是通過$_SERVER['REDIRECT_URL'] 或$_SERVER['REDIRECT_URI'] 獲得用戶訪問的URL，根據自己的框架制定的規則從URL中取得控制器與控制器方法名稱，判斷controller的類是否存在，存在則實例化，再判斷controller的method是否存在，存在則調用方法，方法裡面載入視圖等就是另外的事情了。

『伍』 php spldoublylinkedlist 解決什麼問題

php spldoublylinkedlist 解決什麼問題
更關鍵的是,每一個數據結構都有許多變種,就拿鏈表來說,有singly linked list, doubly linked list, circular linked list,然後是只有head,還是head/tail都有,也有...