Arrays dinámicos en memoria

[piccolo2101]

Hola,
un array dinámico no es más que un puntero a una dirección de memoria así que si no has creado elementos para el array, este sólo ocupara los bytes necesarios para guardar una dirección que suele depender de la arquitectura (2 ó 4). Si quieres saber cuánto ocupa una vez creado hay que describirlo de la siguiente manera:
Por un lado el puntero al array ocupa lo que ya te comenté y se suele ubicar en el segmento de datos o en la pila. Por otro lado, la memoria nueva que pides cuando creas el array suele ser memoria del Heap que crece en sentido contrario a la memoria de pila. ¿Qué implica esto? implica que si usas mucho heap, llegado un momento, este se solapa con la memoria de pila y, o bien al intentar pedir más memoria el SO te dice que no hay, o si no usas más memoria puede que el SO también de error porque necesita pila y no queda porque el espacio esta ocupado por la memoria de tu heap (por ejemplo el SO necesita pila para llamadas a procedimientos, calculos temporales,...).
Es evidente que la gestión de memoria que trabaja aumentando en 1 los arrays es poco eficiente si tu aplicación va a estar continuamente insertando y eliminando elementos del array, pero es más seguro (digamos que pides la memoria justa que vas a necesitar). Por otro lado, si decides hacer incrementos de x en x cada vez que ves que te quedas sin espacio corres el riesgo de que el SO te diga no puede insertar en el array 1 elemento cuando en realidad si que cabe porque al intentar insertarlo, si ve que necesita más memoria pedirá espacio para x.(por ejemplo si queda espacio para 99 quieres insertar 1 y el intenta pedir 100 te dira que no).
La politica depende de tu aplicación y la carga de trabajo sobre el array. Muchas clases implementadas en lenguajes con C++ o javap permiten definir si quieres que el array incremente en 1 o en más en caso de quedarse sin espacio.

Para terminar te diré que el espacio real de tu array en un instante de tiempo sería el número de elementos que hay en ese instante por la cantidad de bytes de cada elemento (dependiente de la arquitectura).

Bueno, espero que te haya servido de ayuda y un saludo.

[eliash]

piccolo2101:
Gracias por las molestias; despues de haber leido tu post, he decidido que voy a aumentar/disminuir los elementos de la matriz en 1 con cada inserción/borrado; Los arrays que te comentaba son en realidad listas de punteros en Nodos Gráficos en un programa tipo Flow. Cada nodo tiene dos arrays: de entrada y de salida. Cuando establezco una conexión entre dos nodos (siempre a nivel de interface gráfico), se añade un puntero de salida en un nodo y otro de entrada en otro nodo, de forma que la inserción de datos no es masiva.
Gracias de nuevo.