Elenco cancella C ++

Un elenco è una sorta di struttura dei dati che ci consente di inserire ed eliminare gli elementi da qualsiasi luogo nella sequenza. Un elenco ha molte funzionalità come push_front (), pust_back (), cancella (), ecc. Ne applicheremo alcuni in questa guida. Questo articolo coprirà la funzione Canase () dell'elenco implementato nel linguaggio di programmazione C ++ nel sistema operativo Ubuntu.

Elenco cancella ()

È una funzione integrata in C ++ ed è dichiarata nella parte della libreria come file di intestazione; Utilizzando questa funzione, rimuoviamo gli elementi dall'elenco. Può essere un singolo oggetto o forse una gamma di articoli. Quando rimuoviamo qualsiasi articolo, la dimensione dell'elenco creato dinamicamente viene ridotta in base agli elementi presenti.

Sintassi

# Iterator ListName.Cancella (posizione dell'iteratore)
# Iterator ListName.Cancella (Iterator First, iterator Last)

Parametri

• Posizione: Usiamo questo parametro per eliminare un singolo elemento dall'elenco. Questo parametro contiene un iteratore che punta verso l'elemento da rimuovere dall'elenco.
• Primo ultimo: Questi argomenti vengono utilizzati per rimuovere un gruppo di elementi dall'elenco. Il primo si riferisce al primo elemento dell'iteratore in un intervallo e l'ultimo mostra l'ultimo elemento nell'intervallo indicato dall'iteratore.

Esempio 1: cancellare un singolo articolo

Questo esempio contiene un semplice codice sorgente per la rimozione di un singolo elemento dall'elenco. Sappiamo che possiamo rimuovere l'elemento nell'elenco da qualsiasi luogo, quindi aggiungeremo elementi dal retro e cancellamo gli articoli dalla parte anteriore. Quindi, prima, l'elenco verrà creato utilizzando un tipo di dati interi. Quindi utilizziamo la funzione push_back per inserire i valori con l'aiuto dell'oggetto elenco.

Elenco.push_back (10);

Prenderemo la stampa di tutti gli elementi all'interno dell'elenco prima di eliminare qualsiasi articolo dall'elenco. A tale scopo, viene utilizzato un ciclo per. Il ciclo utilizzerà la funzione inizio () per iniziare e quindi iterare fino alla fine.

Dopodiché, ora è il momento di creare un iteratore che indicherà la prima posizione nell'elenco per aiutarci a rimuovere il primo articolo. Quando l'iteratore punta verso la prima posizione, rimuoveremo il primo elemento dall'elenco utilizzando una funzione cancella ().

Elenco.Cancella (ITR)

Questo richiederà l'oggetto iteratore per puntare verso l'oggetto da rimuovere. Dopo la cancellazione di un articolo, prenderemo nuovamente la stampa usando la stessa metodologia descritta nell'esempio.

Salva il file del codice sorgente con l'estensione di "C" e quindi compilare il codice per eseguirlo nel terminale Ubuntu. Abbiamo usato un compilatore G ++ per compilare il codice C ++.

file file file $ g ++ -o.C
$ ./file

I valori risultanti mostrano i valori presenti nell'iniziazione dell'elenco al momento della creazione. Ma quando viene rimosso un singolo elemento dalla parte anteriore, tutti gli articoli vengono nuovamente visualizzati.

Cancellando una gamma specifica di elementi

Mentre abbiamo rimosso il primo elemento, cancelleremo una serie di elementi dall'elenco. Per svolgere questo compito, useremo lo stesso approccio; L'elenco verrà creato e i valori verranno inseriti nell'elenco. E poi, prima della rimozione dei dati dall'elenco, tutti gli elementi verranno visualizzati una volta prima di cancellare l'intervallo di articoli.

Vengono utilizzati due iteratori. Il primo punterà verso il primo elemento e il secondo iteratore identificherà il secondo o altri elementi nell'elenco.

Dopo la creazione ora, il secondo iteratore sarà incrementato da tre posizioni. Per questa operazione, abbiamo utilizzato una funzione avanzata.

Anticipo (ITR2, 3);

La funzione Advance () increverà la posizione del secondo iteratore. E quindi facendo questo, verrà creata una serie di articoli. Ad esempio, qui, il secondo iteratore salterà 3 elementi, quindi da 0 a 3 indici, tutti i valori verranno eliminati. Dopo la cancellazione, ora vengono visualizzati il ​​resto degli elementi.

Esempio 2

Questo esempio utilizzerà la funzione di cancellazione e rimuoverà solo quegli elementi dai multipli dell'elenco del numero 3. Tutti quegli elementi che non sono più di 3 rimarranno nell'elenco. Innanzitutto, utilizzeremo la libreria dell'elenco nel programma per applicare tutte le funzioni dell'elenco nel programma.

#includere

Nel programma principale, prima, crea un elenco e quindi inizializza 10 numeri casuali nell'elenco. Tutti gli elementi sono di tipo di dati interi. Per iterare nell'elenco tra gli elementi, creeremo un iteratore e questo iteratore utilizzerà la funzione Begin () per iniziare dal lato anteriore dell'elenco. Qui useremo un ciclo while per fornire la logica dell'iterazione del ciclo. Fino a quando l'Iterator non è alla fine dell'elenco, continua a rimuovere gli elementi mentre iterali quegli elementi che sono divisibili per 3.

Altrimenti, nell'altra parte, l'iteratore itera senza rimozione quando il numero non è divisibile da tre. Il contenuto restante verrà visualizzato utilizzando un ciclo per ogni modo con le funzioni di inizio () e fine ().

Ora puoi confrontare i valori risultanti con quelli inseriti inizialmente nel programma principale. Solo quei numeri sono lasciati alle spalle che non sono divisibili da 3.

Esempio 3

In questo esempio, useremo la funzione di cancellazione con l'aiuto dei numeri di iteratore. Il numero di volte in cui l'iteratore iteratore nell'elenco cancellerà quel particolare numero dall'elenco. Usa le biblioteche pertinenti. Innanzitutto, utilizziamo una funzione che stampa tutti gli elementi dell'elenco e quindi stampiamo 'NULL' alla fine degli elementi dell'elenco. A per loop iterirà usando un iteratore con l'aiuto di inizio () e fine () funzioni.

All'interno del programma principale, viene creato un nuovo elenco; è inizializzato dai numeri a partire da 1 e durano a 5. Tutti gli elementi vengono inseriti dal retro dell'elenco. Quindi chiameremo la funzione per visualizzare tutti gli elementi nell'elenco prima della rimozione.

Ora crea un iteratore e incrementalo 3 volte. Fare questo salterà al quarto elemento, poiché è già presente sul primo articolo. Quindi utilizzare la funzione Cancella (). In questo modo, il quarto elemento verrà rimosso. Ora di nuovo, chiama la funzione per prendere il risultato. Vedrai in esecuzione che il quarto elemento non è presente.

Ora di nuovo, crea due iteratori. Incrementare il secondo iteratore e salterà alla terza posizione. La funzione di cancellazione questa volta prende ITR1 e ITR2 sia nel parametro.

In modo che entrambi i numeri iniziali possano essere rimossi; Successivamente, stampare gli elementi rimanenti dell'elenco.

Ora puoi vedere i valori risultanti dal terminale.

Conclusione

'Elenco di cancellazione C ++' contiene la descrizione relativa all'utilizzo di cancellazione () nell'elenco nel linguaggio di programmazione C ++. Questa funzione di cancellazione rimuove un singolo elemento o un mucchio di elementi che descrivono la gamma, incluso il punto di partenza e finale. Abbiamo aggiunto 4 esempi che dimostrano in dettaglio il funzionamento delle funzioni di cancellazione.