锐客网

  1. 首页 > 睿知 > it技术 > >

php实现基本数据结构 php的数据类型分为哪三种

IT技术数据

php程序员有必要学习数据结构与算法吗？没必要去学什么排序、查找的算法，没别要去学什么链表、堆栈、队列等数据结构的细节 。
提升主要是快速开发，接到项目可以一晚上交货的就是高手 。
不过工资与上面的都无关 ， 工资主要决定于你和领导的关系 。
PHP 数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例队列这种数据结构更简单，就像我们生活中排队一样 ， 它的特性是先进先出(FIFO) 。
PHP
SPL中SplQueue类就是实现队列操作，和栈一样，它也可以继承双链表(SplDoublyLinkedList)轻松实现 。
SplQueue类摘要如下：
SplQueue简单使用如下：
复制代码
代码如下:
$queue
=
new
SplQueue();
/**
*
可见队列和双链表的区别就是IteratorMode改变了而已，栈的IteratorMode只能为：
*
（1）SplDoublyLinkedList::IT_MODE_FIFO
|
SplDoublyLinkedList::IT_MODE_KEEP
（默认值,迭代后数据保存）
*
（2）SplDoublyLinkedList::IT_MODE_FIFO
|
【php实现基本数据结构 php的数据类型分为哪三种】SplDoublyLinkedList::IT_MODE_DELETE
（迭代后数据删除）
*/
$queue-setIteratorMode(SplDoublyLinkedList::IT_MODE_FIFO
|
SplDoublyLinkedList::IT_MODE_DELETE);
//SplQueue::enqueue()其实就是
SplDoublyLinkedList::push()
$queue-enqueue('a');
$queue-enqueue('b');
$queue-enqueue('c');
//SplQueue::dequeue()其实就是
SplDoublyLinkedList::shift()
print_r($queue-dequeue());
foreach($queue
as
$item)
{
echo
$item
.
PHP_EOL;
}
print_r($queue);
而优先队列SplPriorityQueue是基于堆(后文介绍)实现的 。
SplPriorityQueue的类摘要如下：
SplPriorityQueue简单使用：
$pq
=
new
SplPriorityQueue();
$pq-insert('a',
10);
$pq-insert('b',
1);
$pq-insert('c',
8);
echo
$pq-count()
.PHP_EOL;
//3
echo
$pq-current()
.
PHP_EOL;
//a
/**
*
设置元素出队模式
*
SplPriorityQueue::EXTR_DATA
仅提取值
*
SplPriorityQueue::EXTR_PRIORITY
仅提取优先级
*
SplPriorityQueue::EXTR_BOTH
提取数组包含值和优先级
*/
$pq-setExtractFlags(SplPriorityQueue::EXTR_DATA);
while($pq-valid())
{
print_r($pq-current());
//a
c
b
$pq-next();
}
php底层原理 php是如何运行的1、PHP动态语言执行过程：拿到一段代码后，经过词法解析、语法解析等阶段后，源程序会被翻译成一个个指令（opcodes）,然后ZEND虚拟机顺次执行这些指令完成操作 。PHP本身是用C实现的，因此最终调用的也是C的函数，实际上，我们可以把PHP看做一个C开发的软件 。
2、PHP的4层运行体系：
（1）Zend引擎：Zend整体用纯C实现，是PHP的内核部分 ， 他将PHP代码翻译（词法、语法解析等一系列编译过程）为可执行opcode的处理并实现相应的处理方法、实现了基本的数据结构（如：hashtable、OO）、内存分配机制及管理、提供了相应的api方法供外部调用，是一切的核心 ， 所有的外围功能均围绕Zend实现 。
（2）Extensions：围绕着Zend引擎，extensions通过组件式的方式提供各种基础服务，我们常见的各种内置函数（array系列）、标准库等都是通过extension来实现，用户也可以根据需要实现自己的extension的典型应用） 。
（3）Sapi：Sapi全称ServerApplicationProgrammingInterface，也就是服务端应用编程接口，Sapi通过一系列钩子函数，使得PHP可以和外围交互数据，这是PHP非常优雅和成功的设计，通过sapi成功的将PHP本身和上层应用解耦隔离 ， PHP可以不再考虑如何针对不同应用进行兼容 ， 而应用本身也可以针对自己的特点实现不同的处理方式 。

推荐阅读


上一篇：笔记本硬盘模式怎么改，笔记本怎么更改硬盘模式

下一篇：word怎么设置大纲，word怎么设置大纲级别