Dasturlash II(Standart algoritm va iterator)

Quyida keltirilgan kontenerlar qaysi turga tegishli:

set, map, multiset, multimap

• Sequential (ketma-ket) Containers

• Associative (Tartiblanmagan)Containers

• Unordered (Associative) Containers

Ketma-ket va Associative kontenirlarning farqi ?

• Associative: tartiblangan va bir xil element olmasligi bilan

• Faqat xotira xajmida farq qiladi

• Ikkalasida ham elementlar tartib bilan tashkil qilinadi faqat map da key va value beriladi

Find standart algoritmi qanday ishlaydi ?

• Kontener birinchi iteratoridan boshlab qidiradi va topsa element iteratorini, topilmasa kontener oxirgi iteratorini qaytaradi

• Kontener birinchi iteratoridan boshlab qidiradi va topsa elementni, topilmasa kontener oxirgi iteratorini qaytaradi

• Kontenerda element mavjud bo`lsa shu elemenr iteratoriga birdan sakrao`tadi aks xolda kontener oxirgi iteratorini qaytaradi

Bu kontenerlar bir xil qiymat qabul qilmaydi va tartiblanmagan

• Sequential (ketma-ket) Containers

• Associative (Tartiblanmagan)Containers

• Unordered (Associative) Containers

Bu kontenerlar bir xil qiymatlarni qabul qiladi va tartiblanmagan

• Sequential (ketma-ket) Containers

• Associative (Tartiblanmagan)Containers

• Unordered (Associative) Containers

Array va vector kontenerlarning farqi

• array statik, vector diamik,

• ikkisi ham bir xil faqat xotira hajmida farqi bor

• Arraydan ko`ra vektor tez ishlaydi

Binary search qanday ishlaydi

• Tartiblanga to`plamni ikkiga bo`lish orqali

• Tartib bilan solishtirib qidirish orqali

• Ikki qo`shnisini solishtirish orqali

Konteynerlar konreynerning konteyner bo‘shligini tekshirish metodini belgilang?

• size()

• max_size()

• empty()

Konteynerlar konreynerning maksimal o‘lchamini aniqlash metodini belgilang?

• empty()

• size()

• max_size()

Konteynerning elementlar soni aniqlash metodini aniqlang?

• empty()

• size()

• max_size()