“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

Assotsiativ metodlar

• operator[](k) -k kalitli elementga ruxsat;
• find(k) -k kalitli element pozitsiyasini topadi;
• lower_bound(k) -k kalitli elementning birinchi pozitsiyasini topadi;
• upper_bound(k)- kdan katta bo‘lgan kalitli birinchi elementni to‘padi;
• equal_range(k) -k kalitli elementni lower_bound -(kuyi chegarasini) va upper_bound -(yuqori chegarasini) topadi.

Boshqa metodlar

• size()- elementlar soni;
• empty() -konteyner bo‘shmi?
• capacity()- vektor uchun ajratilgan xotira (faqat vektorlar uchun);
• reserve(n)- n elementdan iborat bo‘lgan konteyner uchun xotira ajratadi;
• swap(x) - ikkita konteynerlarni joyini almashtirish;
• ==, !=, < -solishtirish operatorlari

• Turli konteynerlarda elementga kirishning turli usullari mavjud. Masalan, vektor va deque "tasodifiy kirish" ni ta'minlaydi, bu sizga konteynerning istalgan elementi bilan unga indeks bo'yicha murojat orqali ishlashga imkon beradi, stek va navbat esa faqat konteynerning eng tashqi elementlariga kirishga ruxsat beradi.

Iteratorlarni e’lon qilish va ulardan foydalanish

Итератор - это специальный класс, связанный с соответствующим классом контейнера. Если, например, имеется контейнер

• vector , то итератор, которым можно "бегать" по контейнеру будет объявляться так (it - имя, которое мы даем итератору):
• vector::iterator it;
• У контейнеров есть два метода, которые возвращают итератор на начало контейнера (метод begin()) и итератор на фиктивный элемент, следующий за концом контейнера (метод end()).Основные операции, которые можно выполнять с любыми итераторами:

== - проверка двух итераторов на равенство.

!= - проверка двух итераторов на неравенство.

++ - инкремент (увеличение итератора), то есть переход к следующему элементу контейнера.