PHP标准库SPL学习之数据结构、常用迭代器、基础接口

一、SPL简介

什么是SPL

PHP的标准库SPL&＃xff1a;Standard PHP Library

SPL: 用于解决常见普遍问题的一组接口与类的集合

Common Problem&＃xff1a;

数学建模/数据结构
- 解决数据怎么存储的问题
元素遍历
- 数据怎么查看问题
常用方法的统一调用
- 通用方法&＃xff08;数组、集合的大小&＃xff09;
- 自定义遍历
类定义的自动装载
- 让PHP程序适应大型项目的管理要求&＃xff0c;把功能的实现分散到不同的文件中

SPL的基本框架

二、SPL的常用数据结构

2.1 双向链表

2.1.1 双向链表简介

     Bottom&＃xff1a;最先添加到链表中的节点叫做Bottom(底部)&＃xff0c;也称为头部(head)
     Top&＃xff1a;最后添加到链表中得节点叫做top顶部&＃xff0c;也称为尾部
     链表指针:是一个当前关注的节点的标识&＃xff0c;可以指向任意节点
     当前指针&＃xff1a;链表指针指向的节点称为当前节点
     节点名称&＃xff1a;可以在链表中唯一标识一个节点的名称&＃xff0c;我们通常又称为节点的key或offset
     节点数据&＃xff1a;存放在链表中的应用数据&＃xff0c;通常称为value

2.1.2 双向链表代码实践

/*** 双向链表*/ $obj &＃61; new SplDoublyLinkedList(); $obj->push(4); $obj->push(6); $obj->unshift(66); print_r($obj);

SplDoublyLinkedList Object ([flags:SplDoublyLinkedList:private] &＃61;> 0[dllist:SplDoublyLinkedList:private] &＃61;> Array([0] &＃61;> 66[1] &＃61;> 4[2] &＃61;> 6))

     双向链表常用方法&＃xff1a;
     Bottom: 获得链表底部&＃xff08;头部&＃xff09;元素&＃xff0c;当前指针位置不变
     Top: 获取链表顶部&＃xff08;尾部&＃xff09;元素&＃xff0c;当前指针位置不变
     Push: 往链表顶部(Top)中追加节点
     Pop: 把top位置的节点从链表中删除&＃xff0c;操作不改变当前指针的位置
     Unshif: 往链表底部追加节点(Bottom)
     Shif: 删除链表底部的节点
     Rewind: 把节点指针指向Bottom所在的节点
     Current: 指向链表当前节点的指针&＃xff0c;必须在调用之前先调用rewind。当指向的节点被删除之后&＃xff0c;会指向一个空节点
     Next: 指针指向下一个节点&＃xff0c;current的返回值随之改变
     Prev: 指针指向上一个节点&＃xff0c;current的返回值随之改变

双向链表判断当前节点是否有效节点方法&＃xff1a;

if(双向链表对象.current())有效 else无效

或

//用$obj->current()判断当前是否有迭代元素不好&＃xff0c;因为当元素值是false,0,或者空字符时 //他们效果和null一样&＃xff0c;区分不了&＃xff0c;所以严谨的话要使用valid方法判断 if(双向链表对象.valid())有效else无效

2.2 堆栈

2.2.1 堆栈简介

继承自SplDoublyLinkedList类的SplStack类
操作&＃xff1a;

- &＃96;push&＃96;:压入堆栈&＃xff08;存入&＃xff09; - &＃96;pop&＃96;:退出堆栈&＃xff08;取出&＃xff09;

堆栈&＃xff1a;单端出入&＃xff0c;先进后出 Fist In Last Out&＃xff08;FILO&＃xff09;

2.2.2 堆栈代码实践

/*** 堆栈*/ $obj &＃61; new SplStack(); $obj->push(2); $obj->push(&＃39;test&＃39;); $obj->push(6); print_r($obj);

SplStack Object ([flags:SplDoublyLinkedList:private] &＃61;> 6[dllist:SplDoublyLinkedList:private] &＃61;> Array([0] &＃61;> 2[1] &＃61;> test[2] &＃61;> 6))

     常用操作&＃xff1a;
     Bottom()&＃xff1a; 最先进入的元素&＃xff1b;
     Top(): 最后进入的元素&＃xff1b;
     offSet(0): 是top的位置
     rewind(): 把top的元素置为current()的位置

注意&＃xff1a;

- 堆栈的&＃96;rewind()&＃96;指向&＃96;top&＃96;&＃xff0c;双向链表的&＃96;rewind()&＃96;指向&＃96;bottom&＃96; - 堆栈和双向链表都有&＃96;next&＃96;方法&＃xff0c;方向相反

2.3 队列

     队列和堆栈刚好相反&＃xff0c;最先进入队列的元素会最先走出队列
     继承自SplDoublyLinkedList类的SqlQueue类
     操作&＃xff1a;

- &＃96;enqueue&＃96;:进入队列 - &＃96;dequeue&＃96;:退出队列

/*** 队列*/ $obj &＃61; new SplQueue(); $obj->enqueue(&＃39;a&＃39;); $obj->enqueue(&＃39;b&＃39;); $obj->enqueue(&＃39;c&＃39;); print_r($obj);

SplQueue Object ([flags:SplDoublyLinkedList:private] &＃61;> 4[dllist:SplDoublyLinkedList:private] &＃61;> Array([0] &＃61;> a[1] &＃61;> b[2] &＃61;> c))

     常用操作&＃xff1a;
     enqueue&＃xff1a; 插入一个节点到队列里面的top位置
     dequeue: 操作从队列中提取Bottom位置的节点,同时从队列里面删除该元素
     offSet(0): 是Bottom所在的位置
     rewind: 操作使得指针指向Bottom所在的位置的节点
     next: 操作使得当前指针指向Top方向的下一个节点

三、SPL的常用迭代器

3.1 迭代器概述

通过某种 统一的方式 遍历链表或则数组中的元素的过程叫做迭代遍历&＃xff0c;这种统一的遍历工具叫迭代器

PHP中迭代器是通过Iterator接口定义的

3.2 ArrayIterator迭代器

ArrayIterator迭代器用于遍历数组

seek()&＃xff0c;指针定位到某个位置&＃xff0c;很实用&＃xff0c;跳过前面n-1的元素
ksort()&＃xff0c;对key进行字典序排序
asort()&＃xff0c;对值进行字典序排序

$arr&＃61;array(&＃39;apple&＃39; &＃61;> &＃39;apple value&＃39;, // position &＃61; 0&＃39;orange&＃39; &＃61;> &＃39;orange value&＃39;, // position &＃61; 1&＃39;grape&＃39; &＃61;> &＃39;grape value&＃39;,&＃39;plum&＃39; &＃61;> &＃39;plum value&＃39; ); $obj&＃61;new ArrayObject($arr); $it &＃61;$obj->getIterator();//生成数组的迭代器。 foreach ($it as $key &＃61;> $value){echo $key . ":". $value .&＃39; &＃39;; }echo &＃39; &＃39;; //实现和foreach同样功能 $it->rewind();// 调用current之前一定要调用rewind While($it->valid()){//判断当前是否为有效数据echo $it->key().&＃39; : &＃39;.$it->current().&＃39; &＃39;;$it->next();//千万不能少 }//实现更复杂功能&＃xff0c;跳过某些元素进行打印 $it->rewind(); if ($it->valid()){$it->seek(1);//position&＃xff0c;跳过前面 n-1的元素While($it->valid()){//判断当前是否为有效数据echo $it->key().&＃39; : &＃39;.$it->current().&＃39; &＃39;;$it->next();//千万不能少} }$it->ksort();//对key进行字典序排序 //$it->asort();//对值进行字典序排序 foreach ($it as $key &＃61;> $value){echo $key . ":". $value .&＃39; &＃39;; }

foreach本质会自动生成一个迭代器&＃xff0c;只是使用了迭代器的最长用功能&＃xff0c;如果要实现复杂需求&＃xff0c;foreach实现不了&＃xff0c;就需要手动生成迭代器对象来使用了
比如&＃xff0c;要从一个大数组中取出一部分数据&＃xff0c;foreach比较困难&＃xff0c;除非他知道数据的样子。将数组或者集合中的全部或者一部数据取出来&＃xff0c;用迭代器比较方便

3.3 AppendIterator迭代器

AppendIterator能陆续遍历几个迭代器

按顺序迭代访问几个不同的迭代器。例如&＃xff0c;希望在一次循环中迭代访问两个或者更多的组合

$arr_a &＃61; new ArrayIterator(array(&＃39;a&＃39;&＃61;> array(&＃39;a&＃39;,&＃39;b&＃39;&＃61;>234),&＃39;b&＃39;,&＃39;c&＃39;)); $arr_b &＃61; new ArrayIterator(array(&＃39;d&＃39;,&＃39;e&＃39;,&＃39;f&＃39;)); $it &＃61; new AppendIterator(); $it->append($arr_a);//追加数组 $it->append($arr_b);//追加数组&＃xff0c;然后遍历$it foreach ($it as $key &＃61;> $value){print_r($value); }

3.4 MultipleIterator迭代器

用于把多个Iterator里面的数据组合成为一个整体来访问

Multipleiterator将多个arrayiterator拼凑起来
Appenditerator将多个arrayiteratorr连接起来

$idIter &＃61; new ArrayIterator(array(&＃39;01&＃39;,&＃39;02&＃39;,&＃39;03&＃39;)); $nameIter &＃61; new ArrayIterator(array(&＃39;张三&＃39;,&＃39;李四&＃39;,&＃39;王五&＃39;)); $ageIter &＃61; new ArrayIterator(array(&＃39;22&＃39;,&＃39;23&＃39;,&＃39;25&＃39;)); $mit &＃61; new MultipleIterator(MultipleIterator::MIT_KEYS_ASSOC);//按照key关联 $mit->attachIterator($idIter,"ID"); $mit->attachIterator($nameIter,"NAME"); $mit->attachIterator($ageIter,"AGE"); foreach ($mit as $value){print_r($value); }

Array ([ID] &＃61;> 01[NAME] &＃61;> 张三[AGE] &＃61;> 22 ) Array ([ID] &＃61;> 02[NAME] &＃61;> 李四[AGE] &＃61;> 23 ) Array ([ID] &＃61;> 03[NAME] &＃61;> 王五[AGE] &＃61;> 25 ) 四、SPL的基础接口

4.1 最常用的接口

Countable&＃xff1a;继承了该接口的类可以直接调用count()&＃xff0c;得到元素个数
OuterIterator&＃xff1a;&＃xff0c;如果想对迭代器进行一定的处理之后再返回&＃xff0c;可以用这个接口&＃xff0c;相当于进行了一次封装&＃xff0c;对原来的进行一定的处理
RecursiveIterator&＃xff1a;&＃xff0c;可以对多层结构的迭代器进行迭代&＃xff0c;比如遍历一棵树&＃xff0c;类似于filesystemIterator
SeekableIterator&＃xff1a;,可以通过seek方法定位到集合里面的某个特定元素

4.2 Countable

在代码里面经常可以直接用count($obj)方法获取对象里面的元素个数

count(array(&＃39;name&＃39;&＃61;>&＃39;Peter&＃39;,&＃39;id&＃39;&＃61;>&＃39;5&＃39;));

对于我们定义的类&＃xff0c;也能这样访问吗&＃xff1f;

如果对象本身也有count函数&＃xff0c;但是没有继承countable接口&＃xff0c;直接用count函数时&＃xff0c;不会调用对象自定义的count
如果对象本身也有count函数&＃xff0c;同时对象也继承了countable接口&＃xff0c;直接用count函数时&＃xff0c;会调用对象自身的count函数&＃xff0c;效果相当与:对象->count()
- count()是Countable必须实现的接口
- count(Countable $obj)返回是类内部的count()返回的结果&＃xff0c;其会被强制转成int

$arr &＃61; array(array(&＃39;name&＃39; &＃61;> &＃39;name value&＃39;, &＃39;id&＃39; &＃61;> 2),array(&＃39;name&＃39; &＃61;> &＃39;Peter&＃39;, &＃39;id&＃39; &＃61;> 4, &＃39;age&＃39; &＃61;> 22), ); echo count($arr); echo count($arr[1]);class CountMe implements Countable {protected $myCount &＃61; 6;protected $myCount2 &＃61; 3;protected $myCount3 &＃61; 2;public function count(){// TODO: Implement count() method.return $this->myCount;} } $obj &＃61; new CountMe(); echo count($obj); //6

4.3 OuterIterator

OuterIterator接口

如果想对迭代器进行一定得处理湖再返回&＃xff0c;可以用这个接口
IteratorIterator类是OuterIterator的实现&＃xff0c;扩展的时候&＃xff0c;可以直接继承IteratorIterator

$array &＃61; [&＃39;Value1&＃39;,&＃39;Value2&＃39;,&＃39;Value3&＃39;,&＃39;Value4&＃39;]; $outerObj &＃61; new OuterImpl(new ArrayIterator($array)); foreach ($outerObj as $key &＃61;> $value){echo "&＃43;&＃43;".$key.&＃39;-&＃39;.$value."\n"; }class OuterImpl extends IteratorIterator {public function current(){return parent::current()."_tail";}public function key(){return "Pre_".parent::key();} }

&＃43;&＃43;Pre_0-Value1_tail &＃43;&＃43;Pre_1-Value2_tail &＃43;&＃43;Pre_2-Value3_tail &＃43;&＃43;Pre_3-Value4_tail