PHP standard library

 1 SplDoublyLinkedList implements Iterator  , ArrayAccess  , Countable  { 
 2    
 3   public __construct ( void ) 
 4   public void add ( mixed $index , mixed $newval ) 
 5   //双链表的头部节点 
 6   public mixed top ( void ) 
 7   //双链表的尾部节点 
 8   public mixed bottom ( void ) 
 9   //双联表元素的个数
 10   public int count ( void )
 11   //检测双链表是否为空
 12   public bool isEmpty ( void )
 13   
 14   
 15   //当前节点索引
 16   public mixed key ( void )
 17   //移到上条记录
 18   public void prev ( void )
 19   //移到下条记录
 20   public void next ( void )
 21   //当前记录
 22   public mixed current ( void )
 23   //将指针指向迭代开始处
 24   public void rewind ( void )
 25   //检查双链表是否还有节点
 26   public bool valid ( void )
 27   
 28   //指定index处节点是否存在
 29   public bool offsetExists ( mixed $index )
 30   //获取指定index处节点值
 31   public mixed offsetGet ( mixed $index )
 32   //设置指定index处值
 33   public void offsetSet ( mixed $index , mixed $newval )
 34   //删除指定index处节点
 35   public void offsetUnset ( mixed $index )
 36   
 37   //从双链表的尾部弹出元素
 38   public mixed pop ( void )
 39   //添加元素到双链表的尾部
 40   public void push ( mixed $value )
 41   
 42   //序列化存储
 43   public string serialize ( void )
 44   //反序列化
 45   public void unserialize ( string $serialized )
 46   
 47   //设置迭代模式
 48   public void setIteratorMode ( int $mode )
 49   //获取迭代模式SplDoublyLinkedList::IT_MODE_LIFO (Stack style) SplDoublyLinkedList::IT_MODE_FIFO (Queue style)
 50   public int getIteratorMode ( void )
 51   
 52   //双链表的头部移除元素
 53   public mixed shift ( void )
 54   //双链表的头部添加元素
 55   public void unshift ( mixed $value )
 56   
 57 }

1 $list = new SplDoublyLinkedList(); 
2 $list->push('a'); 
3 $list->push('b'); 
4 $list->push('c');
5 $list->push('d'); 
6  
7 $list->unshift('top'); 
8 $list->shift(); 
9 
10 $list->rewind();//rewind操作用于把节点指针指向Bottom所在的节点
11 echo 'curren node:'.$list->current()."<br>";//获取当前节点
12 
13 $list->next();//指针指向下一个节点
14 echo 'next node:'.$list->current()."<br>";
15 
16 $list->next();
17 $list->next();
18 $list->prev();//指针指向上一个节点
19 echo 'next node:'.$list->current()."<br>";
20 
21 if($list->current())
22     echo 'current node is valid<br>';
23 else
24     echo 'current node is invalid<br>';
25 
26 
27 if($list->valid())//如果当前节点是有效节点，valid返回true
28     echo "valid list<br>";
29 else
30     echo "invalid list <br>";
31 
32 
33 var_dump(array(
34     'pop' => $list->pop(),
35     'count' => $list->count(),
36     'isEmpty' => $list->isEmpty(),
37     'bottom' => $list->bottom(),
38     'top' => $list->top()
39 )); 
40 
41 $list->setIteratorMode(SplDoublyLinkedList::IT_MODE_FIFO);
42 var_dump($list->getIteratorMode());
43 
44 for($list->rewind(); $list->valid(); $list->next()) {
45     echo $list->current().PHP_EOL;
46 }
47 
48 var_dump($a = $list->serialize());
49 //print_r($list->unserialize($a));
50 
51 $list->offsetSet(0,'new one');
52 $list->offsetUnset(0);
53 var_dump(array(
54     'offsetExists' => $list->offsetExists(4),
55     'offsetGet' => $list->offsetGet(0),
56 
57 ));
58 var_dump($list);
59 
60 //堆栈，先进后出
61 $stack = new SplStack();//继承自SplDoublyLinkedList类
62 
63 $stack->push("a<br>");
64 $stack->push("b<br>");
65 
66 echo $stack->pop();
67 echo $stack->pop();
68 echo $stack->offsetSet(0,'B');//堆栈的offset=0是Top所在的位置，offset=1是Top位置节点靠近bottom位置的相邻节点，以此类推
69 $stack->rewind();//双向链表的rewind和堆栈的rewind相反，堆栈的rewind使得当前指针指向Top所在的位置，而双向链表调用之后指向bottom所在位置70 echo 'current:'.$stack->current().'<br>';
71 
72 $stack->next();//堆栈的next操作使指针指向靠近bottom位置的下一个节点，而双向链表是靠近top的下一个节点
73 echo 'current:'.$stack->current().'<br>';
74 echo '<br><br>';
75 
76 //队列，先进先出
77 $queue = new SplQueue();//继承自SplDoublyLinkedList类
78 
79 $queue->enqueue("a<br>");//插入一个节点到队列里面的Top位置
80 $queue->enqueue("b<br>");
81 
82 $queue->offsetSet(0,'A');//堆栈的offset=0是Top所在的位置，offset=1是Top位置节点靠近bottom位置的相邻节点，以此类推
83 
84 echo $queue->dequeue();
85 echo $queue->dequeue();
86 
87 echo "<br><br>";

1 abstract SplHeap implements Iterator , Countable {
2 　　/* 方法 */ 
3 　　public __construct ( void ) 
4 　　abstract protected int compare ( mixed $value1 , mixed $value2 ) 
5 　　public int count ( void ) 
6 　　public mixed current ( void ) 
7 　　public mixed extract ( void ) 
8 　　public void insert ( mixed $value ) 
9 　　public bool isEmpty ( void )
10 　　public mixed key ( void )
11 　　public void next ( void )
12 　　public void recoverFromCorruption ( void )
13 　　public void rewind ( void )
14 　　public mixed top ( void )
15 　　public bool valid ( void )
16 }

1 //堆 
2 class MySplHeap extends SplHeap{ 
3     //compare()方法用来比较两个元素的大小，绝对他们在堆中的位置 
4     public function compare( $value1, $value2 ) { 
5         return ( $value1 - $value2 ); 
6     } 
7 } 
8  
9 $obj = new MySplHeap();
10 
11 $obj->insert(0);
12 $obj->insert(1);
13 $obj->insert(2);
14 $obj->insert(3);
15 $obj->insert(4);
16 
17 echo $obj->top();//4
18 echo $obj->count();//5
19 
20 foreach ($obj as $item) {
21     echo $item."<br>";
22 }

1 SplPriorityQueue implements Iterator , Countable { 
2 　　/* 方法 */ 
3 　　public __construct ( void ) 
4 　　public int compare ( mixed $priority1 , mixed $priority2 ) 
5 　　public int count ( void ) 
6 　　public mixed current ( void ) 
7 　　public mixed extract ( void ) 
8 　　public void insert ( mixed $value , mixed $priority ) 
9 　　public bool isEmpty ( void )
10 　　public mixed key ( void )
11 　　public void next ( void )
12 　　public void recoverFromCorruption ( void )
13 　　public void rewind ( void )
14 　　public void setExtractFlags ( int $flags )
15 　　public mixed top ( void )
16 　　public bool valid ( void )
17 }

1 $pq = new SplPriorityQueue(); 
2  
3 $pq->insert('a', 10); 
4 $pq->insert('b', 1); 
5 $pq->insert('c', 8); 
6  
7 echo $pq->count() .PHP_EOL; //3 
8 echo $pq->current() . PHP_EOL; //a 
9 
10 /**
11  * 设置元素出队模式
12  * SplPriorityQueue::EXTR_DATA 仅提取值
13  * SplPriorityQueue::EXTR_PRIORITY 仅提取优先级
14  * SplPriorityQueue::EXTR_BOTH 提取数组包含值和优先级
15  */
16 $pq->setExtractFlags(SplPriorityQueue::EXTR_DATA);
17 
18 while($pq->valid()) {
19     print_r($pq->current());  //a  c  b
20     $pq->next();
21 }

1 SplFixedArray implements Iterator , ArrayAccess , Countable {
2 　　/* 方法 */ 
3 　　public __construct ([ int $size = 0 ] ) 
4 　　public int count ( void ) 
5 　　public mixed current ( void ) 
6 　　public static SplFixedArray fromArray ( array $array [, bool $save_indexes = true ] ) 
7 　　public int getSize ( void ) 
8 　　public int key ( void ) 
9 　　public void next ( void )
10 　　public bool offsetExists ( int $index )
11 　　public mixed offsetGet ( int $index )
12 　　public void offsetSet ( int $index , mixed $newval )
13 　　public void offsetUnset ( int $index )
14 　　public void rewind ( void )
15 　　public int setSize ( int $size )
16 　　public array toArray ( void )
17 　　public bool valid ( void )
18 　　public void __wakeup ( void )
19 }

1 $arr = new SplFixedArray(4);
2 $arr[0] = 'php'; 
3 $arr[1] = 1; 
4 $arr[3] = 'python'; 
5  
6 //遍历， $arr[2] 为null 
7 foreach($arr as $v) { 
8     echo $v . PHP_EOL; 
9 }
10 
11 //获取数组长度
12 echo $arr->getSize(); //4
13 
14 //增加数组长度
15 $arr->setSize(5);
16 $arr[4] = 'new one';
17 
18 //捕获异常
19 try{
20     echo $arr[10];
21 } catch (RuntimeException $e) {
22     echo $e->getMessage();
23 }

1 SplObjectStorage implements Countable , Iterator , Serializable , ArrayAccess { 
2 　　/* 方法 */ 
3 　　public void addAll ( SplObjectStorage $storage ) 
4 　　public void attach ( object $object [, mixed $data = NULL ] ) 
5 　　public bool contains ( object $object ) 
6 　　public int count ( void ) 
7 　　public object current ( void ) 
8 　　public void detach ( object $object ) 
9 　　public string getHash ( object $object )
10 　　public mixed getInfo ( void )
11 　　public int key ( void )
12 　　public void next ( void )
13 　　public bool offsetExists ( object $object )
14 　　public mixed offsetGet ( object $object )
15 　　public void offsetSet ( object $object [, mixed $data = NULL ] )
16 　　public void offsetUnset ( object $object )
17 　　public void removeAll ( SplObjectStorage $storage )
18 　　public void removeAllExcept ( SplObjectStorage $storage )
19 　　public void rewind ( void )
20 　　public string serialize ( void )
21 　　public void setInfo ( mixed $data )
22 　　public void unserialize ( string $serialized )
23 　　public bool valid ( void )
24 }

1 class A { 
2     public $i; 
3     public function __construct($i) { 
4         $this->i = $i; 
5     } 
6 } 
7   
8 $a1 = new A(1); 
9 $a2 = new A(2);
10 $a3 = new A(3);
11 $a4 = new A(4);
12  
13 $container = new SplObjectStorage();
14  
15 //SplObjectStorage::attach 添加对象到Storage中
16 $container->attach($a1);
17 $container->attach($a2);
18 $container->attach($a3);
19  
20 //SplObjectStorage::detach 将对象从Storage中移除
21 $container->detach($a2);
22  
23 //SplObjectStorage::contains用于检查对象是否存在Storage中
24 var_dump($container->contains($a1)); //true
25 var_dump($container->contains($a4)); //false
26  
27 //遍历
28 $container->rewind();
29 while($container->valid()) {
30     var_dump($container->current());
31     $container->next();
32 }