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

// 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;
}
Producción

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

// 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;
}
Producción

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

// 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;
}
Producción

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

// 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;
}
Producción

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 -:

  Deque::vacío() deque::tamaño()
1. Se utiliza para comprobar si el contenedor deque está vacío. Se utiliza para devolver el número de elementos en el contenedor deque.
2.

Su sintaxis es -:

vacío();

Su sintaxis es -:

Talla();

3. Su tipo de retorno es booleano. Su tipo de retorno es entero.
4. Su complejidad es constante. Su complejidad es constante.
5. Su validez de iterador no cambia. Su validez de iterador no cambia.

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

Publicación traducida automáticamente

Artículo escrito por AyushSaxena 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 *