首页 > 作文

PHP的SPL标准库

更新时间:2023-04-07 17:29:34 阅读: 评论:0

1,简介

  spl,全称 standardphplibrary 中文是 标准php类库。是php内置的一些拓展类和拓展接口,其内容包含数据结构、迭代器、接口、异常、spl函数,文件处理等内容。spl拓展只能用于php5.3版本及以后,并且不需要进行额外的配置,可以直接使用。详细信息可以进入php官方网站查看。 这里主要说明spl中的数据结构内容的使用。

2,使用

1、栈

  栈是一种先进先出的数据结构。并且只能对栈的两端进行操作,进栈或者出栈。s在部队如何考军校plstack类通过使用一个双向链表来提供栈的主要功能。将出栈想象成遍历一个相反的数组的吹面不寒杨柳风的意思过程

$stack = new splstack();$stack->push('张三<br>');//入栈$stack->push('李四<br>');$stack->unshift("王五");//将’王五‘放入栈底echo $s冷的表情tack->pop();//出栈 李四echo $stack->pop();//张三echo $stack->pop();//王五

2、对列

  队列是一种先进先出的数据结构。splqueue 类同样通过使用一个双向链表来提供队列的主要功能。

$queue = new splqueue();$queue->enqueue(5);//入队列$queue->enqueue(2);$queue->enqueue(1);$queue->enqueue(3);echo $queue->dequeue(); //出队列 5echo $queue->dequeue(); //2echo $queue->dequeue(); //1echo $queue->dequeue(); //3

3、堆

  堆就是为了实现优先队列而设计的一种数据结构,它是通过构造二叉堆实现。其中根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆,最大堆(splmaxheap)和最小堆(splminheap)都继承它实现的堆主要用于排序。

//最大堆 升序输出$heap = new splmaxheap();$heap->inrt('e');$heap->inrt('b');$heap->inrt('d');$heap->inrt('a');$heap->inrt('c');echo $heap->extract().'<br>'; # eecho $heap->extract().'<br>'; # d// 最小堆 降序输出$heap = new splminheap();$heap->inrt('e');$heap->inrt('b');$heap->inrt('d');$heap->inrt('a');$heap->inrt('c如何进行网络营销');echo $heap->extract().'<br>';echo $heap->extract().'<br>';

最大堆:堆中每个父节点的元素值都大于等于其孩子结点(如果存在);

最小堆:堆中每个父节点的元素值都小于等于其孩子结点(如果存在);

4、固定数组

//固定数组$i = 1000000;$fixbtime = microtime(true);$fixstart = memory_get_usage();$fixarray = new splfixedarray($i);//生成长度为i的固定数组$fixend = memory_get_usage();$fixetime = microtime(true);//普通数组$btime2 = microtime(true);$arr = array_fill(0, $i, null);$end = memory_get_usage();//生成固定长度的固定数组和普通数组所用时间echo $fixetime - $fixbtime, php_eol;        //固定数组 0.0065009593963623 echo microtime(true) - $btime2, php_eol;    //普通数组 0.1734619140625  //生成固定长度的固定数组和普通数组所占内存echo $fixend - $fixstart, php_eol;          //固定数组 4000280 byteecho $end - $fixend, php_eol;               //普通数组 5伊朗队2194712 byte

  在内存和时间方面,固定数组都比普通数组的消耗少了很多。但是对于固定数组来说,对内存的申请一步到位了,当内存不够时候会报错,当内存用不完时,也不会释放,只能浪费。同时,固定数组都是索引数组,不能使用除了整数以外的key。

本文发布于:2023-04-07 17:29:32,感谢您对本站的认可!

本文链接:https://www.wtabcd.cn/fanwen/zuowen/b1f7ac468e51075ce715b24a6116cf74.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

本文word下载地址:PHP的SPL标准库.doc

本文 PDF 下载地址:PHP的SPL标准库.pdf

标签:数组   数据结构   队列   节点
相关文章
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2022 Comsenz Inc.Powered by © 专利检索| 网站地图