standart shablon sinflar (stl) kutubxonasi (dasturlash)

DOC 60,0 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1452790280_63507.doc standart shablon sinflar (stl) kutubxonasi (dasturlash) reja: 1. stl tarkibi 2. sinf-konteynerlar 3. konstruktorlar 4. iteratorlar 5. xotirani taqsimlovchilar, predikatlar va solishtirish funksiyalari 6. assotsiativ konteynerlar (massivlar) 7. konteyner usullari stl tarkibi biblioteka yadrosi uchta elementdan iborat: konteynerlar, algoritmlar va iteratorlar. · konteynerlar (containers) – bu boshqa elementlarni saqlovchi ob’ektlar. masalan, vektor, chiziqli ro‘yxat, to‘plam. · assotsiativ konteynerlar (associative containers) kalitlar yordamida ularda saqlanadigan qiymatlarni tezkor olish imkonini yaratadi. xar bir sinf – konteynerida ular bilan ishlash uchun mo‘ljallangan funksiyalar to‘plami aniqlangan. masalan, ruyxat elementlarni kiritish, chiqarish, va qo‘shish funksiyalarni o‘z ichiga oladi. · algoritmlar (algorithms) konteyner ichidagilar ustidan operatsiyalar bajaradi. konteyner ichidagilarni initsializatsiyalash, qidirish, saralash va almashtirish uchun algoritmlar mavjud. ko‘p algoritmlar konteyner ichidagi elementlarni chiziqi ro‘yxatini ifodalaydovchi ketma-ketlik (sequence) bilan ishlash uchun mo‘ljallangan. · iteratorlar (iterators) – bu konteynerga nisbatan ko‘rsatkich sifatida bo‘lgan ob’ektlar. ular massiv elementlariga ruxsat oluvchi ko‘rsatkichlar kabi, konteyner ichidagiga ruxsat olish imkoni beradi. …

torga ega. masalan, vektor sinf-konteynerning konstruktori va destruktori: vector c bitta xam elementga ega bo‘lmagan bo‘sh vektorni yaratadi; vector c1(c2) ko‘rsatilgan tipdagi boshqa vektorning nusxasini yaratadi (barcha elementlarni nusxasini oladi); vector c(n) konstruktor orqali ko‘rsatilmagan xolda yaratilgan n elementli vektorni yaratadi; vector c(n,x) x elementning n nusxalari yordamida initsializatsiya etilgan vektorni yaratadi; ~vector () barcha elementlarni o‘chiradi va xotirani bo‘shatadi. ixtiyoriy ob’ekt uchun ko‘rsatilmagan xolda konteynerda saqlanuvchi konstruktor mavjud bo‘lishi shart. undan tashqari, ob’ekt uchun i2, i1>=i2 shuningdek, stlda teskari iteratorlar (reverse iterators) qo‘llaniladi. ketma-ketlikni teskari yo‘nalishda o‘tuvchi ikki yo‘nalishli yoki ixtiyoriy ruxsatga ega bo‘lgan iteratorlar teskari iteratoralar bo‘lishi mumkin. xotirani taqsimlovchilar, predikatlar va solishtirish funksiyalari konteynerlarga, algoritmlarga va stldagi iteratorlarga qo‘shimcha bir nechta standart komponentalar xam qo‘llaniladi. ulardan asoslari esa xotira taqsimlovchilar, predikatlar,va solishtirish funksiyalaridir. xar bir konteynerda uning uchun aniqlangan va konteyner uchun xotirani belgilash jarayonini boshqaradigan xotira taqsimlovchisi (allocator) mavjud. ko‘rsatilmagan xolda esa xotira taqsimlovchisi allocator sinf …

a tipidir. stl da ob’ekt-funksiyalar o‘ziga xos axamiyatga ega. ob’ekt-funksiyalar – bu sinfda «kichik qavslar» () operatsiyasi aniqlangan sinf nusxalari. ba’zi bir xollarda funksiyalarni ob’ekt-funksiyalarga almashtirish qulay deb xisoblanadi. ob’ekt-funksiya funksiya sifatida ishlatilsa, unda uni chaqirish uchun operator () operator ishlatiladi. vector-vektor konteynerlari stl da vector vektor dinamik massiv sifatida aniqlanadi. massiv elementlariga indeks orqali ruxsat beriladi. vector sinfida quyidagi konstruktorlar aniqlangan: · birinchi shakl bo‘sh vektor konstruktorini tavsiflaydi. · konstruktor vektorning ikkinchi shaklida elementlar soni – bu son, xar bir elementi esa qiymat qiymatiga teng. qiymat parametri ko‘rsatilmagan xoldagi qiymat bo‘lishi mumkin. · konstruktor vektorning uchinchi shakli – bu nusxalash konstruktori. · to‘rtinchi shakli – bosh va oxirgi iteratorlar orqali elementlar diapazonini o‘z ichiga olgan konstruktor vektor. vektorda saqlanadigan ixtiyoriy ob’ekt uchun ko‘rsatilmagan xolda konstruktor aniqlash zarur. bundan tashqari, ob’ekt uchun , >=. bundan tashqari, vector sinf uchun [] indeks operatori aniqlangan. ikki yo‘nalishli tartib (deque) deque – vektor …

ar) assotsiativ massiv juft qiymatlardan iborat. (key) kalit deb atalgan bitta qiymatni bilib (mapped value) aks etuvchi qiymat deb atalgan ikkinchi qiymatga ruxsat olishimiz mumkin. assotsiativ massivni massiv indekslari butun tiplardan iborat bo‘lmagan massiv sifatida tavsiflash mumkin: v& operator[](const k&) k ga mos keluvchi v ga ilovani qaytaradi. assotsiativ konteynerlar – bu assotsiativ massivning umumiy tushunchasi. map assotsiativ konteyner ( bu kalit yordamida qiymatga tez ega bo‘lish imkonini yaratadigan juftlik (kalit, qiymat) ketma-ketligi. map konteyneri ikki yo‘nalishli iteratorni tavsif etadi. map assotsiativ konteyneri kalit tiplari uchun “ , >=. mapda kalit/qiymat juftliklar pair tiplagi ob’ektlar ko‘rinishida saqlanadi. kalit/qiymat juftliklarni faqatgina pair sinf konstruktorlari yordamida, balki pair tipdagi ob’ektlarni yaratuvchi va ma’lumotlar tiplaridan parametrlar sifatida foydalanuvchi make_pair funksiya yordamida yaratish mumkin. assotsiativ konteyner uchun o‘ziga xos operatsiya – bu ([]) indeksatsiyalash operatsiyasi yordamida assotsiativ qidiruv. mapped_type& operator[](const key_type& k); set to‘plamini assotsiativ massiv sifatida ko‘rish mumkin. unda qiymatlar axamiyatga ega emas, …

lari · insert(p,x) r ko‘rsatgan elementdan oldin xni qo‘shish · insert(p,n,x) rdan oldin xning n nusxalarini qo‘shish · insert(p,first,last) rdan oldin [first:last]dagi elementlarni qo‘shish · push_back(x) oxiriga xlarni qo‘shish · push_front(x) yangi birinchi elementni qo‘shish (ikta uchga ega bo‘lgan tartiblar va ro‘yxatlar uchun) elementlarni o‘chirish usullari · erase(p) r pozitsiyadagi elementni o‘chirish; · erase(first,last) [first:last]dan elementlarni o‘chirish; · pop_back() oxirgi elementni o‘chirish; · pop_front() birinchi elementni o‘chirish (ikta uchga ega bo‘lgan tartiblar va ro‘yxatlar uchun) o‘zlashtirish usullari · operator=(x) konteynerga x konteynerni elementlari o‘zlashtiriladi; · assign(n,x) konteynerga x elementning n nusxasi o‘zlashtiriladi (assotsiativ bo‘lmagan konteynerlar uchun); · assign(first,last) [first:last] diapazondagi elementlarni o‘zlashtirish assotsiativ usullari · find(elem) elem qiymatga ega bo‘lgan birinchi elementni pzitsiyasi topadi · lower_bound(elem) element qo‘yish mumkin bo‘lgan birinchi pozitsiyani to‘padi · upper_bound(elem) element qo‘yish mumkin bo‘lgan oxirgi pozitsiyani to‘padi · equal_range(elem) element qo‘yish mumkin bo‘lgan birinchi va oxirgi pozitsiyalarni to‘padi assotsiativ usullar · operator[](k) k kalitli elementga …

Хотите читать дальше?

Скачайте полный файл бесплатно через Telegram.

Скачать полный файл

О "standart shablon sinflar (stl) kutubxonasi (dasturlash)"

1452790280_63507.doc standart shablon sinflar (stl) kutubxonasi (dasturlash) reja: 1. stl tarkibi 2. sinf-konteynerlar 3. konstruktorlar 4. iteratorlar 5. xotirani taqsimlovchilar, predikatlar va solishtirish funksiyalari 6. assotsiativ konteynerlar (massivlar) 7. konteyner usullari stl tarkibi biblioteka yadrosi uchta elementdan iborat: konteynerlar, algoritmlar va iteratorlar. · konteynerlar (containers) – bu boshqa elementlarni saqlovchi ob’ektlar. masalan, vektor, chiziqli ro‘yxat, to‘plam. · assotsiativ konteynerlar (associative containers) kalitlar yordamida ularda saqlanadigan qiymatlarni tezkor olish imkonini yaratadi. xar bir sinf – konteynerida ular bilan ishlash uchun mo‘ljallangan funksiyalar to‘plami aniqlangan. masalan, ruyxat elementlarni kiritish, chiqarish, va qo‘shish fun...

Формат DOC, 60,0 КБ. Чтобы скачать "standart shablon sinflar (stl) kutubxonasi (dasturlash)", нажмите кнопку Telegram слева.

Теги: standart shablon sinflar (stl) … DOC Бесплатная загрузка Telegram