时间:2021-07-01 10:21:17 帮助过:13人阅读
队列是一种线性表,按照先进先出的原则进行的:
入队:
出队:
PHP实现队列:第一个元素作为队头,最后一个元素作为队尾
<?php /** * 队列就是这么简单 * * @link */ $array = array('PHP', 'JAVA'); array_push($array, 'PYTHON'); //入队列 array_shift($array); //出队列
什么是双端队列(或双向队列)Deque,全名double-ended queue?
即元素可以在队列的任意一段入队或出队,如果我们把这些方法叫做insertLeft()和insertRight(),以及removeLeft()和removeRight()。如果严格禁止调用insertLeft()和removeLeft()方法(或禁用右段的操作),双端队列功能就和栈一样。禁止调用insertLeft()和removeRight()(或相反的另一对方法),它的功能就和队列一样了。双端队列与栈或队列相比,是一种多用途的数据结构。
PHP实现双端队列
<?php class Deque { public $queue = array(); /**(尾部)入队 **/ public function addLast($value) { return array_push($this->queue,$value); } /**(尾部)出队**/ public function removeLast() { return array_pop($this->queue); } /**(头部)入队**/ public function addFirst($value) { return array_unshift($this->queue,$value); } /**(头部)出队**/ public function removeFirst() { return array_shift($this->queue); } /**清空队列**/ public function makeEmpty() { unset($this->queue); } /**获取列头**/ public function getFirst() { return reset($this->queue); } /** 获取列尾 **/ public function getLast() { return end($this->queue); } /** 获取长度 **/ public function getLength() { return count($this->queue); } }
队列的用途:
队列可以很好地异步处理数据传送和存储,当你频繁地向数据库中插入数据、频繁地向搜索引擎提交数据,就可采取队列来异步插入。另外,还可以将较慢的处理逻辑、有并发数量限制的处理逻辑,通过消息队列放在后台处理,例如FLV视频转换、发送手机短信、发送电子邮件等。
项目案例
这里有个项目,因为服务器权限问题,没办法安装安装队列程序,而且并发300+,服务商的数据库最大连接数是300,为了解决这个问题所以编写了一个简单的队列程序,代码如下
读队列代码:
<?php set_time_limit(0); $file_name3 = '3.txt';//这个地方是讲队列文件读出的内容写入文件,test中代替的是mysql数据库操作 $file3 = fopen($file_name3,'a'); while(true) { $c = FALSE; $file_name = '1.txt';//队列文件 $file = fopen($file_name,'r'); if(!feof($f)) { //获得第一条数据 $a = fgets($file); if(!empty($a)) { $c = TRUE; fwrite($file3,$a);//这里可以改为数据库操作 } } fclose($file); if($c) { //将文件的第一条数据删除 exec('sed -i \'1d\' /var/www/csv_sql/1.txt'); } sleep(1); if(time()>=strtotime('20160416150000')) { exit; } } fclose($file3);
读队列程序其实就是一个死循环程序,如不设置关闭点,则一直循环读取文件
写入队列程序比较简单,就是写文件
<?php set_time_limit(0); $file_name2 = '2.txt';//test中用来比对队列程序是否正常的 $file2 = fopen($file_name2,'a'); for($i=1;$i<11;$i++) { $file_name = '1.txt';//队列文件 $file = fopen($file_name,'a');//fopen的mode属性必须是a或a+ $str = $i.'--'.rand(100001,999999); fwrite($file,$str."\n"); fwrite($file2,$str."\n"); sleep(1); fclose($file); } fclose($file2);
以上就是php中队列原理以及写文件的图文代码详解的详细内容,更多请关注Gxl网其它相关文章!