Funzioni di coda C ++
Ci sono due elementi nelle funzioni in coda: "fronte" che si riferisce al componente nella prima o più posizione più frontale e "posteriore" che si riferisce al componente in ultima posto. Nelle code tipiche, le cose vengono aggiunte verso la parte posteriore e rimosse verso la parte anteriore.
Sintassi
Cominciamo con la sintassi della funzione coda in c++.
Per creare una coda, in primo luogo, dobbiamo aggiungere "#includere " Nel file di intestazione.
- Nome coda: Il nome definito dall'utente della coda.
- Tipo di coda: I tipi di dati di ciascun membro della coda.
Flusso di lavoro di coda in C++
La sintassi sopra descritta può essere utilizzata per dichiarare le code in C++. Ad esempio, "Queuenumber" stabilisce una coda con solo membri interi con il numero di nome. La coda specificata opererà secondo il principio FIFO (primo in primo luogo). La classe C ++ Std :: Code ha anche molte utili funzioni dei membri integrati che possono essere utilizzate con una coda.
Secondo l'illustrazione seguente, se gli elementi vengono aggiunti alla coda nel seguente ordine: 10-> 20-> 30-> 40-> 50, verranno rimossi dalla coda nel seguente ordine: 10-> 20-> 30-> 40-> 50, a partire dal primo elemento aggiunto.
Si prega di guardare il codice C ++ di esempio indicato di seguito per vedere come funziona una coda.
Nell'esempio sopra illustrato, stiamo creando la coda. Innanzitutto, apri qualsiasi compilatore C ++ per eseguire il tuo programma. Inizialmente abbiamo incluso il file di intestazione #include per creare una coda. Usando l'inizializzazione uniforme, abbiamo assegnato i valori interi alla coda denominata "numero" che sono 10, 20, 30, 40 e 50. Per visualizzare la nostra coda, abbiamo usato un semplice loop usando la funzione anteriore (). Quindi, fai scoppiare il numero per ottenere l'output del programma. Come mostrato di seguito, l'output è stampato sulla proprietà FIFO.
Member_types in coda C ++
Il tipo di membro che specifica il tipo di contenitore sottostante, a cui è necessario adattarsi la coda Tipo di contenitore. Il conteggio degli elementi della coda è mostrato per tipo di dimensione come un numero intero non firmato. Il tipo di elementi mantenuti nel contenitore della coda è indicato da un tipo chiamato tipo di valore.
Funzioni della coda C ++
Diamo un'occhiata ad alcune delle funzioni più utilizzate delle code in C++.
coda :: vuoto ()
Il metodo C ++ incorporato C ++ (Libreria di modello standard) coda :: vuoto () è dichiarato nel file di intestazione. Lo stato di una coda è definito da questa funzione.
Sintassi
Guarda la sintassi:
Per creare una coda, vuoto () viene dichiarato nel file di intestazione. Questa funzione non richiede alcun valore dei parametri. Se la coda è vuota e non ha elementi al suo interno, il
Il valore di ritorno della funzione è vero. Se la funzione non è vuota, il valore di restituzione della funzione è falso.
Errori ed eccezioni
Se il parametro viene passato, indica un errore; Altrimenti, non mostra eccezioni.
Semplice esempio di vuoto ()
In questo esempio, il valore di input di Myqueue è "1" nella funzione Myqueue.vuoto(). In cambio, darà l'output come falso perché se la coda non è vuota, il valore di ritorno della funzione è falso.
L'immagine sopra appuntita mostra l'inclusione di alcuni file di intestazione i.e., iostream & coda. Successivamente, abbiamo la nostra funzione principale del tipo di dati interi. All'interno della funzione principale, abbiamo una variabile denominata "myqueue". Per visualizzare la nostra coda, abbiamo usato semplicemente if-else usando la funzione vuota (). Quindi, se la coda è vuota, stampare vero; Altrimenti, stampa false.
Esempio di funzione vuota () nel caso in cui la coda sia vuota
Utilizziamo la tecnica vuota () per accertare se la coda è vuota. Se la coda non è vuota e produce 0 (false); Se la coda è vuota, 1 (vero).
Esegui l'applicazione in qualsiasi compilatore C ++ aprendo quello mostrato nell'esempio di cui sopra. Inizialmente, abbiamo creato una coda vuota includendo il file di intestazione #includequeue>. Le lingue del nome stringa sono in coda a causa della costante inizializzazione. Pertanto, lingue.vuoto () produce vero. Successivamente, aggiungiamo altri elementi alla coda. Ancora una volta, usa vuoto () per verificare che la coda sia vuota. Questa volta, produce risultati falsi.
Esempio di vuoto () per trovare la somma mentre fa scoppiare la coda
In questa illustrazione, stiamo facendo la coda. Inizia lanciando qualsiasi compilatore C ++ ed eseguendo il tuo programma. Per creare una coda, abbiamo aggiunto per la prima volta il file di intestazione #include. C'è una coda di numeri interi 2, 4, 5, 6 e 8 utilizzando l'inizializzazione uniforme.
Nell'illustrazione sopra, dobbiamo trovare la somma dei numeri interi. Innanzitutto, vedi se la coda è vuota e se non lo è, aggiungi l'elemento anteriore a una variabile con un valore iniziale 0 usando il ciclo while prima di farla scoppiare. Continua a farlo fino a quando la linea è gratuita. Stampa il valore finale della variabile. Il valore finale è stampato sulla proprietà FIFO.
coda :: size ()
Il metodo C ++ incorporato STL (Libreria dei template standard) coda :: size () è dichiarato nel file di intestazione. Le dimensioni della coda e degli elementi sono controllate da questa funzione.
Sintassi
L'immagine apposta qui rappresenta la sintassi della funzione coda :: size ().
La funzione Dimensione () viene utilizzata per determinare la dimensione della coda. Non c'è un Valore dei parametri che deve essere passato a questa funzione. Tipo di dimensione Tipo membro, un tipo intero non firmato, è la funzione valore di ritorno.
Errori ed eccezioni
Se viene superato un parametro, viene visualizzato un errore e non esiste una garanzia di lancio eccezionale.
Esempio di dimensione () per ottenere le dimensioni della coda
Questo è un semplice esempio di dimensione () in cui dobbiamo trovare le dimensioni della coda. Innanzitutto, stiamo creando la coda, quindi apriamo qualsiasi compilatore C ++ per eseguire il programma.
Nell'esempio sopra, tre componenti sono stati aggiunti a una coda di stringhe chiamate lingue. Il metodo size () è stato quindi utilizzato per calcolare il conteggio degli elementi della coda. Le lingue.size () restituisce 3 a seguito della coda che contiene 3 componenti nella coda.
Esempio di dimensione () ottenendo la somma dei numeri interi
In questo esempio, c'è una coda di numeri interi 2, 4, 5, 6 e 8. Quindi, dobbiamo trovare la somma dei numeri interi.
Per eseguire il programma, aprire qualsiasi compilatore C ++ dopo aver costruito la coda. Per costruire una coda, abbiamo aggiunto il file di intestazione #includequeue>. Quindi, verifica che la dimensione della coda sia zero. In caso contrario, metti l'elemento anteriore su una variabile con un'inizializzazione 0 prima di far saltare l'elemento anteriore. Stampa il valore finale della variabile. Il valore finale è stampato sulla proprietà FIFO.
coda :: front ()
Il metodo C ++ STL (Libreria standard) incorporata in coda :: front () è dichiarata nel file di intestazione.
Sintassi
Lo screenshot aggiunto mostra chiaramente la sintassi coda :: front ().
Il file di intestazione #include contiene una dichiarazione per la coda di procedura :: front (). Non esiste un valore di parametro che deve essere passato a questa funzione.
Errori ed eccezioni
Non ha eccezione attraverso la garanzia e il comportamento incerto quando il contenitore è vuoto.
Semplice esempio del front ()
Ecco una semplice illustrazione di come usare front () per individuare l'elemento anteriore in una coda. Per eseguire l'applicazione, aprire qualsiasi compilatore C ++ dopo aver stabilito la coda. Per costruire una coda, includiamo il file di intestazione #includequeue>.
Usando l'inizializzazione uniforme, abbiamo assegnato i valori interi alla coda denominata "myqueue" che sono 9, 8, 7 e 6. Usa myqueue.front () per visualizzare il valore. Quindi in cambio, darà il valore 9. Come mostrato di seguito, l'output è stampato sulla proprietà FIFO.
coda.Indietro()
La coda del metodo C ++ STL (Libreria standard) incorporata :: back () è dichiarata nel file di intestazione. L'ultima voce nella coda può essere referenziata o correlata ai dati utilizzando questa funzione.
Sintassi
La coda del metodo :: back () è dichiarata nel file di intestazione. Non c'è un Valore dei parametri che deve essere fornito a questa funzione. Questa funzione fornisce un riferimento al membro del contenitore in coda più recente o recentemente inserito.
Semplice esempio della funzione back ()
Questo è un semplice esempio della funzione posteriore (). Controlliamo l'immagine apposta.
Per eseguire lo script, avviare qualsiasi compilatore C ++ e stabilire prima la coda. Inizialmente abbiamo incluso il file di intestazione #includequeue> per creare una coda. Quindi, spingere il valore alla coda che è 9, 8, 7 e 6. In cambio, sarà l'elemento posteriore 6 della coda.
coda :: push ()
La coda del metodo C ++ incorporato STL (Libreria dei template standard) :: push () è dichiarata nel file di intestazione. Dopo aver inserito l'elemento precedente, questa funzione aggiunge un nuovo elemento. La procedura per l'aggiunta di un nuovo elemento alla coda è nota come "Operamento di ECQUEUE."
Sintassi
Ecco la sintassi della funzione coda :: push.
Il tipo di valore è un tipo di elemento membro che è stato aggiunto al contenitore della coda. Questa funzione non restituisce nulla.
Semplice esempio di push ()
In questo esempio, dobbiamo spingere gli elementi in coda. Innanzitutto, creiamo la coda. Quindi, apri qualsiasi compilatore C ++ per eseguire il programma. Includi il file di intestazione#Includi per creare una coda. Quindi, spingere il valore in coda.
Abbiamo fatto una coda intera. Spingiamo gli elementi nella coda uno per uno usando myqueue.Metodo push () utilizzando il ciclo while e visualizzare il valore usando cout. Alla fine, pop () è implementato per visualizzare la coda.
Esempio di push () inserendo gli elementi nella coda
Per aggiungere un elemento alla fine di una coda, utilizziamo il metodo push ().
Nell'esempio sopra illustrato, l'animale è una coda di stringhe che abbiamo fatto.
Abbiamo utilizzato un ciclo di tempo e altre tecniche di coda piuttosto che segnalare direttamente gli elementi della coda. Questo è così operare come una tipica struttura dei dati della coda, motivo per cui la coda STL è un adattatore a contenitore STL che garantisce l'accesso limitato. Pertanto, non siamo in grado di ripetere la coda come possiamo con vettori o altri contenitori.
Invece, stampiamo la parte anteriore dell'elemento prima di scopparlo continuamente all'interno di un ciclo fino a quando la coda è vuota.
coda :: pop ()
Una funzione integrata dalla libreria di modelli standard C ++ (STL) si trova nel file di intestazione della coda. Il contenitore che tiene l'elemento è vuoto, riducendo la dimensione della coda di 1.
Sintassi
Ecco la sintassi della funzione pop ().
Non esiste un valore di parametro che deve essere fornito a questa funzione. Questa funzione non restituisce nulla.
Errori ed eccezioni
Se il parametro viene passato, mostra un errore e senza eccezione. Se il parametro non lancia eccezioni, lancia una garanzia.
Semplice esempio di pop ()
In questo semplice esempio, dobbiamo far scoppiare gli elementi dalla coda. Innanzitutto, creiamo la coda. Quindi, apri qualsiasi compilatore C ++ per eseguire il programma. Inizialmente abbiamo incluso il file di intestazione #include che costruisce una coda. Quindi, spingere il valore in coda.
Abbiamo fatto una coda intera. Spingiamo gli elementi nella coda uno per uno usando myqueue.metodo push ().
Abbiamo creato pop () per far scoppiare gli elementi dalla funzione. Abbiamo utilizzato un ciclo di tempo e altre tecniche di coda piuttosto che segnalare direttamente gli elementi della coda. Questo è per funzionare come una tipica struttura dei dati della coda, motivo per cui la coda STL è un adattatore di contenitori STL che garantisce l'accesso limitato.
coda :: scambia
Questa funzione consente il passaggio tra gli elementi in due code. Le dimensioni delle due code differirebbero probabilmente da quelle che erano inizialmente prima che il contenuto fosse commutato.
Sintassi
L'immagine mostra la sintassi per la funzione swap ().
Questa funzione è parametro sarà un altro contenitore di coda di un tipo correlato. Questa funzione no ritorno nulla.
Errori ed eccezioni
Se le code non sono dello stesso tipo, lancia un'eccezione. In caso contrario, c'è una garanzia fondamentale senza eccezioni.
Esempio di scambio ()
Per scambiare gli elementi di una coda, utilizzare il metodo Swap (). Innanzitutto, stiamo creando la coda. Quindi, apri qualsiasi compilatore C ++ per eseguire il programma. Inizialmente abbiamo incluso il file di intestazione #include per la costruzione di una coda. Quindi, spingere il valore in coda.
In questo esempio, abbiamo fatto una coda di personaggi. Abbiamo aggiunto componenti alla fine della coda. Abbiamo utilizzato un ciclo per loop e mentre loop e altre tecniche di coda piuttosto che segnalare direttamente gli elementi della coda.
coda :: emplace
Utilizzando questa funzione, possono essere aggiunti ulteriori elementi al contenitore della coda.
Sintassi
Ecco uno screenshot della sintassi della funzione EmPlace ().
Il valore da aggiungere alla fine del contenitore della coda fungerà da parametro della funzione. Questa funzione non restituisce nulla.
Errori ed eccezioni
Offre lo stesso grado di garanzia dell'operazione effettuata sull'oggetto contenitore sottostante.
Esempio di EMPlace ()
Utilizzare la funzione EMPlace () per incorporare un elemento di coda. Innanzitutto, esegui il programma con qualsiasi compilatore C ++ poiché stiamo istituendo la coda.
In questo esempio, è stata creata una coda di stringa. I componenti sono stati aggiunti alla coda. Invece di segnalare direttamente gli articoli della coda, abbiamo usato un ciclo e strategie di accodamento aggiuntive. Per visualizzare l'uscita, elimina i componenti dalla coda dopo.
Conclusione
Il contenitore della coda e la sua applicazione in C ++ sono trattati in questo articolo. I contenitori in coda seguono il primo metodo First Out (FIFO). Questo articolo spiega anche altre utili funzioni di membro intrinseco disponibili in C ++ come push (), pop (), front (), retro (), swap (), emplace (), dimensione () e vuoto (). Queste funzioni C ++ hanno diversi metodi per eseguire varie operazioni su una coda che aiuta i programmatori a utilizzare i contenitori in coda in modo più efficace.