Diferencia entre revisiones de «Programación en C++/Biblioteca Estándar de Plantillas/Vectores»
Contenido eliminado Contenido añadido
Línea 85:
== Colas de doble fin ( deque ) ==
Las Colas de doble fin son como los vectores, excepto que en éstas la inserción y borrado de elementos es más rapida, además de permitir insertar y borrar elementos al principio así como al final del contenedor. La mayoría de los [[#Tabla de Métodos|métodos]] aplicables a la clase <b>vector</b> son aplicables a la clase <b>deque</b>, pero la clase deque posee ademas los métodos <b>push_front</b> y <b>pop_front</b> para insertar y borrar elementos al principio. En orden de ver un ejemplo modificaremos el programa anterior, en el mismo usaremos una clase <b>deque</b>.
<source lang="cpp">
// Demostracion de la clase deque.
// probado en: Dev-C++ 4.9.9.2
#include <cstdlib>
#include <iostream>
#include <deque>
using namespace std;
int main(int argc, char *argv[])
{
deque<char> v;
int x;
// Metemos en la cola v valores desde la 'A' hasta la 'Z'
// mediante el método push_back.
for (x = 'A'; x <= 'Z'; x++) v.push_back(x);
// Metemos en la cola v valores desde la '0' hasta la '9'
// mediante el método push_front.
for (x = 'A'; x <= 'Z'; x++) v.push_back(x);
// despliegue de los elementos de la cola
// mediante el operador [].
for(int i = 0; i < v.size(); i++)
cout << v[i] << " ";
// despliegue de los elementos del vector v
// mediante el método at().
for(int i = 0; i < v.size(); i++)
cout << v.at(i) << " ";
cout << endl;
system("PAUSE");
return EXIT_SUCCESS;
}
</source>
== Tabla de métodos ==
| |||