Sissejuhatus
Järjekord on üksuste kogum, kus esimene loendisse lisatud üksus peab olema esimene järgmisena eemaldatav üksus. Seega, kui esemeid kollektsiooni lisatakse, suureneb selle suurus, st see kasvab. Kui mõni üksus tuleb eemaldada, peab see olema esimene lisatud. Kui esemeid eemaldatakse pidevalt, on järgmine üksus teine; kolmas eemaldatakse hiljem jne.
Pärast algse loendi esimese üksuse eemaldamist saab teisest esimene. Pärast teise üksuse eemaldamist saab kolmandast esimene ja nii edasi.
Hea reaalne näide järjekorrast on see, kui inimesed rivistuvad teenust või kaupa ootama. Esimene inimene serveeritakse esimesena enne viimast. Kuid selles õpetuses räägitud järjekord on tarkvarajärjekord, nagu on kavandatud C ++ -is.
FIFO
FIFO tähistab First-In, First-Out. See on järjekordne viis järjekorda hinnata. See tähendab, et esimene üksus, mis siseneb loendisse, on esimene eemaldatav üksus alati, kui eemaldamine toimub. Nimekirja algust nimetatakse pea või ees; nimekirja lõppu nimetatakse seljaks või sabaks.
Olulised toimingud
Tarkvarajärjekorras peavad olema vähemalt järgmised toimingud:
suruda
See toiming lisab järjekorra taha uue elemendi. Seda operatsiooni nimetatakse ametlikult enqueueks.
vahetus
See toiming eemaldab järjekorra esimese elemendi ja teisest elemendist saab uus esimene element. Seda operatsiooni nimetatakse ametlikult dequeue'ks. C ++ -is nimetatakse seda popiks.
Selles artiklis selgitatakse, kuidas kasutada C ++ järjekorra andmestruktuuri. Selle artikli ülejäänud osade mõistmiseks peaksite teadma C ++ viiteid ja viiteid.
Klass ja objektid
Klass on koos toimivate muutujate ja funktsioonide kogum, kus muutujatele pole määratud väärtusi. Kui muutujatele määratakse väärtused, muutub klass objektiks. Samale klassile antud erinevad väärtused annavad erinevaid objekte; see tähendab, et erinevad objektid on sama klass erinevate väärtustega. Klassist objekti loomine tähendab objekti initsieerimist.
Nimi, järjekord, on klass. Järjeklassist loodud objektil on programmeerija valitud nimi.
Funktsioon, mis kuulub klassi, on vajalik objekti klassist eraldamiseks. C ++ puhul on sellel funktsioonil sama nimi kui klassi nimel. Klassist loodud (näidatud) objektidel on programmeerija poolt antud erinevad nimed.
Klassist objekti loomine tähendab objekti konstrueerimist; see tähendab ka kohesust.
C ++ programm, mis kasutab järjekorraklassi, algab faili ülaosas järgmiste ridadega:
#kaasake#kaasake
kasutades nimeruumi std;
Esimene rida on sisend/väljund. Teine rida on lubada programmil kasutada kõiki järjekorra klassi funktsioone. Kolmas rida võimaldab programmil kasutada standardse nimeruumi nimesid.
Funktsiooni ülekoormamine
Kui kahel või enamal erineval funktsiooniallkirjal on sama nimi, öeldakse, et see nimi on ülekoormatud. Ühe funktsiooni kutsumisel määrab argumentide arv ja tüüp kindlaks, milline funktsioon tegelikult täidetakse.
Ehitus
järjekorda<tüüpi>nimi()Järgmine deklaratsioon toob esile järjekorra nimega, que tüüpi int.
järjekorda<int>seda;Järjekord on tühi. Deklaratsioon algab reserveeritud sõnaga, järjekord, millele järgnevad andmetüübiga nurksulgud. Seejärel lasete programmeerijal järjekorranime anda.
Ehitamine lähtestamisloendiga
Järgmine määratlus näitab, kuidas luua initsialiseerimisloendiga järjekorda:
järjekorda<hõljuma>seda({1.1, 2.2, 3.3, 4.4});Järjekorra hävitamine
Järjekorra hävitamiseks laske sellel lihtsalt reguleerimisalast välja minna.
Juurdepääs järjekorraelementidele
tõuge (väärtus)
Järjekord on esimene sisse-välja loend. Niisiis, iga väärtus lisatakse tagantpoolt. Järgmine koodisegment loob tühja järjekorra, mille järel lisatakse tagant viis ujukväärtust:
järjekorda<hõljuma>seda;seda.suruda(1.1);
seda.suruda(2.2);
seda.suruda(3.3);
seda.suruda(4.4);
seda.suruda(5.5);
suurus () const
See tagastab järjekorras olevate elementide arvu. Järgmine kood illustreerib:
järjekorda<hõljuma>seda;seda.suruda(1.1);seda.suruda(2.2);seda.suruda(3.3);seda.suruda(4.4);seda.suruda(5.5);
kulu<<seda.suurus() << ' n';
Väljund on 5.
ees ()
See tagastab viite järjekorra esimesele elemendile ilma elementi eemaldamata. Järgmise koodi väljund on 1.1.
järjekorda<hõljuma>seda;seda.suruda(1.1);seda.suruda(2.2);seda.suruda(3.3);seda.suruda(4.4);seda.suruda(5.5);
kulu<<seda.ees() << ' n';
Elementi ei eemaldata järjekorrast.
ees () const
Kui järjekorra ehitusele eelneb const, täidetakse front () asemel avaldis front () const. Seda kasutatakse näiteks järgmises koodis.
constjärjekorda<hõljuma>seda({1.1, 2.2, 3.3, 4.4, 5.5});kulu<<seda.ees() << ' n';
Pidev viide tagastatakse. Elementi ei eemaldata vektorist. Järjekorra elemente ei saa muuta.
tagasi()
See tagastab viite järjekorra viimasele elemendile ilma elementi eemaldamata. Järgmise koodi väljund on 5.5.
järjekorda<hõljuma>seda;seda.suruda(1.1);seda.suruda(2.2);seda.suruda(3.3);seda.suruda(4.4);seda.suruda(5.5);
kulu<<seda.tagasi() << ' n';
tagasi () konst
Kui järjekorraehitusele eelneb konst, täidetakse tagasiside () asemel avaldis back () const. Seda kasutatakse näiteks järgmises koodis.
constjärjekorda<hõljuma>seda({1.1, 2.2, 3.3, 4.4, 5.5});kulu<<seda.tagasi() << ' n';
Pidev viide tagastatakse. Elementi ei eemaldata järjekorrast. Järjekonstruktsiooni eelneva konstiga ei saa järjekorras olevaid elemente muuta.
Järjekorra maht
suurus () const
- vt eespool
tühi () const
See tagastab 1 väärtuse tõene, kui järjekorras pole elemente, või väärtuse 0, kui järjekord on tühi. Seda illustreerib järgmine kood:
järjekorda<hõljuma>see 1({1.1, 2.2, 3.3, 4.4, 5.5});kulu<<see 1.tühi() << ' n';
järjekorda<hõljuma>see 2;
kulu<<see 2.tühi() << ' n';
Väljund on:
01
Järjekorra muutjad
pop ()
Järjekord on FIFO, nii et kõik elemendid, mis tuleb eemaldada, tuleb järjekorra ülaosast (pea) eemaldada. See liikmefunktsioon eemaldab esimese elemendi ilma seda tagastamata. Seda illustreerib järgmine kood:
järjekorda<hõljuma>seda({1.1, 2.2, 3.3, 4.4, 5.5});kulu<<seda.ees() << ' n';
seda.popp();
kulu<<seda.suurus() << ' n';
Väljund on:
1.14
a. vahetus (b)
Kahte järjekorda saab vahetada, nagu on näidatud selles koodisegmendis:
järjekorda<hõljuma>see 1({1.1, 2.2, 3.3, 4.4, 5.5});järjekorda<hõljuma>see 2({10, kakskümmend});
see 1.vahetada(see 2);
kulu<< 'Quee esimene element ja suurus:
'<<see 1.ees() <<','<<see 1.suurus() << ' n';
kulu<< 'Quee2 esimene element ja suurus'<<
see 2.ees() <<','<<see 2.suurus() << ' n';
Väljund on:
Esimene element ja que1: 10, 2 suurus
Esimene element ja que2 suurus: 1.1, 5
Pange tähele, et vajadusel suurendatakse järjekorra pikkust. Samuti asendatakse väärtused, mida ei asendatud, mõne vaikeväärtusega. Andmetüübid peavad olema sama tüüpi.
Võrdõiguslikkuse ja suhete korraldajad järjekordade jaoks
Tavaliste tähemärkide puhul C ++ - s on kasvavas järjekorras numbrid enne suurtähti, mis enne väiketähti. Kosmosemärk tuleb enne nulli ja kõik need.
Võrdõiguslikkuse operaatorid
Tagastab 1 tõese ja 0 väärtuse korral.
== Operaator
Tagastab 1, kui kahe järjekorra suurus on sama ja vastavad elemendid on võrdsed; muidu tagastab 0. Näide:
järjekorda<const süsi*>see 1({'lahke', 'midagi muud'});järjekorda<const süsi*>see 2({'kuri'});
intühe peale=see 1==see 2;
kulu<<ühe peale<< ' n';
Väljund on: 0.
The! = Operaator
- vastupidine ülaltoodule. Näide:
järjekorda<const süsi*>see 1({'lahke', 'midagi muud'});järjekorda<const süsi*>see 2({'kuri'});
intühe peale=see 1! =see 2;
kulu<<ühe peale<< ' n';
Väljund on: 1.
Suhteoperaatorid
Tagastab 1 tõese ja 0 väärtuse korral.
The
Tagastab 1, kui esimene järjekord on teise järjekorra esialgne alamhulk, kusjuures kahe võrdse osa elemendid on samad ja samas järjekorras. Kui mõlemad järjekorrad on ühesuurused või erineva suurusega ning liiguvad vasakult paremale, leitakse esimeses järjekorras element, mis on väiksem kui teise järjekorra vastav element, siis tagastatakse 1. Vastasel juhul tagastatakse 0. Näide:
järjekorda<const süsi*>see 1({'lahke', 'midagi muud'});järjekorda<const süsi*>see 2({'kuri'});
intühe peale=see 1<see 2;
kulu<<ühe peale<< ' n';
Väljund on 1. > Operaator - vastupidine ülaltoodule. Näide: Väljund: 0 The<= Operator - sama nagu Väljund: 1 > = Operaator - vastupidine ülaltoodule. Näide: Väljund: 0 Väärtus on andmetüübile, nagu eksemplareeritud objekt klassile. Järjekorra konstruktsioon võib andmetüübina aktsepteerida ka klassi. Seda illustreerib järgmine programm: Väljund on 5. Järjekordade loendit nimetatakse tehniliselt lingitud loendiks. Järjekorras on kahte tüüpi lingitud loendeid: üksikult lingitud loend ja kahekordselt lingitud loend. Üksikult lingitud loendi elemendi saab rakendada kaheliikmelise struktuuriga. Üks liige hoiab kursorit järgmisele elemendile ja teine liige nullpunkti (andmete ainsuses). Kahekordselt lingitud loendi elementi saab rakendada kolmeliikmelise struktuuriga. Keskmine liige hoiab nulli, esimene ja kolmas liige viiteid nende külgnevatele elementidele. Järjekord on esmakordselt väljastatav andmestruktuur. Arvutamisel on olukordi, kui andmed saabuvad järjekorras, mis nõuab esmajärjekorras käitumist. Ressurss arvutis on piiratud kättesaadavusega füüsiline või virtuaalne komponent. Nende hulka kuuluvad protsessor, videokaart, kõvaketas ja mälu. Sellise ressursi jagamine vajab järjekorda. Arvuti välisseadmed peavad aeg -ajalt arvuti katkestama. Katkestusi tuleb käsitleda samal viisil, nagu nad saabusid. Selleks on vaja järjekorda. Järjekorda saab kasutada näiteks töö rakendusefailide haldamiseks, kui failid on arvutisse salvestatud. Järjekord on loendi andmestruktuur, mis on kas üksikult lingitud või kahekordselt lingitud loend. Reeglina on esimene element, mis siseneb loendisse, esimene element, mis välja tuleb. C ++ pakub oma standardraamatukogus järjekorra andmestruktuuri. Selle struktuuri jaoks saadaval olevate liikmefunktsioonide ja operaatorite kategooriad on järjekorraehitus, juurdepääs järjekorraelementidele, järjekorra maht, järjekorramoodustajad ja järjekorra ülekoormatud operaatorid. Iga järjekorra andmestruktuur peab tagama vähemalt push () ja pop () liikmefunktsioonid. push () tähendab uue elemendi saatmist järjekorra taha; ja pop () tähendab järjekorra ees oleva elemendi eemaldamist. Kahjuks ei tagasta need funktsioonid C ++ puhul lükatud või hüppatud väärtust. Niisiis, viimase elemendi teadmiseks enne vajutamist tuleb kasutada ekstra tagasi () funktsiooni; ja esimese elemendi teadmiseks enne hüppamist tuleb kasutada funktsiooni extra front (). Väärtus on andmetüübile, nagu eksemplareeritud objekt klassile. Seega saab kindlat klassi kasutada andmetüübina järjekorramalli käivitamisel. Klassi erinevad objektid muutuvad klassi jaoks erinevateks väärtusteks. Järjekorras on arvutis rakendusi. Seda saab kasutada näiteks töö rakendusefailide haldamiseks, kui failid on arvutisse salvestatud. Chrys
järjekorda<const süsi*>see 2({'kuri'});
intühe peale=see 1>see 2;
kulu<<ühe peale<< ' n';
järjekorda<const süsi*>see 2({'kuri'});
intühe peale=see 1<=see 2;
maksma<<ühe peale<< ' n';
järjekorda<const süsi*>see 2({'kuri'});
intühe peale=see 1> =see 2;
kulu<<ühe peale<< ' n'; Klass ja selle installeeritud objektid
#kaasake
kasutades nimeruumi std;
klass TheCla
{
avalik:
intühe peale;
staatiline süsich;
tühinefunktsiooni(süsiei, const süsi *lk)
{
maksma<< 'Seal on ' <<ühe peale<< 'väärt raamatud' <<ei<<lk<< ' poes.' << ' n';
}
staatiline tühinelõbus(süsich)
{
kui (ch== '')
kulu<< „Staatilise liikme ametlik funktsioon” << ' n';
}
};
intpeamine()
{
TheCla obj1;TheCla obj2;TheCla obj3;TheCla obj4;TheCla obj5;
järjekorda<TheCla>seda;
seda.suruda(obj1);seda.suruda(obj2);seda.suruda(obj3);seda.suruda(obj4);seda.suruda(obj5);
kulu<<seda.suurus() << ' n';
tagasi 0;
} Lingitud loend
Järjekorra rakendused
Arvutiressursside jagamine
Katkestuste käsitlemine
Hallake teavet.
Järeldus