SPL 笔记

PHP  SPL是指 standard  php library，php标准库。

SPL提供了一系列的类和接口，使用这些类和接口，我们可以更加高效、优雅的使用php进行程序设计。

 

从php5.0开始，已经支持spl。从5.3开始，SPL已经嵌入PHP内核，无需任何配置

 

php提供了下列的 数据结构类：

 

SplDoublyLinkedList  ：双向链表 , 实现了 Iterator|ArrayAccess|Countable接口中的方法

SplStack： 栈

SplQueue： 队列

SplHeap ：堆

SplMaxHeap：大顶堆

SplMinHeap：小顶堆

SplPriorityQueue：带权队列

SplFixedArray：固定数组

SplObjectStorage：映射

 

 

先学习SplFixedArray,为之后其他的学习打下基础

<?php

/*

 * SplFixedArray():用于创建固定长度的数组，只允许整型数作为索引，比普通php数组更快，性能更好

 * 它本身实现了Iterator  ArrayAccess  Countable这几个接口

 * 实现了ArrayAccess，那么可以使用foreach遍历

 * 实现了Countable，那么可以使用count计算长度

 * 实现了Iterator，那么可以向链表一样操作

 */

$arr = new SplFixedArray(5);//创建时指定长度



$arr->setSize(4);//setSize()动态设置数组长度

$arr[0] = 'a';

$arr[1] = 'b';

$arr[2] = 'c';

$arr[3] = 'd';



//遍历，遍历完后指针指向末尾空

foreach ($arr as $v){

	echo $v;

	echo PHP_EOL;

}

echo "<br/>";

var_dump($arr->valid());//已经移出数组外



//getSize() count()都是获取数组长度

$a = $arr->getSize();

echo $a;//4

echo "<br/>";



echo $arr->count();//实现了Countable接口的方法,4

echo "<br/>";



$a = count($arr);//数组实现了Countable，php数组提供的count方法也可用

echo $a;//4

echo "<br/>";



//实现Iterator中的方法



/*

 *        移动指针方法：          rewind()，next()，都只移动指针，无返回值，是一个动作 

 *        取键值的方法：          key(),current() 返回当前指针指向的index 和element

 *        检查指针方法：          valid() 检查当前指针是否超出数组范围,返回bool值

 * 

 */



$arr->rewind();//重置指针，指向开头处，无返回值

$a = $arr->current();//返回当前指针指向的值

var_dump($a);

echo PHP_EOL;

$arr->next();//移动指针，将指针指向下一位，无返回值

$a = $arr->valid();//检测当前指针是否有效，也就是说当前指针是否超出数组范围

var_dump($a);

$a = $arr->current();//返回当前指针指向的值

var_dump($a);

echo PHP_EOL;

echo $arr->key();//返回当前指针指向的key

$arr->next();

$arr->next();

$arr->next();//移出了数组范围，

var_dump($arr->valid());//检测返回false



/*======================================

 * 

 * offsetget(index) = $arr[$index]//获取索引对应的元素值

 * offserget(index,element) = ($arr[$index]=$element)//修改index对应的element

 * offsetUnset(index) = unset($arr[$index])//释放index对应的element

 * offsetExists(index) = isset($arr[$index])//判断index是否存在

 * 

 *=======================================*/

$a = $arr->offsetGet(3); // 相当于 $arr[3]

var_dump($a);//d

echo $arr[3];//d

echo PHP_EOL;



$arr->offsetSet(3,'e');//相当于$arr[3] = 'e';

echo $arr[3];

$arr[3] = 'd';

echo PHP_EOL;

echo $arr[3];



$arr->offsetUnset(3);//相当于unset($arr[3]);

var_dump($arr[3]);//null



$m = $arr->offsetExists(3);//相当于isset($arr[3])

var_dump($m);

















/*=======SplFixedArray()与PHP数组的转化函数======  



       方法 fromAaary() : 将一个PHP普通数组转化成SPL数组，静态方法SplFixedArray::fromArray(),

      方法       toArray() ：将一个SPL数组转化成PHP普通数组 ,无参数，返回PHP普通数组



=============================================*/



$arr = $arr->toArray();

var_dump($arr);//返回普通php数组



$arr = array(1=>3,0=>1,4=>2);//普通PHP数组

$arr = SplFixedArray::fromArray($arr);//第二个参数是默认true，表示保持原来的索引关系。false表示舍弃原来的索引

var_dump($arr);//返回SPL数组



$arr = array(1=>3,0=>1,4=>2);//普通PHP数组

$arr = SplFixedArray::fromArray($arr,false);//舍弃原来的索引关系

var_dump($arr);//返回SPL数组





?>

　　接下来是双向链表

<?php 

/**

 * SPL双向队列SplDoublyLinkedList(),实现了Iterator , ArrayAccess , Countable接口

 */





$linklist = new SplDoublyLinkedList();



$linklist->push('a');//插入元素

$linklist->push('b');

$linklist->push('c');

$linklist->push('d');



var_dump($linklist->getIteratorMode());





/*

 * Iterator 系列方法

 */

$linklist->rewind();//指针指向开头，动作，无返回值

$linklist->next();//移动指针，动作，无返回值

var_dump($linklist->key());//返回当前指针指向的index

var_dump($linklist->current());//返回当前指针指向的element

var_dump($linklist->valid());//检测指针是否移出链表



//补充

$linklist->prev();//指针向前移动，对应next向后

var_dump($linklist->current());



/*

 * ArrayAccess 系列方法

 */

//offSetGet offsetSet  offsetExists  offsetUnset 和SplFixedArray的一样，按照数组方式的几个操作

foreach ($linklist as $value){//可以像foreach遍历

	echo $value;

	echo PHP_EOL;

}



var_dump($linklist[0]);//以数组方式取值

echo count($linklist);//4,数组方式

echo PHP_EOL;





/*

 * Countable()方法

 */

echo $linklist->count();//4





/*

 * 自身特有方法

 */



$linklist->rewind();//指针指向底部,这个函数要常用



//add()方法在5.5.0以上的版本才存在，将一个值插入链表某个位置，和原来的值形成链表，也就是这个节点的多个值链接成一个链表

//serialize()/unserialize()两个函数在5.4.0以上的版本中才能使用，序列化和反序列化使用



var_dump($linklist->isEmpty());//判断是否为空

$linklist->push('e');//往顶部插入元素

$linklist->unshift('A');//往底部插入元素



var_dump($linklist->top());//返回顶部元素,后插入的在顶部

var_dump($linklist->bottom());//返回底部元素，先插入的在底部



var_dump($linklist->pop());//弹出顶部元素

var_dump($linklist->shift());//弹出底部元素



$linklist->setIteratorMode(SplDoublyLinkedList::IT_MODE_DELETE);//这两个是一对，暂不清楚具体怎么用的

var_dump($linklist->getIteratorMode());







?>