Cos'è l'arraylist in C++?
Una raccolta utilizzata per archiviare diversi tipi di dati è chiamata arraylist. A differenza degli array di C++, è un elenco versatile le cui dimensioni possono essere modificate dinamicamente. Gli indici interi possono essere utilizzati per accedere ai membri e ai dati di un arraylist.
Nell'arraylist possono essere conservati due diversi tipi di informazioni. In C++, l'indicizzazione tramite numeri interi semplifica la navigazione in un elenco di array. Tuttavia, Elenco ha gradualmente preso il posto dell'arraylist in C++. Poiché le liste in C++ sono implementate come liste doppiamente collegate, è possibile accedere ai dati in entrambe le direzioni.
Sintassi
Per utilizzare List in C++ importare prima il file di intestazione nel programma. La sintassi di base per l'utilizzo dell'elenco nei programmi C++ è mostrata di seguito:
elenco < Tipo > lista nome = { valore1 , valore2 , ... } ;
Nella sintassi precedente Type è il tipo di dati.
Esempio 1: Arraylist C++ utilizzando la funzione List – push_back()
Di seguito è riportato un esempio di un arraylist in C++:
#include
#include
utilizzando lo spazio dei nomi std ;
int principale ( ) {
elenco < galleggiante > numLista ;
numLista. respingere ( 10.1 ) ;
numLista. respingere ( 20.2 ) ;
numLista. respingere ( 30.3 ) ;
per ( auto elemento : numLista ) {
cout << elemento << ' ' ;
}
cout << finel ;
ritorno 0 ;
}
Nell'esempio precedente, per prima cosa abbiamo creato un elenco di float. Dopo aver creato l'elenco, abbiamo aggiunto interi float con l'aiuto della funzione push_back, quindi abbiamo stampato l'elenco che mostra il seguente output:
Esempio 2: Arraylist C++ utilizzando la funzione List – push_front()
L'esempio di List che utilizza la funzione push_front() è menzionato di seguito:
#include#include
utilizzando lo spazio dei nomi std ;
int principale ( ) {
elenco < galleggiante > numLista ;
numLista. push_front ( 10.1 ) ;
numLista. push_front ( 20.2 ) ;
numLista. push_front ( 30.3 ) ;
per ( auto J : numLista ) {
cout << J << ' ' ;
}
ritorno 0 ;
}
L'output sarà l'opposto della funzione push_back():
Esempio 3: Arraylist C++ utilizzando la funzione List – remove()
Per eliminare un elemento da un elenco C++ utilizzare la funzione remove():
#include#include
utilizzando lo spazio dei nomi std ;
int principale ( ) {
elenco < galleggiante > numLista = { 10.1 , 20.2 , 30.3 } ;
numLista. rimuovere ( 10.1 ) ;
per ( auto J : numLista ) {
cout << J << ' ' ;
}
ritorno 0 ;
}
L'elemento 10.1 è stato rimosso:
Esempio 4: Arraylist C++ utilizzando la funzione List – size()
Per ottenere la dimensione dell'elenco utilizzare:
#include#include
utilizzando lo spazio dei nomi std ;
int principale ( ) {
elenco < galleggiante > numLista = { 10.1 , 20.2 , 30.3 , 40.2 , 22.1 } ;
int misurare = numLista. misurare ( ) ;
cout << 'La dimensione dell'elenco è: ' << misurare ;
ritorno 0 ;
}
L'output è riportato di seguito:
Come funziona l'arraylist in C++?
Alcuni punti chiave che definiscono il funzionamento e le caratteristiche dell'elenco in C++ sono i seguenti:
- In C++, un elenco viene creato come elenco doppiamente collegato, consentendo l'inserimento, l'eliminazione e l'accesso da entrambe le direzioni.
- L'elenco doppiamente collegato degli elementi precedenti e successivi dell'elenco viene utilizzato per collegare tra loro gli elementi dell'elenco.
- L'elenco non è considerato un'ottima alternativa per un piccolo numero di componenti perché occupa più memoria rispetto ad altri contenitori pur mantenendo i collegamenti ai suoi elementi precedenti e precedenti.
- Viene fornita la possibilità di aumentare o ridurre la dimensione di un elenco in C++ in fase di esecuzione. In pratica, è anche realizzabile un elenco di lunghezza zero.
Funzioni arraylist comunemente utilizzate
La tabella seguente include alcune delle funzioni di elenco più popolari:
Nome della funzione | Lavorando |
lista::inizio() | Questa funzione restituisce un iteratore che punta alla prima voce dell'elenco. |
lista::fine() | Questa funzione restituisce un iteratore che punta all'ultima voce dell'elenco. |
push_front() | L'elemento nel punto iniziale dell'elemento viene spinto da questa funzione. |
respingere() | L'elemento nel punto finale dell'elenco viene spinto da questa funzione. |
misurare() | Il numero totale di elementi in un elenco viene restituito da questa funzione. |
ordinare() | Questa funzione dispone gli elementi della lista in ordine crescente. |
rimuovere() | Utilizzando questa funzione, un elemento viene rimosso dall'elenco. |
Conclusione
In C++ l'arraylist è stato sostituito con List. Ci sono varie funzioni che possono essere implementate per manipolare gli array. In questa guida abbiamo imparato come aggiungere, rimuovere elementi e controllare la dimensione dell'elenco. Inoltre, sono elencate anche varie funzioni supportate da List.