Deque::empty() y deque::size() en C++ STL

Las colas Deque o Double Ended son contenedores de secuencias con la función de expansión y contracción en ambos extremos. Son similares a los vectores, pero son más eficientes en caso de inserción y eliminación de elementos al final, y también al principio. A diferencia de los vectores, es posible que no se garantice la asignación de almacenamiento contiguo en el deque.

deque::vacío()

La función empty() se utiliza para comprobar si el contenedor deque está vacío o no. Esta es una función incorporada de C++ Standard Template Library (STL) . Esta función pertenece al archivo de cabecera <deque> . La función devuelve verdadero o falso , dependiendo de si el deque está vacío o no.
Sintaxis: 

dequename.empty()

Devuelve: Verdadero, si deque está vacío. Falso, de lo contrario

Ejemplos: 

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

Errores y excepciones:

• Muestra error si se pasa el parámetro. 
• No muestra garantía de lanzamiento de excepción.

// CPP program to demonstrate
// Implementation of empty() function
#include <deque>
#include <iostream>
using namespace std;
 
// Driver Code
int main()
{
    deque<int> mydeque;
    mydeque.push_front(1);
 
    // deque becomes 1
    if (mydeque.empty()) {
        cout << "True";
    }
    else {
        cout << "False";
    }
    return 0;
}

False

Complejidad del tiempo : O(1)

Espacio Auxiliar : O(1)

Aplicación: deque::vacío()

Dado un deque de enteros, encuentre la suma de todos los enteros. 

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

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

// CPP program to demonstrate
// Application of empty() function
#include <deque>
#include <iostream>
using namespace std;
 
// Driver Code
int main()
{
    int sum = 0;
    deque<int> mydeque;
    mydeque.push_back(1);
    mydeque.push_back(8);
    mydeque.push_back(3);
    mydeque.push_back(6);
    mydeque.push_back(2);
    // deque becomes 1, 8, 3, 6, 2
 
    while (!mydeque.empty()) {
        sum = sum + mydeque.front();
        mydeque.pop_front();
    }
    cout << sum;
    return 0;
}

20

Complejidad del tiempo : O(1)

Espacio Auxiliar : O(1)

deque::tamaño()

La función size() se usa para devolver el tamaño del contenedor deque o el número de elementos en el contenedor deque. Esta es una función incorporada de la biblioteca de plantillas estándar de C++ (STL). Esta función pertenece al archivo de cabecera <deque> . La función devuelve un número que demuestra los elementos totales que contiene el deque en esa instancia.
Sintaxis: 

dequename.size()

Devoluciones: Número de elementos en el contenedor.

Ejemplos: 

Input :   mydeque = 0, 1, 2
          mydeque.size();
Output :  3
 
Input :   mydeque = 0, 1, 2, 3, 4, 5
          mydeque.size();
Output :  6

Errores y excepciones:

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

// CPP program to demonstrate
// Implementation of size() function
#include <deque>
#include <iostream>
using namespace std;
 
// Driver Code
int main()
{
    int sum = 0;
    deque<int> mydeque;
    mydeque.push_back(1);
    mydeque.push_back(8);
    mydeque.push_back(3);
    mydeque.push_back(6);
    mydeque.push_back(2);
    // deque becomes 1, 8, 3, 6, 2
 
    cout << mydeque.size();
 
    return 0;
}

5

Complejidad del tiempo : O(1)

Espacio Auxiliar : O(1)

Aplicación: deque::tamaño()

Dado un deque de enteros, encuentre la suma de todos los enteros. 

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

Algoritmo: 
1. Compruebe si el tamaño de la deque 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 deque sea 0. 
3. Imprima el valor final de la variable.

// CPP program to demonstrate
// Application of size() function
#include <deque>
#include <iostream>
using namespace std;
 
// Driver Code
int main()
{
    int sum = 0;
    deque<int> mydeque;
    mydeque.push_back(1);
    mydeque.push_back(8);
    mydeque.push_back(3);
    mydeque.push_back(6);
    mydeque.push_back(2);
    // Deque becomes 1, 8, 3, 6, 2
 
    while (mydeque.size() > 0) {
        sum = sum + mydeque.front();
        mydeque.pop_front();
    }
    cout << sum;
    return 0;
}

20

Complejidad del tiempo : O(1)

Espacio Auxiliar : O(1)

Nota: Básicamente, la función empty() comprueba si el tamaño() de la deque es cero o no. 

Veamos las diferencias en forma tabular -:

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.