Funksiyasi kabi, get funksiyasi


Deque sinfi uchun front(), push_back(), pop_front() konteynerlari


Download 446.14 Kb.
bet8/23
Sana09.01.2023
Hajmi446.14 Kb.
#1085802
1   ...   4   5   6   7   8   9   10   11   ...   23
Bog'liq
Dasturlash Yakuniy javoblari (2)

18.Deque sinfi uchun front(), push_back(), pop_front() konteynerlari
Berilgan turdagi elementlarni chiziqli tartibda joylashtiradi va vektorlar kabi istalgan elementga tezkor tasodifiy kirish va konteyner oxirida samarali kiritish va olib tashlash imkonini beradi. Biroq, vektor ob'ektidan farqli o'laroq, sinf dequekonteynerning old qismiga samarali kiritish va olib tashlashni ham qo'llab-quvvatlaydi.

Front() - dagi birinchi elementga havolani qaytaradi


pop_front() - Boshidagi elementni olib tashlaydi
push_back() - Oxiriga element qo'shadi

19.Ustuvor navbat (Priority_queue) bilan navbat (queue) ob’yektlar farqi

Priority queue (PQ) – huddi stack va queue kabi ma’lumotlar to’plami. Yagona farqi – qaysi element o’chirilishida. Stack’da ohirgi qo’shilgan element birinchi bo’lib o’chirilsa, queue’da birinchi qo’shilgan element birinchi o’chiriladi. PQ’da esa biz ustuvor bo’lgan elementni (eng katta yoki eng kichkina elementni) o’chiramiz. PQ ikki amalni bajaradi: qo’shish (insert) va maksimumni (yoki minimumni) o’chirish (remove).




2-BOʻLIM



  1. Oqim holatini tekshirish (eof(), fail(), good(), va bad() funksiyalari);

Funksiyafaqatbiroqimbilanaloqadabo‘lib,
shumunosabatibilanchaqiriladivaumassivgayozilganbelgilarsoniniqaytar
adi. Shujumladan null tugatishnibildiradi.
Undanmassivgakiritishuchun istrstream
sinfkonstruktoriningquyidagishaklidanfoydalaniladi.
strstream kirish_oqimi (const char * bufer) ;
Buyerda,
buferbelgilarkiritiladiganmassivgako‘rsatgichhisoblanadivakirish_oqi
mi kirishoqimibilanko‘rsatiladi.
Birormassivdankirishma’lumotlarinio‘qishda eof()
funksiyasidanfoydalaniladivamassivningoxirigaetganida true qaytaradi.
Kirish/chiqishuchunmassivochishuchun strstream
sinfkonstruktorquyidagichashakldanfoydalaniladi:
strstream kch_oqimi(char * bufer, streamsize size,
openmoda mode = ios : : in | ios: : out) ;
Buyerda, kch_oqimi – bukirio‘/chiqishoqimi,
belgilaro‘lchamidabelgilanganuzunligidagimassivgabuferko‘rsatkichorq
alikirish/chiqishob’ektisifatidaishlatiladi.
Yuqoridakeltirilganbarcha IO vazifalari, shuningdek,
oqimbilanishlash, ikkilik,
shujumladantasodifiykirishuchunmuhimliginitushinishlozim.
Massivlaruchunoqimsinflaridanfoydalanish C++
standartitomonidankamko‘llabquvvatlanadi. Kelajakda C++
versiyalaridaqo‘llab-quvvatlanishibo‘lmasligihammumkin.
Belgilarnimassivlaoqimlariuchunmo‘ljallanganbirxilvazifalar
C++dasinf-konteynerasosidatakomillashtirilgan.
Agarmassivoqimbilanbog‘langanbo‘lsa, faylkabiishlatiladi.
Masalan, massivma’lumotlarni buferko‘rsatkichibilano‘qishvadasturda
eof() va get() foydalanishniifodalaydi
1.18-dastur. Massivlarasosida eof() va get() funksiyalarning IO
dafoydalanish.



  1. Download 446.14 Kb.

    Do'stlaringiz bilan baham:
1   ...   4   5   6   7   8   9   10   11   ...   23




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling