Heim  >  Artikel  >  Backend-Entwicklung  >  PHP-Standardbibliothek

PHP-Standardbibliothek

不言
不言Original
2018-04-28 11:49:403135Durchsuche

Dieser Artikel stellt hauptsächlich die Standardbibliothek von PHP vor, die einen gewissen Referenzwert hat. Jetzt kann ich sie mit allen teilen, die sie benötigen.

Weiterleitung: https://www.cnblogs.com /yafang/p/5872187.html 

1. Was ist SPL?

SPL ist eine Sammlung von Schnittstellen und Klassen, die zur Lösung von Standardproblemen verwendet werden. (Von: http://php.net/manual/zh/intro.spl.php)

SPL, PHP-Standardbibliothek (Standard-PHP-Bibliothek), integrierte Komponenten und Schnittstellen ab PHP 5.0 und von PHP5.3 ist nach und nach ausgereift. SPL ist in alle PHP5-Entwicklungsumgebungen integriert und erfordert keine Einrichtung.

2. Wie benutzt man?

SPL bietet eine Reihe von Standarddatenstrukturen:

Doppelt verknüpfte Liste


    • SplStack

    • SplQueue

    • SplDoublyLinkedList

Eine doppelt verknüpfte Liste ist eine wichtige lineare Speicherstruktur. Für jeden Knoten in der doppelt verknüpften Liste werden nicht nur seine eigenen Informationen, sondern auch die Adressen der Vorgänger- und Nachfolgerknoten gespeichert.

Die SplDoublyLinkedList-Klasse in PHP SPL stellt Operationen für doppelt verknüpfte Listen bereit.

Die Zusammenfassung der SplDoublyLinkedList-Klasse lautet wie folgt:


PHP-Standardbibliothek

 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 }

PHP-Standardbibliothek

  

  Es ist auch relativ einfach zu bedienen


PHP-Standardbibliothek

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>";

PHP-Standardbibliothek

    堆


    • SplMaxHeap

    • SplMinHeap

    • SplHeap

    堆(Heap)就是为了实现优先队列而设计的一种数据结构,它是通过构造二叉堆(二叉树的一种)实现。根节点最大的堆叫做最大堆或大根堆(SplMaxHeap),根节点最小的堆叫做最小堆或小根堆(SplMinHeap)。二叉堆还常用于排序(堆排序)。

    SplHeap类摘要如下:

PHP-Standardbibliothek

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 }

PHP-Standardbibliothek

    显然它是一个抽象类,最大堆(SplMaxHeap)和最小堆(SplMinHeap)就是继承它实现的。最大堆和最小堆并没有额外的方法。

SplHeap简单使用:

PHP-Standardbibliothek

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-Standardbibliothek 

    队列


    • SplPriorityQueue

优先队列也是非常实用的一种数据结构,可以通过加权对值进行排序,由于排序在php内部实现,业务代码中将精简不少而且更高效。通过SplPriorityQueue::setExtractFlags(int  $flag)设置提取方式可以提取数据(等同最大堆)、优先级、和两者都提取的方式。

    SplPriorityQueue类摘要如下:

PHP-Standardbibliothek

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 }

PHP-Standardbibliothek

    简单使用:

PHP-Standardbibliothek

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 }

PHP-Standardbibliothek

    阵列


    • SplFixedArray

SplFixedArray主要是处理数组相关的主要功能,与普通php array不同的是,它是固定长度的,且以数字为键名的数组,优势就是比普通的数组处理更快。通常情况下SplFixedArray要比php array快上20%~30%,所以如果你是处理巨大数量的固定长度数组,还是强烈建议使用。

SplFixedArray类摘要如下:

PHP-Standardbibliothek

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 }

PHP-Standardbibliothek

简单使用:

PHP-Standardbibliothek

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-Standardbibliothek

    映射


    • SplObjectStorage

用来存储一组对象的,特别是当你需要唯一标识对象的时候。

PHP SPL SplObjectStorage类实现了Countable,Iterator,Serializable,ArrayAccess四个接口。可实现统计、迭代、序列化、数组式访问等功能。

SplObjectStorage类摘要如下:

PHP-Standardbibliothek

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 }

PHP-Standardbibliothek

    简单使用:

PHP-Standardbibliothek

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 }

Das obige ist der detaillierte Inhalt vonPHP-Standardbibliothek. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Vorheriger Artikel:Die Rolle von PHP YieldNächster Artikel:Die Rolle von PHP Yield