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; }
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; }
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; }
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; }
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