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都有,也有...