cola::vacío() y cola::tamaño() en C++ STL

Las colas son un tipo de adaptadores de contenedores que operan en un tipo de disposición de primero en entrar, primero en salir (FIFO). Los elementos se insertan en la parte posterior (final) y se eliminan desde el frente.

La función empty() se utiliza para comprobar si el contenedor de la cola está vacío o no. Sintaxis:

queuename.empty()
Parameters :
No parameters are passed
Returns :
True, if list is empty
False, Otherwise

Ejemplos:

Input :  myqueue = 1, 2, 3
         myqueue.empty();
Output : False

Input :  myqueue
         myqueue.empty();
Output : True

Errores y excepciones

1. Muestra error si se pasa un parámetro
2. No muestra garantía de lanzamiento de excepción.

// CPP program to illustrate
// Implementation of empty() function
#include <iostream>
#include <queue>
using namespace std;
 
int main()
{
    queue<int> myqueue;
    myqueue.push(1);
 
    // Queue becomes 1
 
    if (myqueue.empty()) {
        cout << "True";
    }
    else {
        cout << "False";
    }
    return 0;
}

Producción:

False

Aplicación: Dada una cola de números enteros, encuentre la suma de todos los números enteros.

Input  : 1, 8, 3, 6, 2
Output : 20

Algoritmo 1. Verifique si la cola está vacía, si no, agregue el elemento frontal a una variable inicializada como 0 y extraiga el elemento frontal. 2. Repita este paso hasta que la cola esté vacía. 3. Imprime el valor final de la variable. 

// CPP program to illustrate
// Application of empty() function
#include <iostream>
#include <queue>
using namespace std;
 
int main()
{
    int sum = 0;
    queue<int> myqueue;
    myqueue.push(1);
    myqueue.push(8);
    myqueue.push(3);
    myqueue.push(6);
    myqueue.push(2);
 
    // Queue becomes 1, 8, 3, 6, 2
 
    while (!myqueue.empty()) {
        sum = sum + myqueue.front();
        myqueue.pop();
    }
    cout << sum;
    return 0;
}

Producción:

20

La función size() se usa para devolver el tamaño del contenedor de la lista o el número de elementos en el contenedor de la lista. Sintaxis:

queuename.size()
Parameters :
No parameters are passed
Returns :
Number of elements in the container

Ejemplos:

Input :  myqueue = 1, 2, 3
         myqueue.size();
Output : 3

Input :  myqueue
         myqueue.size();
Output : 0

Errores y excepciones

1. Muestra error si se pasa un parámetro.
2. No muestra garantía de lanzamiento de excepción

// CPP program to illustrate
// Implementation of size() function
#include <iostream>
#include <queue>
using namespace std;
 
int main()
{
    int sum = 0;
    queue<int> myqueue;
    myqueue.push(1);
    myqueue.push(8);
    myqueue.push(3);
    myqueue.push(6);
    myqueue.push(2);
 
    // Queue becomes 1, 8, 3, 6, 2
 
    cout << myqueue.size();
 
    return 0;
}

Producción:

5

Aplicación: Dada una cola de números enteros, encuentre la suma de todos los números enteros.

Input  : 1, 8, 3, 6, 2
Output : 20

Algoritmo 1. Verifique si el tamaño de la cola es cero, si no, agregue el elemento frontal a una variable inicializada como 0 y extraiga el elemento frontal. 2. Repita este paso hasta que el tamaño de la cola sea 0. 3. Imprima el valor final de la variable. 

// CPP program to illustrate
// Application of empty() function
#include <iostream>
#include <queue>
using namespace std;
 
int main()
{
    int sum = 0;
    queue<int> myqueue;
    myqueue.push(1);
    myqueue.push(8);
    myqueue.push(3);
    myqueue.push(6);
    myqueue.push(2);
 
    // Queue becomes 1, 8, 3, 6, 2
 
    while (myqueue.size() > 0) {
        sum = sum + myqueue.front();
        myqueue.pop();
    }
    cout << sum;
    return 0;
}

Producción:

20

Veamos las diferencias en forma tabular -: