Prioritetinė eilė C++ yra išvestinis STL konteineris, kuriame atsižvelgiama tik į aukščiausio prioriteto elementą. Eilė laikosi FIFO politikos, o prioritetinėje eilėje elementai pateikiami pagal prioritetą, t. y. pirmiausia iškyla aukščiausio prioriteto elementas.
Tam tikrais aspektais ji panaši į įprastą eilę, tačiau skiriasi šiais būdais:
sumažinimo išnašos
- Prioritetinėje eilėje kiekvienas eilės elementas yra susietas su tam tikru prioritetu, tačiau eilės duomenų struktūroje prioritetas neegzistuoja.
- Elementas, turintis aukščiausią prioritetą prioritetinėje eilėje, bus pašalintas pirmiausia, o eilė po jo FIFO (pirmas-pirmas-išeina) politika reiškia, kad pirmas įterptas elementas bus ištrintas pirmiausia.
- Jei yra daugiau nei vienas elementas su tuo pačiu prioritetu, bus atsižvelgta į elemento eiliškumą.
Pastaba: Prioritetinė eilė yra išplėstinė įprastos eilės versija, išskyrus tai, kad elementas, turintis didžiausią prioritetą, pirmiausia bus pašalintas iš prioritetinės eilės.
Prioritetinės eilės sintaksė
priority_queue variable_name;
Supraskime prioritetinę eilę per paprastą pavyzdį.
Aukščiau pateiktoje iliustracijoje elementus įterpėme naudodami funkciją push (), o įterpimo operacija yra identiška įprastoje eilėje. Bet kai ištrinsime elementą iš eilės naudodami pop() funkciją, pirmiausia bus ištrintas elementas, kurio prioritetas yra didžiausias.
Prioritetinės eilės nario funkcija
| Funkcija | apibūdinimas |
|---|---|
| stumti () | Jis įterpia naują elementą į prioritetinę eilę. |
| pop () | Tai pašalina iš eilės viršutinį elementą, kuris turi aukščiausią prioritetą. |
| viršuje () | Ši funkcija naudojama aukščiausiam prioritetinės eilės elementui adresuoti. |
| dydis () | Jis nustato prioritetinės eilės dydį. |
| tuščia() | Jis patikrina, ar eilė tuščia, ar ne. Remiantis patvirtinimu, jis grąžina būseną. |
| apsikeisti () | Ji pakeičia prioritetinės eilės elementus kita to paties tipo ir dydžio eile. |
| vieta () | Ji įterpia naują elementą prioritetinės eilės viršuje. |
Sukurkime paprastą prioritetinės eilės programą.
#include #include using namespace std; int main() { priority_queue p; // variable declaration. p.push(10); // inserting 10 in a queue, top=10 p.push(30); // inserting 30 in a queue, top=30 p.push(20); // inserting 20 in a queue, top=20 cout<<'number of elements available in 'p' :'<<p>In the above code, we have created a priority queue in which we insert three elements, i.e., 10, 30, 20. After inserting the elements, we display all the elements of a priority queue by using a while loop.<p></p> <p> <strong>Output</strong> </p> <pre> Number of elements available in 'p' :3 30 20 10 zzzzz/ </pre> <p> <strong>Let's see another example of a priority queue.</strong> </p> <pre> #include #include using namespace std; int main() { priority_queue p; // priority queue declaration priority_queue q; // priority queue declaration p.push(1); // inserting element '1' in p. p.push(2); // inserting element '2' in p. p.push(3); // inserting element '3' in p. p.push(4); // inserting element '4' in p. q.push(5); // inserting element '5' in q. q.push(6); // inserting element '6' in q. q.push(7); // inserting element '7' in q. q.push(8); // inserting element '8' in q. p.swap(q); std::cout << 'Elements of p are : ' << std::endl; while(!p.empty()) { std::cout << p.top() << std::endl; p.pop(); } std::cout << 'Elements of q are :' << std::endl; while(!q.empty()) { std::cout << q.top() << std::endl; q.pop(); } return 0; } </pre> <p>In the above code, we have declared two priority queues, i.e., p and q. We inserted four elements in 'p' priority queue and four in 'q' priority queue. After inserting the elements, we swap the elements of 'p' queue with 'q' queue by using a swap() function.</p> <p> <strong>Output</strong> </p> <pre> Elements of p are : 8 7 6 5 Elements of q are : 4 3 2 1 </pre> <hr></'number> Pažiūrėkime dar vieną prioritetinės eilės pavyzdį.
#include #include using namespace std; int main() { priority_queue p; // priority queue declaration priority_queue q; // priority queue declaration p.push(1); // inserting element '1' in p. p.push(2); // inserting element '2' in p. p.push(3); // inserting element '3' in p. p.push(4); // inserting element '4' in p. q.push(5); // inserting element '5' in q. q.push(6); // inserting element '6' in q. q.push(7); // inserting element '7' in q. q.push(8); // inserting element '8' in q. p.swap(q); std::cout << 'Elements of p are : ' << std::endl; while(!p.empty()) { std::cout << p.top() << std::endl; p.pop(); } std::cout << 'Elements of q are :' << std::endl; while(!q.empty()) { std::cout << q.top() << std::endl; q.pop(); } return 0; } Aukščiau pateiktame kode paskelbėme dvi prioritetines eiles, ty p ir q. Keturis elementus įterpėme į „p“ prioriteto eilę ir keturis į „q“ prioriteto eilę. Įdėję elementus, 'p' eilės elementus sukeičiame eilės 'q' elementais, naudodami funkciją swap().
Išvestis
skaityti iš csv failo java
Elements of p are : 8 7 6 5 Elements of q are : 4 3 2 1