Cosa succede quando si aumenta la dimensione di un array dinamico?

Question

Mi piacerebbe capire cosa succede quando si aumenta la dimensione di un array dinamico.

mia comprensione finora:

• esistenti elementi dell'array rimarranno invariati.
• I nuovi elementi di matrice vengono inizializzati su 0
• Tutti gli elementi di matrice sono contigui nella memoria.

Quando la dimensione dell'array viene aumentata, la memoria aggiuntiva verrà aggiunta al blocco di memoria esistente oppure gli elementi esistenti verranno copiati in un blocco di memoria completamente nuovo?

La modifica della dimensione di un array dinamico ha conseguenze per i puntatori che fanno riferimento a elementi di array esistenti?

Grazie,

[modifica] presupposto errato depennata. (I nuovi elementi della matrice vengono inizializzati a 0)

Answer 1

• esistenti elementi dell'array rimangono invariati: sì
• Nuovi elementi del campo vengono inizializzati a 0: sì (vedi aggiornamento) senza, salvo è un array di tipi gestiti dal compilatore come string, un altro array o una variante
• Tutti gli elementi dell'array sono contigui nella memoria: sì

Quando la dimensione della matrice è aumentato , l'array sarà copiati. Dalla doc: ... la memoria per un array dinamico viene riallocata quando si assegna un valore all'array o lo si passa alla procedura SetLength.

Così sì, aumentando la dimensione di un array dinamico ha conseguenze per puntatori fanno riferimento a elementi di array esistenti.

Se si desidera mantenere riferimenti a elementi esistenti, utilizzare il relativo indice nell'array (a base 0).

Aggiornamento

commenti di Rob e David mi ha spinto a verificare l'inizializzazione degli array dinamici a Delphi5 (come ho fatto io che prontamente disponibili in ogni caso). Prima di tutto usare del codice per creare vari tipi di array dinamici e controllarli nel debugger. Erano tutti inizializzati correttamente, ma quello poteva ancora essere un risultato prima dell'inizializzazione della posizione di memoria in cui erano allocati. Quindi controllato la RTL. Si scopre D5 ha già la dichiarazione fillchar nel metodo DynArraySetLength che Rob ha sottolineato:

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

Answer 2

In pratica Embarcadero sarà sempre zero inizializzare nuovi elementi, semplicemente perché fare altrimenti avrebbe rotto così tanto di codice.

In effetti è un peccato che non garantiscano ufficialmente l'assegnazione zero perché è così utile. Il punto è che spesso nel sito di chiamata quando si scrive SetLength non si sa se si sta crescendo o riducendo la matrice. Ma l'implementazione di SetLength lo sa - chiaramente deve farlo. Quindi ha davvero senso avere un'azione ben definita su ogni nuovo elemento.

Inoltre, se vogliono che le persone siano in grado di passare facilmente da mondi gestiti a mondi nativi, allora è desiderabile l'assegnazione a zero poiché è quello che si adatta al codice gestito.