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

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

Pdf көрінісі

бет	312/466
Дата	20.07.2022
өлшемі	3,66 Mb.
	#37798
түрі	Программа

1 ... 308 309 310 311 312 313 314 315 ... 466

Байланысты:
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 ... 308 309 310 311 312 313 314 315 ... 466