SplMinHeap::compare
SplPriorityQueue::compare
Datastructures
PHP Manual
کلاس SplPriorityQueue
Introduction
کلاس SplPriorityQueue عملکرد اصلی صف اولویتدار را با استفاده از heap پیاده میکند.
Class synopsis
SplPriorityQueue
implements
Iterator
,
Countable
{
/* Methods */
__construct
(
void
)
int
compare
(
mixed
$priority1
,
mixed
$priority2
)
int
count
(
void
)
mixed
current
(
void
)
mixed
extract
(
void
)
void
insert
(
mixed
$value
,
mixed
$priority
)
bool
isEmpty
(
void
)
mixed
key
(
void
)
void
next
(
void
)
void
recoverFromCorruption
(
void
)
void
rewind
(
void
)
void
setExtractFlags
(
int
$flags
)
mixed
top
(
void
)
bool
valid
(
void
)
}
Table of Contents
SplPriorityQueue::compare
— مقایسه اولویتها برای درست قرار دادن اجزا heap هنگام مرتبسازی
SplPriorityQueue::__construct
— ساخت صف خالی
SplPriorityQueue::count
— شمارش تعداد اجزا در صف
SplPriorityQueue::current
— بازگرداندن گره فعلی اشاره شده توسط تکرارکننده
SplPriorityQueue::extract
— استخراج گره از بالای heap و مرتبسازی
SplPriorityQueue::insert
— وارد نمودن جز در صف مرتبسازی
SplPriorityQueue::isEmpty
— بررسی خالی بودن صف
SplPriorityQueue::key
— بازگرداندن اندیس گره فعلی
SplPriorityQueue::next
— انتقال به گره بعدی
SplPriorityQueue::recoverFromCorruption
— بازیابی حالت خراب شده و اجازه عملیات بیشتر بر صف دادن
SplPriorityQueue::rewind
— برگرداندن تکرارکننده به ابتدا
SplPriorityQueue::setExtractFlags
— تعیین حالت استخراج
SplPriorityQueue::top
— ماکزیمم در سر گره
SplPriorityQueue::valid
— بررسی دارا بودن گره بیشتر صف
SplMinHeap::compare
SplPriorityQueue::compare
Datastructures
PHP Manual