Asomiddinov Og'abek Ki 21-01

Asomiddinov Og'abek Ki 21-01

Dasturlash fanidan 3-topshirig'i
1. Assotsiativ konteyner(kolleksiya) deganda nima tushuniladi?
Konteynerlar — bu boshqa elementlarni saqlash uchun mo‘ljallangan sinflar shablonlaridir. Konteynerlar asosiy xususiyati shundaki ular ixtiyoriy tipdagi elementlarni o‘zida saqlash uchun mo‘ljallangan. To‘g‘rirog‘i, har bir tur uchun
shablon nusxasi kerak bo‘lganda, kompilyator tomonidan avtomatik tarzda yaratiladi. Algoritmlar konteyner elementlari ustidan operasiyalar bajaradi. Bibliotekada qidirish, saralash va almashtirish uchun algoritmlar mavjud. Algoritmlar elementlar ketma_ketligi bilan ishlash uchun mo‘ljallangan.
Algoritmlar asosiy xususiyati shuki ular ixtiyoriy konteynerlar bilan ishlay oladi. Biblioteka yadrosi uchta elementdan iborat: konteynerlar, algoritmlar va iteratorlar.
Konteynerlar (containers) – bu boshqa elementlarni saqlovchi ob’ektlar. Masalan, vektor, chiziqli ro‘yxat, to‘plam.
2.Massiv va assotsiativ konteyner orasidagi farqni tushuntirib bering.
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.
Massiv.Xotirada ketma-ket (regular) joylashgan bir xil turdagi qiymatlarga massiv deyiladi. Odatda massivlarga zarurat, katta hajmdagi, lekin cheklangan miqdordagi va tartiblangan qiymatlarni qayta ishlash bilan bog‘liq masalalarni yechishda yuzaga keladi. Faraz qilaylik, talabalar guruhining reyting ballari bilan ishlash masalasi qo‘yilgan. Unda guruhning o‘rtacha reytingini aniqlash, reytinglarni kamayishi bo‘yicha tartiblash, konkret talabaning reytingi haqida ma’lumot berish va boshqa masala ostilarini yechish zarur bo‘lsin. Qayd etilgan masalalarni yechish uchun berilganlarning (reytinglarning) tartiblangan ketma-ketligi zarur bo‘ladi. Bu yerda tartiblanganlik ma’nosi shundaki, ketma-ketlikning har bir qiymati o‘z o‘rniga ega bo‘ladi (birinchi talabaning reytingi massivda birinchi o‘rinda, ikkinchi talabaniki – ikkinchi o‘rinda va hakoza). Berilganlar ketma-ketligini ikki xil usulda hosil qilish mumkin. Birinchi yo‘l – har bir reyting uchun alohida o‘zgaruvchi aniqlash: Reyting1, Reyting2,… ReytingN. Lekin ,guruhdagi talabalar soni yetarlicha katta bo‘lganda, bu o’zgaruvchilar qatnashgan programmani tuzish katta qiyinchiliklarni yuzaga keltiradi. Ikkinchi yo‘l – berilganlar ketma-ketligini yagona nom bilan aniqlab, uning qiymatlariga murojaatni, shu qiymatlarning ketma-ketlikda joylashgan o‘rnining nomeri (indeksi) orqali amalga oshirishdir.
3.Assotsiativ tartiblangan konteynerlarni sanab bering.
Assotsiativ konteynerlar tezkor qidiruv qobiliyatiga ega bo'lgan buyurtma qilingan ma'lumotlar tuzilishini (O (log n) murakkabligi bilan) amalga oshiradi.
Assotsiativ konteynerlar:
set - kalit bo'yicha tartiblangan noyob kalitlarning to'plami.
map - kalitlarga ajratilgan kalit-qiymat juftliklari to'plami, kalitlar noyobdir.
multiset – kalitlar bo’yicha tartiblangan to’plam.
multimap - kalitlar bo’yicha tartiblangan, kalit-qiymat juftliklari to'plami.
Yilda Kompyuter fanlari, o'rnatilgan bu mavhum ma'lumotlar turi noyob qiymatlarni, hech qanday aniqliksiz saqlashi mumkin buyurtma. Bu kompyuterni amalga oshirish matematik tushunchasi a cheklangan to'plam. Ko'pchilikdan farqli o'laroq to'plam turlari, ma'lum bir elementni to'plamdan olish o'rniga, odatda to'plamga a'zo bo'lish uchun qiymatni sinab ko'radi. Ba'zi ma'lumotlar tuzilmalari mo'ljallangan statik yoki muzlatilgan to'plamlar ular qurilganidan keyin o'zgarmaydi. Statik to'plamlar faqat o'z elementlari bo'yicha so'rovlarni bajarishga imkon beradi - masalan, berilgan qiymat to'plamda yoki yo'qligini tekshirish yoki ba'zi bir ixtiyoriy tartibda qiymatlarni sanab chiqish. Boshqa variantlar,dinamik  yoki o'zgaruvchan to'plamlar, deyiladi shuningdek, to'plamdan elementlarni qo'shish va o'chirishga ruxsat bering.
5.Set va multiset konteynerlari sinfi va uning metodlari haqida nimalarni bilasiz?
set - kalit bo'yicha tartiblangan noyob kalitlarning to'plami.
multiset – kalitlar bo’yicha tartiblangan to’plam.
6.Map va multimap konteynerlari sinfi va uning metodlari haqida nimalarni bilasiz?
map - kalitlarga ajratilgan kalit-qiymat juftliklari to'plami, kaltlar
multimap - kalitlar bo’yicha tartiblangan, kalit-qiymat juftliklari to'plami.
Masala qoyilishi: Berilgan int turidagi to’plam qiymatlarining juftlari 2- to’plamda nechta marta qatnashganligini aniqlovchi va ularni ekranga chiqaruvchi dastur tuzing. Ikkala to’plamdan ham bir xil qiymatli elemetlar o’chirilib Saralangan to’plam hosil qilinsin hamda uning qiymatlari ekranga chiqarilsin

Masala algoritmi:

#include
#include
using namespace std;
int main ()
{
string s;
cout<<"1-to'plamning elementlarini kiriting - ";
cout<<"2-to'plamning elementlarini kiriting - ";
getline (cin,a);
string s; vectorA;
for (int i=0;i {
if (a[i]!=' ')
s=s+a[i];
if (a[i]==' '||i==a.length()-1)
{
A.push_back(s);
s="";
}
}
vectorB; vectorC;
for (int i=0;i {
if (A[i].size()%2==0)
B.push_back(A[i]);
else
C.push_back(A[i]);
}
cout<<"ikkilasida bori: ";
cout<<"saralangan to'plam elementlari - ";

Dastur natijasi: