php标准库spl(Standard PHP Library )之优先队列SplPriorityQueue

时间:2019-08-10作者:klpeng分类:IT综合浏览:364评论:0

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();

 

 

打赏
文章版权声明:除非注明,否则均为彭超的博客原创文章,转载或复制请以超链接形式并注明出处。
上一篇:win10搭建redis集群 下一篇:php解析yaml
相关推荐

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

猜你喜欢