¿Qué ocurre al aumentar el tamaño de una matriz dinámica?

Question

Me gustaría entender qué sucede cuando se aumenta el tamaño de una matriz dinámica.

Mi entendimiento hasta el momento:

• elementos de la matriz existentes permanecerán sin cambios.
• Los nuevos elementos de la matriz se inicializan en 0
• Todos los elementos de la matriz están contiguos en la memoria.

Cuando se aumenta el tamaño de la matriz, ¿se insertará la memoria adicional en el bloque de memoria existente o se copiarán los elementos existentes en un bloque de memoria completamente nuevo?

¿Cambiar el tamaño de una matriz dinámica tiene consecuencias para los punteros que hacen referencia a los elementos de matriz existentes?

Gracias,

[editar] suposición incorrecta ponchó. (Elementos de nueva matriz se inicializan a 0)

Answer 1

• elementos de la matriz existentes permanecerán sin cambios: sí
• nuevos elementos de la matriz se inicializan a 0: sí (ver Boletín) sin, a menos es una matriz de tipos administrados por el compilador, como una cadena, otra matriz o una variante
• Todos los elementos de la matriz son contiguos en la memoria: sí

Cuando el tamaño de la matriz es aumentó, la matriz será copiado. Desde el documento: ... la memoria de una matriz dinámica se reasigna cuando asigna un valor a la matriz o la pasa al procedimiento SetLength.

Así sí, aumentando el tamaño de una matriz dinámica tiene consecuencias para punteros hacen referencia a elementos de la matriz existentes.

Si desea mantener referencias a los elementos existentes, utilice su índice en la matriz (basada en 0).

actualización

los comentarios de Rob y David me impulsó para comprobar la inicialización de matrices dinámicas en Delphi5 (ya que tengo que fácilmente disponible de todos modos). Primero use algún código para crear varios tipos de matrices dinámicas e inspeccionarlas en el depurador. Todos se inicializaron correctamente, pero eso podría haber sido un resultado previo a la inicialización de la ubicación de la memoria donde se asignaron. Entonces revisé el RTL. Resulta D5 ya cuenta con la declaración FillChar en el método DynArraySetLength que Rob señaló:

// Set the new memory to all zero bits 
    FillChar((PChar(p) + elSize * oldLength)^, elSize * (newLength - oldLength), 0); 

Answer 2

En la práctica Embarcadero será siempre cero inicializar nuevos elementos simplemente porque hacer lo contrario se rompería mucho código.

De hecho, es una pena que oficialmente no garanticen la asignación de cero porque es muy útil. El punto es que a menudo en el sitio de llamadas al escribir SetLength no se sabe si está creciendo o reduciendo la matriz. Pero la implementación de SetLength sí lo sabe, claramente tiene que ser así. Entonces realmente tiene sentido tener una acción bien definida sobre cualquier elemento nuevo.

Además, si quieren que las personas puedan cambiar fácilmente entre mundos administrados y nativos, entonces la asignación de cero es deseable ya que eso es lo que se ajusta con el código administrado.