Ayuda Vectores Dinámicos

Iniciado por windic, 8 Octubre 2014, 14:04 PM

0 Miembros y 1 Visitante están viendo este tema.

windic

Buenas era por si alguien me podría poner algún ejemplo en la utilización de vectores dinámicos sencillos en C++. Gracias

rir3760

Habría que saber a que te refieres con "vectores dinámicos" : al uso de los operadores new y delete o a la clase vector, en cualquier caso puedes encontrar ejemplos de ambos utilizando el motor de búsqueda de los foros.

Un saludo
C retains the basic philosophy that programmers know what they are doing; it only requires that they state their intentions explicitly.
--
Kernighan & Ritchie, The C programming language

windic

Me refiero a un vector dinámico es un vector que podemos ir reservando nuevo espacio de memoria y eliminando espacio en la memoria que no estemos utilizando. No se si me explico.

ivancea96

En la librería estándar tienes la clase "vector".

¿Ejemplo de la utilización? ¿Sólo uno? Los vectores dinamicos se usan prácticamente para todo en lo que necesitas guardar un número indefinido de datos (Salvo que uses una lista enlazada, claro).
"Almacenar los números primos que hay entre el 1 y el 1000." ¿Sabes cuántos primos hay? Si la respuesta es no, con un vector no tienes que preocuparte de ponerle un tamañño inicial.

Ahora bien, si tu pregunta es cómo hacer un vector dinámico, pues es sencillo:
-Almacenar los datos en un arreglo normal.
-Al agregar un elemento:
    ·Crear otro arreglo de mayor tamaño.
    ·Copiar los datos dela arreglo anterior al nuevo.
    ·Liberar la memoria del arreglo anterior.
    ·Guardar en la clase o estructura, el nuevo arreglo.


Y así puede funcionar (es una posibilidad) un vector. Luego hay muchas formas de optimizarlo, y etc y etc.