php标准库Spl 双向链表

spl学习笔记

spl是干嘛的spl是用于解决典型问题(standard problems)的一组接口与类的集合.如果你想实现某个典型的数据结构，可以在spl类中查找是否有合适的。只要简单的继承内置类，就可以实现这些数据结构。避免重复实现，可以专注自己的业务逻辑。

数据结构1.实现双向列表SplDoublyLinkedList implements Iterator, ArrayAccess, Countable {}

example1:FIFO and LIFO in SplDoublyLinkedList //先进先出

$list = new SplDoublyLinkedList();$list->push('a');$list->push('b');$list->push('c');$list->push('d');

echo "FIFO (first In First Out) : \n";$list->setIteratorMode(SplDoublyLinkedList::IT_MODE_FIFO); //设置先进先出迭代模式for ($list->rewind(); $list->valid(); $list->next()) { echo $list->current(). "\n";}

result://FIFO (First In First Out)//a//b//c//d

echo "LIFO (Last In First Out):$list->setIteratorMode(SplDoublyLinkedList::IT_MODE_LIFO); //设置后进先出迭代模式for ($list->rewind(); $list->valid(); $list->next()) { echo $list->current() . "\n";}

Result://LIFO (Last In First Out)://d//c//b//a

example2:php doubly link list is an amazing data structure ,doubly meansyou can traverse forward as well as backward, it can act as a deque(double ended queue) if you want it to, here is how it works

$dlist = new SplDoublyLinkedList() //实例化

//从链表的末尾插入数据 push操作$dlist->push('hiramariam);$dlist->push('maaz');$dlist->push('zafar');

//链表包含/*hiramariammaazzafar*/

//从链表的开头插入数据$dlist->unshift(1);$dlist->unshift(2);$dlist->unshift(3);

//链表包含/*321hiramariammaazzafar*/

//从链表底部删除 pop操作$dlist->pop();

//链表包含/*321hiramariammaaz*/

//shift操作$dlist->shift()

/**如果你想替换一个条目 如果索引的值超出限制 会抛出异常**/$dlist->add(3, 2.24);

/**可以使用循环遍历链表**/

//从前向后/**rewind() 指向链表的初始位置 取决于iterator模式 可能指向开头 也有可能指向末尾valid() 是否可用next() 指向下一个**/

for ($dlist->rewind(); $dlist->valid(); $dlist->next()) { echo $dlist->current() . "<br />";}

//从后向前$dlist->setIteratorMode(SplDoublyLinkedList::IT_MODE_LIFO);for ($dlist->rewind(); $dlist->valid(); $dlist->next()) { echo $dlsit->current() . "<br />";}

//双链表的实现SplDoublyLinkedList implements Iterator, ArrayAccess, Countable {

public __construct(void) //实现的Iterator接口 public void rewind(void) //初始化链表指向的位置 public bool valid (void) //链表指向的地址是否有效 public mixed current(void) //当前元素 public mixed key(void) //当前元素的索引值 public void prev(void) //前一个 public void next(void) //下一个 public void add(mixed $index, mixed $newval) //添加 public mixed top (void) //返回顶部元素 public mixed bottom(void) //底部元素 //实现的Countable接口 public int count(void) //统计个数 public int getIteratorMode(void) //当前迭代模式 向前或向后 public void setIteratorMode(int $mode) //设置迭代模式 /** mode 参数 There are two orthogonal(正交的) sets of modes that can be set: 两组设置互不影响

The direction of the iteration (either one or the other): 迭代的方向 SplDoublyLinkedList::IT_MODE_LIFO (Stack style) 栈的方式 SplDoublyLinkedList::IT_MODE_FIFO (Queue style) 队列的方式 The behavior of the iterator (either one or the other): 迭代的行为 下一次迭代的方向是否保留 SplDoublyLinkedList::IT_MODE_DELETE (Elements are deleted by the iterator) SplDoublyLinkedList::IT_MODE_KEEP (Elements are traversed by the iterator) 默认的 The default mode is: SplDoublyLinkedList::IT_MODE_FIFO | SplDoublyLinkedList::IT_MODE_KEEP 方向设置为FIFO 下一次迭代还是这个模式 //位运算 /* PHP 的 ini 设定 error_reporting 使用了按位的值， 提供了关闭某个位的真实例子。要显示除了提示级别 之外的所有错误，php.ini 中是这样用的： E_ALL & ~E_NOTICE

具体运作方式是先取得 E_ALL 的值： 00000000000000000111011111111111 再取得 E_NOTICE 的值： 00000000000000000000000000001000 然后通过 ~ 将其取反： 11111111111111111111111111110111 最后再用按位与 AND（&）得到两个值中都设定了（为 1）的位： 00000000000000000111011111110111

另外一个方法是用按位异或 XOR（^）来取得只在 其中一个值中设定了的位： E_ALL ^ E_NOTICE error_reporting 也可用来演示怎样置位。只显示错误和可恢复 错误的方法是： E_ERROR | E_RECOVERABLE_ERROR

也就是将 E_ERROR 00000000000000000000000000000001 和 E_RECOVERABLE_ERROR 00000000000000000001000000000000 用按位或 OR（|）运算符来取得在任何一个值中被置位的结果： 00000000000000000001000000000001 **/ public bool isEmpty(void) //链表是否为空 //实现的ArrayAccess接口 public bool offsetExists(mixed $index) //索引是否存在 public mixed offsetGet(mixed $index) //获取指定索引的元素 public void offsetSet(mixed $index, mixed $newval) //设置新索引的值 public void offsetUnset(mixed $index) public mixed pop(void) //从末尾删除 public void push(mixed $value) //从末尾加入 public mixed shift (void) //从开头删除一个 public void unshift (mixed $value) //从开头加入

public void unserialize (string $serialized) //反序列化链表 public string serialiaze(void) //序列化

}

2.栈(Stack)是一种特殊的线性表，加为它只能在线性表的一端插入或删除元素(即进栈和出栈)SplStack extends SplDoublyLinkedList implements Iterator, ArrayAccess, Countable {}

3.队列(SplQueue)就像我们生活中排队一样，和栈一样，它的特性是先进先出(FIFO).SplQueue extends SplDoublyLinkedList implements Iterator, ArrayAccess, Countable {}

4.优先队列SplPriorityQueue是基于堆实现的。SplPriorityQueue implements Iterator, Countable {}

5.堆(Heap)就是为了实现优先队列SplPriorityQueue而设计的一种数据结构，它是通过构造二叉堆(二叉树的一种)实现。abstract SplHeap implements Iterator, Countable {}

6.阵列 处理巨大数量的固定长度数组时采用。SplFixedArray implements Iterator, ArrayAccess, Countable {}

7.映射 用来存储一组对象的，特别是当你需要唯一标识对象的时候SplObjectStorage implements Countable, Iterator, Serializable, ArrayAccess {}