O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi toshkent axborot texnologiyalari universiteti



Download 18,82 Mb.
bet85/162
Sana28.02.2022
Hajmi18,82 Mb.
#474381
1   ...   81   82   83   84   85   86   87   88   ...   162
Bog'liq
МТ Мажмуа МАЪРУЗАЛАР

To’plamlar. To’plam bu bir xil toifadagi elementlarning tartibsiz majmuasidir va unda elementlar takrorlanmas bo’ladi. To’plam ustida bajariladigan amallar quyidagilar: element kiritish, o’chirish, elementlar sonini aniqlash, bo’shlikka tekshirish. To’plamni C++ da quyidagicha e’lon qilinadi:


set s;
for(int i = 1; i <= 100; i++) {
s.insert(i); // to’plamga element kiritish
}
s.insert(42); // 42 to’plamda avjudligi sababli hech nima yuz bermaydi
for(int i = 2; i <= 100; i += 2) {
s.remove(i); // juft sonlarni o’chiramiz
}
// set::size() funksiyasi unsigned int toifasida qiymat qaytargani uchun uni int toifasiga o’giramiz
int N = int(s.size()); // N=50
To’plamda push_back() funksiyasi yo’q. Chunki unda elementlar tartibsiz va indeks degan tushuncha yo’q. Shu sababli to’plam elementlarini iterator bilan chiqarish mumkin.
set S;
...
// S to’plam elementlari yig’indisini hisoblaymiz
intr = 0;
for(set::const_iterator it = S.begin(); it != S.end(); it++)
r+=(*it);
To’plam bilan ishlashning afzalligi tezlikdir.Ayniqsa, qidiruvda.Set::find() funksiyasi 1 ta argumentga ega va uning qaytaradigan qiymati yoki topilgan elementni ko’rsatadi, yoki end() iteratoriga teng bo’ladi.
set s;
...
if(s.find(42) != s.end()) {
// 42 mavjud
}
else {
// 42 mavjud emas
}
To’plamdan elementni o’chirish uchun erase() funksiyasidan foydalaniladi.
set s;
...
s.insert(54);
...
s.erase(29);
s.erase(s.find(57));
Bu funksiyaning oraliqli ko’rinishi ham mavjud:
set s;
...
set::iterator it1, it2;
it1 = s.find(10);
it2 = s.find(100);
if(...) {
s.erase(it1, it2); // 10 dan 100 gacha bo’lgan elementlar //o’chiriladi(10,100 o’chirilmaydi)
}
else {
// it2 iteratorni bitta element keying suramiz
// set::iterator uchun += operatori qo’llanilmaydi, lekin ++ va – //ishlatilishi mumkin
it2++;
s.erase(it1, it2);
}
To’plamnie’lonqilishninghuddivektordagikabioraliqlikonstruktorihammavjud:
int data[5] = { 5, 1, 4, 2, 3 };
set S(data, data+5);

Misol.Matn faylida berilgan so’zlardan to’plam xosil qiling.To’plamdan bironta satrni izlash dasturini tuzing.




#include
#include
#include
#include
#include
using namespace std;
int main()
{
set s;
ifstream f("bas.txt");
copy(
istream_iterator(f),
istream_iterator(),
inserter(s, s.end())
);
copy(
s.begin(),
s.end(),
ostream_iterator(cout, "\n")
);
string a="";
cin>>a;
if(s.find(a)!=s.end()) cout<<"bor";
else cout<<"yo'q";
system("pause");
}
Misol.Satrdagi belgilarning to’plamga tegishli yoki yo’qligini aniqlash dasturi.
#include
#include
#include
using namespace std;
int main()
{
set cs;
for(int i='A';i<='Z';i++) cs.insert(i);
string str="A1bZzh2;";
for(int i=0;i
if(cs.find(str[i])!=cs.end())
cout<
else cout<


system("pause");
return 0;
}



Download 18,82 Mb.

Do'stlaringiz bilan baham:
1   ...   81   82   83   84   85   86   87   88   ...   162




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish