PHP的SPL标准库

SPL标准PHP类库。是php内置的一些拓展类和拓展接口，其内容包含数据结构、迭代器、接口、异常、SPL函数，文件处理等内容。SPL拓展只能用于PHP5.3版本及以后，并且不需要进行额外的配置，可以直接使用。
1、栈
　　栈是一种先进后出的数据结构。并且只能对栈的两端进行操作，进栈或者出栈。SplStack类通过使用一个双向链表来提供栈的主要功能。将出栈想象成遍历一个相反的数组的过程

$stack = new SplStack();
$stack->push('data1
');//入栈
$stack->push('data2
');
$stack->unshift("data3
");//将’data3‘放入栈底
echo $stack->pop();//出栈 data2
echo $stack->pop();//data1
echo $stack->pop();//data3

2、对列
　　队列是一种先进先出的数据结构。SplQueue 类同样通过使用一个双向链表来提供队列的主要功能。

$queue = new SplQueue();
$queue->enqueue('data1');
$queue->enqueue('data2');
$queue->enqueue('data3');
echo $queue->dequeue(); // data1
echo $queue->dequeue(); // data2
echo $queue->dequeue(); // data3

3、堆
　　堆就是为了实现优先队列而设计的一种数据结构，它是通过构造二叉堆实现。其中根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆，最大堆(SplMaxHeap)和最小堆(SplMinHeap)都继承它实现的堆主要用于排序。

//最大堆 升序输出
$heap = new SplMaxHeap();
$heap->insert('E');
$heap->insert('B');
$heap->insert('D');
$heap->insert('A');
$heap->insert('C');
echo $heap->extract().'
'; # E
echo $heap->extract().'
'; # D

echo "
------------------------
";
// 最小堆 降序输出
$heap = new SplMinHeap();
$heap->insert('E');
$heap->insert('B');
$heap->insert('D');
$heap->insert('A');
$heap->insert('C');
echo $heap->extract().'
';
echo $heap->extract().'
';

4、固定数组

//固定数组
$i = 1000000;
$fixbtime = microtime(true);
$fixstart = memory_get_usage();
$fixArray = new SplFixedArray($i);//生成长度为i的固定数组
$fixend = memory_get_usage();
$fixetime = microtime(true);
//普通数组
$btime2 = microtime(true);
$arr = array_fill(0, $i, null);
$end = memory_get_usage();

//生成固定长度的固定数组和普通数组所用时间
echo $fixetime - $fixbtime, PHP_EOL;        //固定数组 0.0065009593963623 
echo microtime(true) - $btime2, PHP_EOL;    //普通数组 0.1734619140625  
//生成固定长度的固定数组和普通数组所占内存
echo $fixend - $fixstart, PHP_EOL;          //固定数组 4000280 byte
echo $end - $fixend, PHP_EOL;               //普通数组 52194712 byte