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

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

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值