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.
¿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.