PHP SplPriorityQueue compare()用法及代码示例

SplPriorityQueue::compare()函数是PHP中的一个内置函数，用于比较优先级队列元素以在堆数据结构中的特定顺序放置。

用法:

int SplPriorityQueue::compare( 
    mixed $priority1 , mixed $priority2 )

参数：该函数接受上述和以下所述的两个参数：

priority1:此参数保留要比较的第一个节点的优先级。
priority2:此参数保留正在比较的第二个节点的优先级。

返回值：该函数返回比较函数的结果。如果priority1大于priority2，则返回+ ve整数，如果相等则返回0，否则返回-ve整数。

例：

PHP


<?php
  
// Declare a class
class priorityQueue extends SplPriorityQueue {
      
    // Compare function to compare priority
    // queue elements
    public function compare($p1, $p2) {
        if ($p1 === $p2) return 0;
        return $p1 < $p2 ? -1:1;
    }
}
  
// Create an object of priority queue
$obj = new priorityQueue();
  
// Insert elements into the queue
$obj->insert("Geeks",2);
$obj->insert("GFG",1);
$obj->insert("G4G",3);
$obj->insert('G',4);
  
// Display the priority queue elements
var_dump($obj);
  
?>

输出

object(priorityQueue)#1 (3) {
  ["flags":"SplPriorityQueue":private]=>
  int(1)
  ["isCorrupted":"SplPriorityQueue":private]=>
  bool(false)
  ["heap":"SplPriorityQueue":private]=>
  array(4) {
    [0]=>
    array(2) {
      ["data"]=>
      string(1) "G"
      ["priority"]=>
      int(4)
    }
    [1]=>
    array(2) {
      ["data"]=>
      string(3) "G4G"
      ["priority"]=>
      int(3)
    }
    [2]=>
    array(2) {
      ["data"]=>
      string(5) "Geeks"
      ["priority"]=>
      int(2)
    }
    [3]=>
    array(2) {
      ["data"]=>
      string(3) "GFG"
      ["priority"]=>
      int(1)
    }
  }
}

参考：https://www.php.net/manual/en/splpriorityqueue.compare.php

相关用法

注：本文由纯净天空筛选整理自AshokJaiswal大神的英文原创作品 PHP SplPriorityQueue compare() Function。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。