PHP SplPriorityQueue extract() Function

0 0 1 minute read

The SplPriorityQueue::extract() function is an inbuilt function in PHP which is used to extract a node from top of the heap and sift up.

Syntax:

mixed SplPriorityQueue::extract()

Parameters: This function does not accept any parameter.

Return Value: This function returns the value/priority (or both) of the extracted node depending on the extract flag.

Example:

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 extracted element 
// from priority queue 
var_dump($obj->extract()); 
  
?>

Output

string(1) "G"

Reference: https://www.php.net/manual/en/splpriorityqueue.extract.php

Whether you’re preparing for your first job interview or aiming to upskill in this ever-evolving tech landscape, zambiatek Courses are your key to success. We provide top-quality content at affordable prices, all geared towards accelerating your growth in a time-bound manner. Join the millions we’ve already empowered, and we’re here to do the same for you. Don’t miss out – check it out now!