锐客网

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

php双向队列数据 php双向链表

队列IT技术

PHP FPM源代码反刍品味之四：事件处理 FPM master 进程启动后，会进入函数fpm_event_loop,无限循环.
处理事件.
master 进程所做的的事，总的来说就是两类：
简称timer事件,需按时运行，主要有3个:
简称fd事件,需从文件句柄(file descriptor)读取到指令后，依指令运行．
重复一下，unix 下一切IO, 皆文件，socket ,socketpair,pipe 都返回文件句柄(fd) 用于通信．
主要的fd有:
对于timer事件，多个事件在事件轴上是依次排列的，只需反复检查，到时运行．
对于fd事件 ， 需监听多个fd，需用到我们第二篇讲的IO多路复用技术．
如果满足事件条件，则处理事件内容．
FPM设计上，两类事件使用同一个结构，并且事件触发条件和事件处理逻辑放到同一个事件对象里(C语言对象就是结构体)．
举个例子， 打铃下课，打铃是触发条件，下课是事件内容，两个同时放到一个事件对象，这是一个很好的设计．
fd值: -1
flags值:　FPM_EV_PERSIST
which值:FPM_EV_TIMEOUT
【php双向队列数据 php双向链表】 fd值: 获取触发指令的文件fd
flags值: FPM_EV_EDGE(fd事件底层的边缘触发标志,需系统支持)
which值: FPM_EV_READ
两类事件分别放在两个事件队列
static struct fpm_event_queue_s *fpm_event_queue_timer = NULL;
static struct fpm_event_queue_s *fpm_event_queue_fd = NULL;
事件队列的结构很常见，双向队列：
typedef struct fpm_event_queue_s {
struct fpm_event_queue_s *prev;
struct fpm_event_queue_s *next;
struct fpm_event_s *ev;
} fpm_event_queue;
4移除事件 (fpm_event_del - fpm_event_queue_del)
简单的出列操作：
static int fpm_event_queue_del(struct fpm_event_queue_s **queue, struct fpm_event_s *ev)
对于fd事件,需在底层事件轮询机制里移除（如：epoll）
5,运行事件回调函数：
6, 底层事件轮询模块结构
不同的操作系统，支持不同的IO事件机制 ， linux 支持epoll,
windows支持select, freebsd 支持kqueue,这个结构统一操作接口
在函数fpm_event_init_main里 调用module-init初始化
fpm 里对应的配置
master进程在fpm_event_loop函数里无限循环 ， 处理定时任务和fd事件.
期间会在module-wait阻塞片刻，对于epoll机制，就是epoll_wait．
PHP 数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例队列这种数据结构更简单php双向队列数据，就像我们生活中排队一样php双向队列数据，它php双向队列数据的特性是先进先出(FIFO) 。
PHP
SPL中SplQueue类就是实现队列操作php双向队列数据 ， 和栈一样php双向队列数据 ， 它也可以继承双链表(SplDoublyLinkedList)轻松实现 。
SplQueue类摘要如下：
SplQueue简单使用如下：
复制代码
代码如下:
$queue
=
new
SplQueue();
/**
*
可见队列和双链表的区别就是IteratorMode改变了而已 ， 栈的IteratorMode只能为：
*
（1）SplDoublyLinkedList::IT_MODE_FIFO
|
SplDoublyLinkedList::IT_MODE_KEEP
（默认值,迭代后数据保存）
*
（2）SplDoublyLinkedList::IT_MODE_FIFO
|
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
class Deque{
private $queue = array();
public function addFirst($item){
return array_unshift($this-queue, $item);
}
public function addLast($item){
return array_push($this-queue, $item);
}
public function removeFirst(){
return array_shift($this-queue);
}
public function removeLast(){
return array_pop($this-queue);
}
}
如何使用php实现一个双向队列的数据结构有几种方式不建议直接用php来做队列，php的array操作虽然勉强能做伪队列，但问题也来了，如果是大量的数据呢？php会不会内存问题直接挂了？
建议：测试的话用用还凑合，但真正去用的话双向队列，用redis的list类型吧，可以满足你的需求，同时数量级上也不是问题 ， 单向队列
httpsqs，rabbitmq等
再看看别人怎么说的 。
PHP SplQueue 队列用法在PHP中，我们可以用array来简单模拟队列的功能，array_push出列，array_pop入列，但是更高效的用法还是要使用SplQueue这个官方提供的队列类来做，记录一下简单的用法 。
我们注意到 ， SplQueue中还有push和pop方法，它们与enqueue和dequeue有什么区别呢？
push和enqueue没有区别，但是pop等同于栈的pop（FILO） ， 每次弹出最后压入队列的元素 。
而队列是先进先出（FIFO）的，所以每次弹出的都是剩下的节点中先入列节点
以上是PHP队列的简单用法 ， 下面是一些迭代器指针相关的操作
php双向队列数据的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于php双向链表、php双向队列数据的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：如何自己搭建一个个性化的服务器？ 自定义服务器怎么建

    下一篇：如何找到网关服务器的地址？ 怎么查看网关服务器地址