Chiziqli konreynerlar (array, vector, deque, list, forward list)
Download 0.62 Mb. Pdf ko'rish
|
w7SNJjWqKNvv4ApnEgt7btQ7Zr1HauLnnWEaFkms
- Bu sahifa navigatsiya:
- NAZARIY BILIMLARNI TEKShIRISh UChUN SAVOLLAR.
|
Statik massiv < array>. array elementlarga kirish imkonini beradi va statik array T[N] to‘plami hisoblanadi, kerakli manzili data funksiyasi tomonidan olinishi mumkin. T[N] massivdan farqli ravishda array o‘tishi) mumkin bo‘lgan va qiymatlari avtomatik ravishda ko‘rsatgichlarga aylantirilmaydigan to‘la huquqli tipdir. array < T, N> dan tayanch sinf sifatida foydalanish mumkin (lekin ehtiyotkorlik bilan, faqat har qanday konteyner kabi, standart konteynerlar bu maqsad uchun mo‘ljallangan emas, chunki, xususan, virtual funksiyalarni o‘z ichiga olmaydi). deque va vector kabi bir xil tarzda indeksi tomonidan elementlarga murojaat kilish mumkin. Elementlar sonini o‘zgartirish mumkin emas, shuning uchun array elementlarni kiritish yoki o‘chirish uchun hech qanday funksiyalar aniqlanmaydi. fill funksiyasi massivni qiymat nusxalari bilan to‘ldiradi. 2.4-jadval. Ketma-ket konteynerlar uchun asosiy funksiyalar Headers Members array vector deque forward_list list constructor implicit vector deque forward_list list destructor implicit ~vector ~deque ~forward_list ~list operator= implicit operator= operator= operator= operator= iterators begin begin begin begin begin before_begin begin end end end end end end rbegin rbegin rbegin rbegin rbegin rend rend rend rend rend const iterators cbegin cbegin cbegin cbegin cbegin cbefore_begin cbegin cend cend cend cend cend cend crbegin crbegin crbegin crbegin crbegin crend crend crend crend crend capacity size size size size size max_size max_size max_size max_size max_size max_size empty empty empty empty empty empty resize resize resize resize resize shrink_to_fit shrink_to_fit shrink_to_fit capacity capacity reserve reserve front front front front front front element access back back back back back operator[] operator[] operator[] operator[] at at at at modifiers assign assign assign assign assign emplace emplace emplace emplace_after emplace insert insert insert insert_after insert erase erase erase erase_after erase emplace_back emplace_back emplace_back emplace_back push_back push_back push_back push_back pop_back pop_back pop_back pop_back emplace_front emplace_front emplace_front emplace_front push_front push_front push_front push_front pop_front pop_front pop_front pop_front clear clear clear clear clear swap swap swap swap swap swap list operations splice splice_after splice remove remove remove remove_if remove_if remove_if unique unique unique merge merge merge sort sort sort reverse reverse reverse observers get_allocator get_allocator get_allocator get_allocator get_allocator data data data NAZARIY BILIMLARNI TEKShIRISh UChUN SAVOLLAR. 1. C++ dasturlash tilida eng samarali qaysi kutubxonasi hisoblanadi va nima uchun? 2. Kalitlarning qiymati bo‘yicha tartiblangan qanday to‘plamlarni bilasiz? 3. Bir va ikki baytli belgilar to‘plami nima deb nomlangan va ularning formatlari bo‘yicha nimalarni bilasiz? 4. Iteratorlar kanday to‘plam va nima uchun ? 5. Har bir aniq STL sinfi uchun iteratorlar to‘plamda sinfda kanday aniqlanadi va turlari nechata? Har bir turini tushuntirib bering? 6. STL kutubxonasi to‘plamlari bilan ishlash imkonini beradigan, mashhur algoritmlarni optimal tatbiqlari va katta majmuini o‘z ichiga oladi. Bu algoritmlar necha guruhga bo‘linadi va qaysilar? 7. Konteyner sinflar qanday sinf hisoblanadi? 8. Konteynerlarni nechta turga bo‘lish mumkin va qaysilar? 9. Har qanday konteynerlarning bo‘lishi shart bo‘lgan xususiyatlarni sanab bering? 10. Ixtiyoriy konteynerlarda ularning hajmi haqida maʻlumot olish uchun qanday usullari mavjud? 11. Iteratorda begin(), end(), cbegin(), cend(), rbegin(), rend(), crbegin() va crend() erkin funksiyalari nimalarini aniqlashi mumkin? 12. Chiziqli konteynerlarni belgilangan qiymatlardan qaysi funksiyasini chaqirib to‘ldirish mumkin? 13. Barcha konteynerlarni tenglik va tengsizlik uchun taqqoslash mumkin va ularning mazmunini qanday funksiya yordamida almashtirish mumkin? 14. Allocator nima uchun ishlatiladi? 15. Allocator xotirani boshqarishning minimal birligini belgilaydigan va bir qator yordamchi taʻriflarni taqdim etadigan element tipiga bog‘liqdir. Bu vazifa nechta va qanday asosiy funksiyalari yordamida amalga oshiriladi? 16. Bir aloqali ro‘yxatning nimalarini yaratish uchun A::rebind orqali yaratilgan allokatorday foydalaniladi? 17. Qaysi funksiyasidan foydalanib, elementlarni oldindan joylashtirish mumkin. 18. Ikki aloqali ro‘yxat va ikki tomonlama navbatning farqlarini sanab bering? 19. Dinamik va statik massivlarning o‘xshash tomonlarini misollar yordamida tushuntirib bering? 20. Staiik massiv elementlarni kiritish yoki o‘chirish uchun qanday funksiyalar aniqlangan. Download 0.62 Mb. Do'stlaringiz bilan baham: 
|