php的标准库提供了一些数据结构,例如堆栈、队列等,下面我们写的是一个优先队列的demo,利用这个类,可以直接实现排序,下面看代码,
1、实例化类,设置取出数据的时候,要数据还是要优先级,还是两者都要,然后循环输出,会自动排序好。
<?php
//优先队列
$p1 = new \SplPriorityQueue();
$p1->setExtractFlags(SplPriorityQueue::EXTR_BOTH); //数据和优先级都要
// $p1->setExtractFlags(SplPriorityQueue::EXTR_DATA); //只要数据
// $p1->setExtractFlags(SplPriorityQueue::EXTR_PRIORITY); //只要优先级
$p1->insert('mrtwenty', 91);
$p1->insert('dazhaozhao', 98);
$p1->insert('ming', 90);
//循环取出,默认最大值到最小
foreach ($p1 as $value) {
var_dump($value);
}
2、如果需要更换排序规则,可以继承并重写类的compare方法
<?php
//优先队列
class MinSplPriorityQueue extends \SplPriorityQueue
{
public function compare($a, $b)
{
return $b - $a;
}
}
$p1 = new MinSplPriorityQueue();
$p1->setExtractFlags(SplPriorityQueue::EXTR_BOTH); //数据和优先级都要
// $p1->setExtractFlags(SplPriorityQueue::EXTR_DATA); //只要数据
// $p1->setExtractFlags(SplPriorityQueue::EXTR_PRIORITY); //只要优先级
$p1->insert('mrtwenty', 91);
$p1->insert('dazhaozhao', 98);
$p1->insert('ming', 90);
//循环取出,默认最大值到最小
foreach ($p1 as $value) {
var_dump($value);
}
3、如果需要统计个数,可以直接使用count方法
<?php
//优先队列
$p1 = new \SplPriorityQueue();
$p1->setExtractFlags(SplPriorityQueue::EXTR_BOTH); //数据和优先级都要
// $p1->setExtractFlags(SplPriorityQueue::EXTR_DATA); //只要数据
// $p1->setExtractFlags(SplPriorityQueue::EXTR_PRIORITY); //只要优先级
$p1->insert('mrtwenty', 91);
$p1->insert('dazhaozhao', 98);
$p1->insert('ming', 90);
echo $p1->count();
4、extract和top方法会取出最高的值,两者有区别,extract会出队,top不会。
<?php
//优先队列
$p1 = new \SplPriorityQueue();
$p1->setExtractFlags(SplPriorityQueue::EXTR_BOTH); //数据和优先级都要
// $p1->setExtractFlags(SplPriorityQueue::EXTR_DATA); //只要数据
// $p1->setExtractFlags(SplPriorityQueue::EXTR_PRIORITY); //只要优先级
$p1->insert('mrtwenty', 91);
$p1->insert('dazhaozhao', 98);
$p1->insert('ming', 90);
//获取最高值,不出队
$res = $p1->top();
var_dump($res);
echo $p1->count() . "\n";
//获取最高值,出队
$res = $p1->extract();
var_dump($res);
echo $p1->count();