Un insieme denominato di elementi dello stesso tipo è chiamato array. Una tale organizzazione dei dati ha molti ovvi vantaggi e uno svantaggio: quando si crea un array, è necessario dichiararne le dimensioni in anticipo, che non possono essere modificate con mezzi convenzionali in futuro. La soluzione a questo problema è sviluppare array dinamici in grado di modificare il numero dei loro elementi in qualsiasi momento. Inoltre, per questo, puoi utilizzare entrambe le classi già create e implementarne di tue utilizzando strumenti di linguaggio di programmazione standard.
Istruzioni
Passo 1
L'essenza principale di un array dinamico è allocare memoria per i dati in esso memorizzati esattamente nella dimensione in cui è necessaria al momento. È più conveniente implementare questa costruzione sotto forma di una classe: un wrapper per un array. Qui è necessario fornire tutte le funzioni che eseguono l'allocazione e il rilascio di memoria per un array, nonché gli operatori che forniscono accesso ai suoi elementi.
Passo 2
Crea un oggetto della classe wrapper dell'array dinamico e il costruttore allocherà automaticamente la memoria della dimensione specificata. Se, man mano che l'array viene riempito, la memoria per gli elementi sarà completamente occupata, all'aggiunta dei dati successivi vengono eseguite le seguenti azioni: - tutte le informazioni dell'array vengono memorizzate in una memoria temporanea (array ausiliario); - la memoria precedentemente allocata viene liberato da un comando speciale (libera, elimina); - la memoria è allocata sotto l'array della dimensione richiesta per contenere tutti i dati - tutti i "vecchi" valori vengono inseriti nel nuovo array dalla memoria temporanea e un nuovo elemento è aggiunto.
Passaggio 3
Il modo migliore per lavorare con gli array dinamici consiste nell'utilizzare le classi di libreria esistenti. Uno degli esempi più comuni è la classe vettoriale. Include tutte le funzioni e gli iteratori necessari per il funzionamento di un array mutabile. Inoltre, il modulo di libreria contenente questa classe viene fornito con qualsiasi versione del compilatore C++.
Passaggio 4
Includere la libreria di array dinamici utilizzando il comando #include. Usa la classe vector per creare un oggetto. Lo spostamento attraverso l'array è lo stesso del solito caso, utilizzando gli indici. Le caratteristiche speciali qui sono le funzioni per l'aggiunta e la rimozione di nuovi elementi, nonché una serie di metodi ausiliari Un esempio di codice per creare e utilizzare un vettore di array dinamico: #include vector;vector int Mass; // dichiarazione di un array dinamico con elementi di tipo intMas.push_back (10); // aggiungendo il primo elemento - numero 10 Mas.push_back (15); // aggiungendo il secondo elemento - numero 15Mas [1] = 30; // il secondo elemento è scritto il numero 30Mas.pop_back (); // eliminazione dell'ultimo elemento dell'array Qui, quando si crea un array dinamico denominato Mass, è necessario specificare il tipo dei suoi elementi (int), in questo caso non viene specificata la dimensione.
