队列是一种线性表,按照先进先出的原则进行的:
入队:
出队:
PHP实现队列:第一个元素作为队头,最后一个元素作为队尾
1
2
3
4
5
6
7
8
9
|
<?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实现双端队列
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
|
<?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,为了解决这个问题所以编写了一个简单的队列程序,代码如下
读队列代码:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
|
<?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
);
|
读队列程序其实就是一个死循环程序,如不设置关闭点,则一直循环读取文件
写入队列程序比较简单,就是写文件
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
<?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
);
|