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

жүктеу/скачать 3.66 Mb.

Pdf көрінісі

бет	311/465
Дата	23.05.2022
өлшемі	3.66 Mb.
	#458577
түрі	Программа

1 ... 307 308 309 310 311 312 313 314 ... 465

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 ... 307 308 309 310 311 312 313 314 ... 465