이 기사는 주로 참조 가치가 있는 PHP의 표준 라이브러리를 소개합니다. 이제 모든 사람과 공유합니다. 도움이 필요한 친구들은 참조할 수 있습니다. .html
1. SPL이란 무엇인가요?
SPL은 표준 문제를 해결하는 데 사용되는 인터페이스와 클래스의 모음입니다. (출처: http://php.net/manual/zh/intro.spl.php)
SPL, PHP 표준 라이브러리(Standard PHP Library), PHP 5.0부터 내장 구성 요소 및 인터페이스가 포함되었으며 이후부터 포함되었습니다. PHP 5.3 점진적 성숙. SPL은 모든 PHP5 개발 환경에 내장되어 있으며 설정이 필요하지 않습니다.
2. 사용방법은?
SPL은 일련의 표준 데이터 구조를 제공합니다.
이중 연결 목록
SplStack SplQueue-
SplDoubly LinkedList
이중 연결 리스트는 중요한 선형 리스트입니다. 저장 구조는 이중 연결 리스트의 각 노드에 대해 자신의 정보를 저장할 뿐만 아니라 이전 노드와 후속 노드의 주소도 저장합니다.
PHP SPL의 SplDoublyLinkedList 클래스는 이중 연결 목록에 대한 작업을 제공합니다.
SplDoublyLinkedList 클래스의 개요는 다음과 같습니다.
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>";
로그인 후 복사
堆
SplMaxHeap
SplMinHeap
SplHeap
堆(Heap)就是为了实现优先队列而设计的一种数据结构,它是通过构造二叉堆(二叉树的一种)实现。根节点最大的堆叫做最大堆或大根堆(SplMaxHeap),根节点最小的堆叫做最小堆或小根堆(SplMinHeap)。二叉堆还常用于排序(堆排序)。
SplHeap类摘要如下:
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 }
로그인 후 복사
显然它是一个抽象类,最大堆(SplMaxHeap)和最小堆(SplMinHeap)就是继承它实现的。最大堆和最小堆并没有额外的方法。
SplHeap简单使用:
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 }
로그인 후 복사
队列
优先队列也是非常实用的一种数据结构,可以通过加权对值进行排序,由于排序在php内部实现,业务代码中将精简不少而且更高效。通过SplPriorityQueue::setExtractFlags(int $flag)设置提取方式可以提取数据(等同最大堆)、优先级、和两者都提取的方式。
SplPriorityQueue类摘要如下:
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 }
로그인 후 복사
阵列
SplFixedArray主要是处理数组相关的主要功能,与普通php array不同的是,它是固定长度的,且以数字为键名的数组,优势就是比普通的数组处理更快。通常情况下SplFixedArray要比php array快上20%~30%,所以如果你是处理巨大数量的固定长度数组,还是强烈建议使用。
SplFixedArray类摘要如下:
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 }
로그인 후 복사
映射
用来存储一组对象的,特别是当你需要唯一标识对象的时候。
PHP SPL SplObjectStorage类实现了Countable,Iterator,Serializable,ArrayAccess四个接口。可实现统计、迭代、序列化、数组式访问等功能。
SplObjectStorage类摘要如下:
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 }
로그인 후 복사
위 내용은 PHP 표준 라이브러리의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!