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

本文链接： https://blog.csdn.net/mrtwenty/article/details/99083711

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

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

猜你喜欢