Программалау оқулық Алматы, 012 Қазақстан Республикасы Білім жəне ғылым министрлігінің «Оқулық»

жүктеу/скачать 3,66 Mb.

Pdf көрінісі

бет	460/642
Дата	30.03.2022
өлшемі	3,66 Mb.
	#29231
түрі	Программа

1 ... 456 457 458 459 460 461 462 463 ... 642

Байланысты:
pavlovskaia-jogargy-dengeili

Басымдылықтары бар кезектер (priority_queue)

338

#include

#include

#include

using namespace std;

int main(){

ifstream in ("inpnum");

queue > q;

int x;

while ( in >> x, !in.eof()) q.push(x);

cout << "q.front(): " << q.front() << " ";

cout << "q.back(): " << q.back() << endl;

while (! q.empty()){

q.pop();

cout << "q.front(): " << q.front() << " ";

cout << "q.back(): " << q.back() << endl;

}

}

inpnum

файлының құрамы:

56 34 54 0 76 23 5l ll 5l ll 76 88

Программа жұмысының нəтижесі:

q.front(): 56 q.back(): 88

q.front(): 34 q.back(): 88

q.front(): 54 q.back(): 88

q.front(): 0 q.back(): 88

q.front(): 76 q.back(): 88

q.front(): 23 q.back(): 88

q.front(): 51 q.back(): 88

q.front(): 11 q.back(): 88

q.front(): 51 q.back(): 88

q.front(): 11 q.back(): 88

q.front(): 76 q.back(): 88

q.front(): 88 q.back(): 88

q.front(): 0 q.back(): 0

Стектерге жəне кезектерге «Алгоритмдер» бөлімінде сипатталған стан-

дартты кітапхана алгоритмдерін қолдануға болады (373 б. қараңыз).

Басымдылықтары бар кезектер (priority_queue)

Басымдылықтары бар кезекте əрбір элементке кезектен таңдау реттілігін

анықтайтын басымдық сəйкес келеді. Келісім бойынша ол

<

операциясының

көмегімен анықталады; осылайша, кезектен əр жолы ең үлкен (максималды)

элемент таңдалып алынады.

339

Басымдылықтары бар кезекті жүзеге асыру үшін элементтерге кездейсоқ

қол жеткізуді рұқсат ететін контейнерді, мысалы, векторды немесе екіжақты

кезекті қолдануға болады. Контейнердің типі шаблонның екінші параметрі

ретінде беріледі (əдеттегідей, біріншісі – элементтердің типі). Үшінші па-

раметр ретінде басымдылықты анықтайтын функция немесе функционалды

объект (211 жəне 363 б. қараңыз) көрсетіледі:

жүктеу/скачать 3,66 Mb.

Достарыңызбен бөлісу:

1 ... 456 457 458 459 460 461 462 463 ... 642