Elenco STD C ++

In C ++, l'elenco std :: è come un contenitore che memorizza gli elementi nella posizione della memoria non contagiosa. La "Elenco di std ::. Possiamo inserire o rimuovere qualsiasi elemento dell'elenco memorizzato in qualsiasi posizione, il che rende gli elenchi bidirezionali e sequenziali. Bidirezionale perché possiamo accedere agli elementi dell'elenco dalla parte anteriore e posteriore dell'elenco (da qualsiasi posizione). Sequenziale perché possiamo accedere agli elementi ovunque nella sequenza. Gli elenchi si comportano come elenchi doppiamente collegati. Gli elenchi doppiamente collegati possono archiviare i loro elementi ovunque nella memoria e è possibile accedervi da qualsiasi posizione in fase di esecuzione. L'elenco appartiene a una libreria di modelli standard come array e vettori, ma gli elenchi non consentono un accesso rapido paragonabile ad altre strutture di dati. Discutiamo "STD :: Elenco" in questo articolo con l'implementazione pratica di elenchi con operazioni diverse.

Integrare la libreria

Per l'utilizzo degli elenchi in codice, il programmatore deve importare la libreria richiesta. La libreria per l'utilizzo dell'elenco è "elenco". Possiamo importare questo aggiungendo la seguente dichiarazione:

#includere

Senza importare questa libreria, non saremo in grado di utilizzare l'elenco e i suoi metodi nel codice.

Perché usiamo un elenco?

Devi chiederti perché utilizziamo un elenco quando abbiamo vettori e array. Vedrai perché scegliamo un elenco piuttosto che un altro tipo di struttura dei dati dopo aver letto gli argomenti elencati di seguito:

• L'elenco ci offre funzioni di inserimento, aggiornamento ed eliminare migliori rispetto ad altre strutture di dati.
• Fornisce buone prestazioni con algoritmi che eseguono operazioni come inserimento, cancellazione o aggiornamento.
• Gli elenchi ci forniscono molti metodi per l'inserimento e la cancellazione come push () e pop (), ecc.

Sintassi

Modello < class_type , class Allocation = allocator > Elenco delle classi;

O

STD :: Elenco List_1;

L'attributo "STD" rappresenta la libreria di modelli standard. L'operatore di risoluzione dell'ambito dice al compilatore che useremo una classe di "MST". Quindi, definiamo il tipo di elenco all'interno delle parentesi angolari. Al di fuori delle parentesi angolari, dichiariamo il nome dell'elenco.

Parametri

• Tipo: Il tipo di dati che archiviamo nell'elenco come nella seconda istruzione, archiviamo i dati del tipo intero nell'elenco. È obbligatorio definire il tipo di dati che vengono archiviati nell'elenco.
• Allocatore: L'oggetto di un tipo che nasconde i dettagli dell'elenco in esso. Questo è facoltativo.

Metodi

Esistono diverse funzioni attraverso le quali possiamo rendere possibili le operazioni della cagliata dell'elenco.

• insert (): inserisce gli elementi nell'elenco.
• push_back (): inserisce gli elementi nell'elenco dal retro.
• push_front (): inserisce gli elementi nell'elenco dalla parte anteriore.
• pop_back (): rimuove un elemento dal retro dell'elenco.
• size (): trova la dimensione dell'elenco.
• Back (): mostra l'ultimo elemento dell'elenco.

Usa std :: Elenco

Parliamo dell'implementazione di elenchi nel programma utilizzando il modello di elenco standard per gli elenchi.

Codice:

#includere
#includere
int main ()
std :: list list_1 = 8.72, 6.7, 9.4, 5.3;
std :: cout<<"The values are: \n";
per (valore float: list_1)
std :: cout << value << '\n';

Il primo passo mostra l'integrazione di due librerie. La prima libreria contiene tutti i metodi di input e output che utilizziamo per ottenere o stampare il valore. Quindi, la seconda libreria è . Importiamo questo per accedere ai metodi degli elenchi. La funzione principale () si chiama. Qui, definiamo l'elenco dei tipi float e inizializziamo l'elenco allo stesso modo in cui inizializziamo gli array. La "Elenco di std :: dice al compilatore che stiamo definendo l'elenco. Nelle parentesi angolari, "Float" racconta il tipo di elenco. Quindi, rappresenta un messaggio sullo schermo usando il comando "std :: cout". Successivamente, esegui il ciclo "per" per stampare l'elenco sulla console. All'interno della parentesi di "per" definisce una variabile di tipo galleggiante che accede ai valori dall'elenco. Non possiamo stampare direttamente l'intero elenco ecco perché utilizziamo un loop. All'interno del corpo di "per", impiega la "std :: cout" per mostrare i valori dall'elenco. In questo modo, inizializziamo e stampiamo gli elenchi.

Produzione

Ottieni le dimensioni dell'elenco e inserisci elementi

Osserviamo come possiamo ottenere la dimensione di un elenco e inserire gli elementi in un elenco dopo aver inizializzato l'elenco.

Codice:

#includere
#includere
int main ()

std :: list list_0 1,3,4,6,7;
std :: list :: iterator iter_0;
iter_0 = list_0.inizio();
List_0.inserire (iter_0,5);
List_0.inserire (iter_0,2,80);
--iter_0;
std :: cout << "List_0 contains:";
per (iter_0 = list_0.inizio(); iter_0!= List_0.FINE(); ++ iter_0)
std :: cout << "\t" << *iter_0;
std :: cout<<"\nThe size of the list is :"<restituzione 0;

Le librerie per accedere ai metodi di input/output e i metodi di elenco vengono importati prima. Quindi, invoca il metodo principale () per definire e inizializzare un elenco di un tipo di intero. Qui, definiamo un altro elenco iteratore del tipo intero "iter_0" che itera nell'elenco. Ora, usa il metodo Begin () in quanto restituisce l'iteratore del primo elenco dell'elenco. Quindi, vogliamo inserire un valore nel primo elenco che è "List_0". Quindi, chiamiamo la funzione insert (). Contiene due argomenti: il primo è il nome list_ che memorizza temporaneamente il nuovo elemento. E il secondo argomento è il "valore". Nel metodo Begin (), non abbiamo dato la posizione o l'indice in cui vogliamo inserire questo nuovo valore, quindi viene automaticamente archiviato nel primo indice e spinge il valore già archiviato in quell'indice. Inserire un altro valore e passare tre parametri al metodo insert (). Innanzitutto, itera. In secondo luogo, dice il numero di valori che vogliamo inserire. E terzo è il valore che viene inserito. Qui, "80" è inserito nel secondo e terzo indice nell'elenco. Dopo l'inserimento, eseguiamo un decremento nell'elenco. Stampa il testo "List_0 contiene:" sulla console e usa il loop "per" per mostrare gli elementi dell'elenco. Nel ciclo "per", inizializza l'iteratore per iniziare dall'elenco e mantenere loop nell'elenco fino a raggiungere la fine dell'elenco e incrementare l'iteratore. Nel corpo di "per", visualizza l'elenco degli elementi che otteniamo da un altro elenco iteratore. Il "*iter_0" accede alla posizione degli elementi dell'elenco e "cout" stampa il valore sulla console. Al di fuori del ciclo "per", usando la funzione size (), acquisiamo le dimensioni dell'elenco.

Produzione:

Conclusione

In questo articolo, abbiamo spiegato in dettaglio la "lista std ::. Dopo una breve introduzione, abbiamo parlato del perché abbiamo bisogno di elenchi quando ci sono altri contenitori, la sintassi, i metodi ed esempi pratici di elenchi. Gli elenchi sono facili da usare a causa dei loro metodi integrati. Possiamo inserire gli elementi ovunque nell'elenco e lo stesso vale per l'estrazione. Funziona come un elenco doppiamente collegato ma fornisce più strutture di un elenco a doppio legame.