Tiplarni dinamik tarzda
Yüklə 8,26 Mb.
|
| Nazorat savollari
Qanday konteynerlar uchun aniqlanadigan tip va kalit tipi bir xil bo‘ladi? Assosiativ konteynerlarning iteratorlari necha tomonlama iteratorlar sinfiga kiradi? Kalit asosida qidirishda berilgan kichik bo‘lmagan birinchi elementni qanday funksiya va birinchi katta elementni qanday funksiya yordamida amalga oshiriladi? Set to‘plamda qiymatni o‘zgartirish uchun avval nima funksiyani bajarib, so‘ng yangi qiymatni yoki o‘zgartirilgan varianti qo‘shiladi? Xotirani ajratish va bo‘shatish operatorlari set sinfi uchun sanab bering? Ishorali butun tip, aniq tipni belgilash realizatsiya qilishga bog‘liq va Allocatorda aniqlanadi. Gap qaysi funksiya haqida. To‘plam - assosiativ konteynet bo‘lib, teng qiymatli kalitlarni saqlaydi (mumkin qadar bir kalit qiymatli elmentlar to‘plamini saqlaydi) va kalit orqali tez qidirish imkonini beradi. Gap qaysi to‘plam haqida bormoqda. set va multiset sinflarining obʻyektlarining tipi kalit bilan yonma-yon bitta shablonli parametr olishi mumikn. Bu shablon qaysi funksiya? 12.[=] (operator=) operatorni nima uchun ishlatiladi? To‘plam va vektorning massivlarini tasodifiy sonlar bilan to‘ldiradigan va belgilangan qiymatni qidiradigan dastur tuzing. Pair qanday sinf va nima uchun kerak? 15.p.first – havola bo‘yicha juftlikning nechanchi elementiga murojaat? 16.Lug‘atda kalitlari unikal (takrorlanmaydigan) va qaysi sinfda bir nechta nusxadagi kalitlari bo‘ladi. Oddiy map konreyner konstruktorlari: map Ro‘yxatni initsializatsiya qilishda har bir juftlik alohida qanday qavs ichiga olinishi kerak. Lug‘atlarda elementlarga kirishning yana ikkita usuli mavjud (iteratorlar bilan ishlashdan tashqari). Birinchi va ikkinchi usularni tushuntirib bering. Indekslash funksiyasini assotsiativ konteyner sinflarning qaysi sinflariga foydalanish mumkin. at() funksiyasi istisno qaytargani uchun try - catch funksiyasi bilan boshqarish mumkinmi? operator[] noqulay va samarasiz deb hisoblasangiz, yana unga ikkita alternativ variantlar bor. Bu variantlarni ayting. Qaysi to‘plamda qidirish faqat birinchi maydon, yaʻni kalit maydon bilan amalga oshiriladi. Qanday konteynerlar xesh – jadval asosida qurilgan va xesh funksiyalarga va tenglik amaliga tayanadi. Ayrim vazifalarda saralash uchun vaqt ko‘p ajratilsa avtomatik saralashni muhim kamchilik deb hisoblash mumkin. Bunda dasturchi qanday yo‘l tutadi. Tartiblanmagan konteynerlarning xesh jadvallarida nima bor va ular cheksiz ko‘p elementlarni o‘z ichiga olishi mumkin. Yüklə 8,26 Mb. Dostları ilə paylaş:
|