The PriorityQueue class

(PECL ds >= 1.0.0)

简介

A PriorityQueue is very similar to a Queue. Values are pushed into the queue with an assigned priority, and the value with the highest priority will always be at the front of the queue.

Implemented using a max heap.

注意:
"First in, first out" ordering is preserved for values with the same priority.

注意:
Iterating over a PriorityQueue is destructive, equivalent to successive pop operations until the queue is empty.

类摘要

class Ds\PriorityQueue implements Ds\Collection {

/* 常量 */

const int MIN_CAPACITY = 8;

/* 方法 */

public allocate(int $capacity): void

public capacity(): int

public clear(): void

public copy(): Ds\PriorityQueue

public isEmpty(): bool

public peek(): mixed

public pop(): mixed

public push(mixed $value, int $priority): void

public toArray(): array

}

预定义常量

Ds\PriorityQueue::MIN_CAPACITY

Ds\PriorityQueue::allocate — Allocates enough memory for a required capacity
Ds\PriorityQueue::capacity — Returns the current capacity
Ds\PriorityQueue::clear — Removes all values
Ds\PriorityQueue::__construct — Creates a new instance
Ds\PriorityQueue::copy — Returns a shallow copy of the queue
Ds\PriorityQueue::count — Returns the number of values in the queue
Ds\PriorityQueue::isEmpty — Returns whether the queue is empty
Ds\PriorityQueue::jsonSerialize — Returns a representation that can be converted to JSON
Ds\PriorityQueue::peek — Returns the value at the front of the queue
Ds\PriorityQueue::pop — Removes and returns the value with the highest priority
Ds\PriorityQueue::push — Pushes values into the queue
Ds\PriorityQueue::toArray — Converts the queue to an array

发现了问题？

了解如何改进此页面 • 提交拉取请求 • 报告一个错误

＋添加备注

用户贡献的备注

此页面尚无用户贡献的备注。

官方地址：https://www.php.net/manual/en/class.ds-priorityqueue.php

有任何技术问题请点击这里网站运营推广招聘

IT PHP 编程语言开发编程 Linux 科技 Elasticsearch HTML/CSS/XML 面试数据库网络 JAVA NoSQL C/C++ Golang Git 操作系统算法正则表达式 Redis 互联网 MySql 运维 JavaScript 软件国际架构设计 Mac OS Excel TCP/IP Windows Vim Socket Oracle VR MongoDB Python 运营 MemCache 商业硬件电子娱乐设计 nginx 摄影游戏 WordPress HTTP 团建数码电器 Docker

使用PHPWord将docx文件转换为html格式 php7.3 使用 PDO_DM 扩展连接 DM8 中文乱码 PhpStorm中PHP注释的规范指南 laravel查看orm生成的sql PHPStorm ESC 会退出命令行 laravel orm中DB::insert方法导致内存泄漏的问题解决方法 docker-compose启动nginx与php-fpm composer install参数 php7 安装fileinfo扩展 php位值,解决 PHP 中 usort 在值相同时改变原始位置的问题 [PHP] inet_pton/inet_ntop IP地址转换函数 preg_split — 通过一个正则表达式分隔字符串 Composer的Packagist资源 [鸟哥]PHP_INT_MIN 和 -9223372036854775808 opcache预加载 mysql面试题 PHP json解析（json_decode）页面工具 PHP5 扩展SOAP 调用 webservice PHP7添加redis扩展 PHP mkdir()写出来的权限与mode值不符合

略微加速

PHP官方手册 - 互联网笔记

The PriorityQueue class

简介

类摘要

预定义常量

目录

发现了问题？

用户贡献的备注