Ejemplos de uso de contenedores en C++

Vectores

El siguiente código declara un vector v, lee n números por la entrada estándar y los guardas secuencialmente en el vector. A continuación ordena el vector y muestra por la salida estándar el vector ordenado. Notar que en la declaración del vector no hace falta indicar el número de elementos que incialmente tiene el vector, ya que la librería se encarga de gestionar dinámicamente el tamaño del vector.

#include <iostream>
#include <vector>

using namespace std;

int main() {
        
        vector<int> v;
        int n;
        
        cin >> n;
       
        int number;
        for (int i = 0; i < n; i++) {
                cin >> number;
                v.push_back(number);
        }
        
        sort(v.begin(), v.end());
        
        vector<int>::iterator itvec;
        for (itvec = v.begin(); itvec != v.end(); itvec++) {
                cout << *itvec << endl;
        }
}

Pilas

A continuación se muestra un ejemplo de cómo emplear el contenedor stack. Este ejemplo lee una línea de texto por la entrada estándar caracter a caracter, de forma que cada carácter se almacena en un pila s. Luego saca cada uno de los caracteres de la pila, de forma que se imprimen en la salida estándar inversamente a como se habían introducido.

#include <iostream>
#include <stack>

using namespace std;

int main (void) {
     
        stack<char> s;
        char c;
        cout << "Introduce tu nombre..: ";
        while (cin.get (c) && c != '\n')
                s.push (c);
        
        cout << "Tu nombre al reves es..: ";
        
        while (!s.empty ()) {
                cout << s.top ();
                s.pop();
        }
        cout << "\n";
}

Universidad Autónoma de Madrid, 2004-2005