php的数据结构spl php常见数据结构

PHP优先队列、二叉堆、大顶堆、小顶堆

先进后出（FILO），就像一个敞口向上的容器，只能将后进入容器的先弹出。

先进先出（FIFO），跟栈相反，队列就像一根上下贯通的水管，只能将先流入水管的水流出去。

优先队列也是一种数据结构，通过加权值进行排序，PHP核心库提供了 SplPriorityQueue 对象来实现。

优先队列内部是用 Heap：堆 这种数据结构来实现的，默认是大顶堆（MaxHeap）。

优先队列改成小顶堆，需要重写compare方法，将比较值对调，即可切换小顶堆和大顶堆。

堆就是为了实现优先队列而设计的一种数据结构，它分为大顶堆和小顶堆，PHP核心库提供了 大顶堆SplMaxHeap 和 小顶堆SplMinHeap 两种类可供直接使用，他们都是由SplHeap抽象类实现的。

总结：

相关问答

Q1: 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代码所带来的好处(如简单的应用)，那种单人时代的开发方式如儿童时代已不适合需求复杂。

Q2: 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)));

}

/**

* 检查文件扩展名是否满足条件

* //

*/

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;

}

?

Q3: 请教PHP中spl_autoload_register与spl_autoload_unregister 用法

spl的全称是：标准PHP类库，spl函数是用来对php自带autoload_func机制的管理。

spl_autoload_register表示注册一个类到autoload_func中

spl_autoload_unregister表示注销autoload_func中指定的类

通过以上两个函数，我们就可以使用php自带的autoload_func进行自动加载类管理，而不必手动书写__autoload()类，而且效率会更高，是当前比较流行的一种自动加载使用趋势。

Q4: 有用过PHP SPL的吗，不知道这主要用来干嘛

SPL为PHP标准库。内容主要包括数据结构类，迭代器，异常类，SPL函数，还有一些接口。

数据结构类主要包括栈，队，堆，数组等基本数据结构，php已经帮你封装好了，如果你要做数据处理可以直接拿来用，很方便。

迭代器是php在的新特征，在oop中使用很灵活，比如可以用来遍历对象数组。

异常类主要是把一些常见异常封装起来了，做成了接口，通俗将就是有个模版格式，你照着他的要求扩展即可。

SPL函数里面有个很重要的东西，spl_autoload_register（），在oop中用来实现自动加载。

其它的接口，比如SplObserver，用php这个内置的接口实现观察者模式很方便。

主要就这些了，如果你想深入了解，可以查看官方手册。

Q5: PHP 数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例

队列这种数据结构更简单，就像我们生活中排队一样，它的特性是先进先出(FIFO)。

PHP

SPL中SplQueue类就是实现队列操作，和栈一样，它也可以继承双链表(SplDoublyLinkedList)轻松实现。

SplQueue类摘要如下：

SplQueue简单使用如下：

复制代码

代码如下:

$queue

=

new

SplQueue();

/**

*

可见队列和双链表的区别就是IteratorMode改变了而已，栈的IteratorMode只能为：

*

（1）SplDoublyLinkedList::IT_MODE_FIFO

|

SplDoublyLinkedList::IT_MODE_KEEP

（默认值,迭代后数据保存）

*

（2）SplDoublyLinkedList::IT_MODE_FIFO

|

SplDoublyLinkedList::IT_MODE_DELETE

（迭代后数据删除）

*/

$queue-setIteratorMode(SplDoublyLinkedList::IT_MODE_FIFO

|

SplDoublyLinkedList::IT_MODE_DELETE);

//SplQueue::enqueue()其实就是

SplDoublyLinkedList::push()

$queue-enqueue('a');

$queue-enqueue('b');

$queue-enqueue('c');

//SplQueue::dequeue()其实就是

SplDoublyLinkedList::shift()

print_r($queue-dequeue());

foreach($queue

as

$item)

{

echo

$item

.

PHP_EOL;

}

print_r($queue);

而优先队列SplPriorityQueue是基于堆(后文介绍)实现的。

SplPriorityQueue的类摘要如下：

SplPriorityQueue简单使用：

$pq

=

new

SplPriorityQueue();

$pq-insert('a',

10);

$pq-insert('b',

1);

$pq-insert('c',

8);

echo

$pq-count()

.PHP_EOL;

//3

echo

$pq-current()

.

PHP_EOL;

//a

/**

*

设置元素出队模式

*

SplPriorityQueue::EXTR_DATA

仅提取值

*

SplPriorityQueue::EXTR_PRIORITY

仅提取优先级

*

SplPriorityQueue::EXTR_BOTH

提取数组包含值和优先级

*/

$pq-setExtractFlags(SplPriorityQueue::EXTR_DATA);

while($pq-valid())

{

print_r($pq-current());

//a

c

b

$pq-next();

}

php的数据结构spl的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于php常见数据结构、php的数据结构spl的信息别忘了在本站进行查找喔。