tipo de valor de cola de prioridad en C++ STL

El método priority_queue::value_type es una función integrada en C++ STL que representa el tipo de objeto almacenado como un elemento en una cola de prioridad. Actúa como sinónimo del parámetro de plantilla. 

Complejidad del tiempo: O(1)

Sintaxis: 
 

priority_queue::value_type variable_name

No tiene parámetros ni valor de retorno. 
Los siguientes programas ilustran la función anterior.
Programa 1: 
 

CPP

// C++ program to illustrate the
// priority_queue :: value_type function
#include <bits/stdc++.h>
using namespace std;
 
// Driver code
int main()
{
    // declare value_type for priority queue
    priority_queue<int>::value_type AnInt;
 
    // Declares priority_queue
    priority_queue<int> q1;
 
    // here AnInt acts as a variable of int data type
    AnInt = 20;
    cout << "The value_type is AnInt = " << AnInt << endl;
 
    q1.push(AnInt);
    AnInt = 30;
    q1.push(AnInt);
 
    cout << "The element at the top of the priority_queue is "
         << q1.top() << "." << endl;
 
    return 0;
}
Producción: 

The value_type is AnInt = 20
The element at the top of the priority_queue is 30.

 

Programa 2: 
 

CPP

#include <bits/stdc++.h>
using namespace std;
 
// Driver code
int main()
{
    // declare value_type for priority queue
    priority_queue<string>::value_type AString;
 
    // Declares priority_queue
    priority_queue<string> q2;
 
    // here AnInt acts as a variable of int data type
    AString = "geeks for geeks";
    cout << "The value_type is AString = " << AString << endl;
 
    AString = "abc";
    q2.push(AString);
    AString = "def";
    q2.push(AString);
    AString = "ghi";
    q2.push(AString);
 
    cout << "Value stored in priority queue are :" << endl;
    while (!q2.empty()) {
        cout << '\t' << q2.top();
        q2.pop();
    }
 
    return 0;
}
Producción: 

The value_type is AString = geeks for geeks
Value stored in priority queue are :
    ghi    def    abc

 

Publicación traducida automáticamente

Artículo escrito por Aman Goyal 2 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *