Kako uporabljati čakalno vrsto C ++

Uvod

Čakalna vrsta je zbirka elementov, pri katerih mora biti prvi element, ki je dodan na seznam, prvi element, ki ga je treba odstraniti. Ko se zbirki dodajajo predmeti, se ta povečuje, kar pomeni, da narašča v dolžino. Kadar koli želite odstraniti kateri koli element, mora biti prvi dodan. Če se elementi neprestano odstranjujejo, je naslednji odstranjen drugi element; tretji se nato odstrani itd.

Ko je bil prvi element prvotnega seznama odstranjen, drugi postane prvi element. Po odstranitvi drugega elementa tretji postane prvi element itd.

Dober primer čakalne vrste v resnici je, ko se ljudje postavijo v vrsto in čakajo na storitev ali dobro. Prva oseba je vročena prva pred zadnjo. Vendar je čakalna vrsta, o kateri smo govorili v tej vadnici, čakalna vrsta programske opreme, kot je zasnovana v C ++.

FIFO

FIFO pomeni First-In, First-Out. To je še en način, kako ceniti čakalno vrsto. To pomeni, da je prvi element, ki vstopi na seznam, prvi element, ki ga je treba odstraniti, kadar koli bo prišlo do odstranitve. Začetek seznama se imenuje glava ali spredaj; konec seznama se imenuje hrbet ali rep.

Bistvene operacije

Čakalna vrsta programske opreme mora imeti vsaj naslednje operacije:

potiskati

Ta operacija doda nov element na zadnji strani čakalne vrste. Ta operacija se uradno imenuje enqueue.

premik

Ta operacija odstrani prvi element čakalne vrste, drugi element pa postane novi prvi element. Ta operacija se uradno imenuje dequeue. V C ++ se imenuje pop.

Ta članek pojasnjuje, kako uporabljati podatkovno strukturo čakalne vrste C ++. Če želite razumeti preostanek tega članka, morate poznati kazalce in reference C ++.

Razred in predmeti

Razred je niz spremenljivk in funkcij, ki delujejo skupaj, pri čemer spremenljivkam nimajo dodeljenih vrednosti. Ko so spremenljivkam dodeljene vrednosti, postane razred objekt. Različne vrednosti, podane istemu razredu, povzročijo različne predmete; to pomeni, da so različni predmeti isti razred z različnimi vrednostmi. Ustvarjanje predmeta iz razreda naj bi pomenilo nastanek predmeta.

Ime, čakalna vrsta, je razred. Objekt, ustvarjen iz razreda čakalne vrste, ima ime, ki ga izbere programer.

Funkcija, ki pripada razredu, je potrebna za ustvarjanje primerka predmeta iz razreda. V C ++ ima ta funkcija isto ime kot ime razreda. Objekti, ki jih je ustvaril (ustvaril primerek) iz razreda, jim je programer dal različna imena.

Ustvarjanje predmeta iz razreda pomeni izdelavo predmeta; pomeni tudi instanciranje.

Program C ++, ki uporablja razred čakalne vrste, se začne z naslednjimi vrsticami na vrhu datoteke:

Prva vrstica je za vnos/izhod. Druga vrstica mora programu omogočiti uporabo vseh funkcij razreda čakalnih vrst. Tretja vrstica omogoča programu uporabo imen v standardnem imenskem prostoru.

Preobremenitev funkcije

Kadar imata dva ali več različnih podpisov funkcij isto ime, je to ime preobremenjeno. Ko se pokliče ena funkcija, število in vrsta argumentov določata, katera funkcija je dejansko izvedena.

Gradnja

Naslednja deklaracija ustvarja čakalno vrsto, que vrste int.

Čakalna vrsta je prazna. Izjava se začne z rezervirano besedo, čakalno vrsto, ki ji sledijo kotni oklepaji s podatkovnim tipom. Potem imaš programer ime za čakalno vrsto.

Sestavljanje s seznamom pobudnikov

Naslednja definicija prikazuje, kako ustvariti čakalno vrsto s seznamom inicializatorjev:

Uničenje čakalne vrste

Če želite uničiti čakalno vrsto, jo pustite izven obsega.

Dostop do elementa čakalne vrste

push (vrednost)

Čakalna vrsta je seznam First-In-First-Out. Torej se vsaka vrednost doda z zadnje strani. Naslednji kodni segment ustvari prazno čakalno vrsto, po kateri se od zadaj doda pet plavajočih vrednosti:

velikost () konst

To vrne število elementov v čakalni vrsti. Naslednja koda ponazarja:

Izhod je 5.

spredaj ()

To vrne sklic na prvi element čakalne vrste, ne da bi odstranili element. Izhod naslednje kode je 1.1.

Element ni odstranjen iz čakalne vrste.

spredaj () const

Ko je pred gradnjo čakalne vrste const, se namesto front () izvede izraz front () const. Uporablja se na primer v naslednji kodi.

Vrne se stalna referenca. Element ni odstranjen iz vektorja. Elementov čakalne vrste ni mogoče spremeniti.

nazaj ()

To vrne sklic na zadnji element čakalne vrste, ne da bi odstranili element. Izhod naslednje kode je 5.5.

nazaj () const

Ko je pred konstrukcijo čakalne vrste const, se namesto back () izvede izraz back () const. Uporablja se na primer v naslednji kodi.

Vrne se stalna referenca. Element ni odstranjen iz čakalne vrste. S prejšnjim constom za konstrukcijo čakalne vrste elementov v čakalni vrsti ni mogoče spremeniti.

Kapaciteta čakalne vrste

velikost () konst

- glej zgoraj

prazno () konst

To vrne 1 za true, če v čakalni vrsti ni elementov, ali 0 za false, če je čakalna vrsta prazna. Naslednja koda ponazarja to:

Izhod je:

Modifikatorji čakalnih vrst

pop ()

Čakalna vrsta je FIFO, zato je treba vsak element, ki ga je treba odstraniti, odstraniti z vrha (glave) čakalne vrste. Ta članska funkcija odstrani prvi element, ne da bi ga vrnila. Naslednja koda ponazarja to:

Izhod je:

a.swap (b)

Kot je prikazano v tem segmentu kod, lahko zamenjate dve čakalni vrsti:

Izhod je:

Prvi element in velikost que1: 10, 2

Prvi element in velikost que2: 1,1, 5

Upoštevajte, da se dolžina čakalne vrste po potrebi poveča. Tudi vrednosti, ki niso imele zamenjav, se nadomestijo z neko privzeto vrednostjo. Podatkovni tipi morajo biti iste vrste.

Operaterji enakosti in relacije za čakalne vrste

Za navadne znake v C ++ so v naraščajočem vrstnem redu številke pred velikimi črkami, ki pred malimi. Vesoljski znak je pred ničlo in vsi.

Operaterji enakosti

Vrne 1 za true in 0 za false.

Operater ==

Vrne 1, če sta čakalni vrsti enake velikosti in so ustrezni elementi enaki; sicer vrne 0. Primer:

Izhod je: 0.

! = Operater

- nasprotno od zgoraj navedenega. Primer:

Izhod je: 1.

Relacijski operaterji

Vrne 1 za true in 0 za false.

The