C++ dasturlash tilining valarray , sstream va map kutubxonalari funksiyalari bilan ishlash
![qoladi tanlash faqat (kabi o'rtacha chiziqli bo'lishi kerak, quickselect ,) kabi
eng yomon-hodisa lineer talab qilmaydigan introselect .
C++ standart kutubxonasi C++ ISO standartlashtirish sa’y-harakatlarining
bir qismi sifatida ISO standartlashtirishdan o‘tdi va kengaytirilgan
funksiyalarni standartlashtirish bo‘yicha keyingi ishlarni olib bormoqda.
std:: C++ da valarray klassi
C++ 98 massivlarda matematik amallarni samarali ushlab turish va ta'minlash
uchun valarray deb nomlangan maxsus konteynerni taqdim etdi.
U elementar matematik operatsiyalarni va umumlashtirilgan pastki kod
operatorlarining turli shakllarini, kesish va bilvosita kirishni qo'llab-
quvvatlaydi.
Vektorlar bilan solishtirganda, valarraylar ma'lum matematik operatsiyalarda
vektorlarga qaraganda samaralidir.
Eslatmalar
std::valarray va yordamchi sinflar taxalluslashning ma'lum shakllaridan xoli
bo'lib, bu sinflar bo'yicha operatsiyalarniC dasturlash tilidagilimit
kalit so'zining ta'siriga o'xshash optimallashtirishga imkon beradi. Bundan
tashqari, valarray argumentlarniqabul qiluvchi funktsiyalar va
operatorlargakompilyatorga ifodani optimallashtirishga imkon berish uchun
proksi-server ob'ektlarini qaytarishga ruxsat beriladi. v1 = a * v2 + v3 ; bajaradigan
yagona halqa sifatida v1 [ i ] = a * v2 [ i ] + v3 [ i ] ; har qanday vaqtinchalik yoki
bir nechta o'tishlardan qochish. Biroq, ifoda shablonlari har qanday C++
konteyneri uchun bir xil optimallashtirish texnikasini taqdim etadi va raqamli
kutubxonalarning aksariyati moslashuvchanlik uchun ifoda shablonlarini
valarraylardan afzal ko'radi. Ba'zi C++ standart kutubxona dasturlari samarali
operatsiyalarni amalga oshirish uchun ifoda shablonlaridan
foydalanadi std::valarray (masalan, GNU libstdc++ va LLVM libc++). Valarraylar](https://docx.uz/documents/9d5fc90a-7a3b-42f1-8a08-ed01b45b56b4/page_5.png?v=1)
![int i, MinValue;
valarray<int> vaR ( 10 );
for ( i = 0 ; i <
10 ; i += 3 )
vaR [ i ] = -i;
for ( i = 1 ; i < 10 ; i += 3 )
vaR [ i ] = 2*i;
for ( i = 2 ; i < 10 ; i += 3 )
vaR [ i ] = 5 - i;
cout << " Operand valarray hisoblanadi : ( ";
for ( i = 0 ; i < 10 ; i++ )
cout << vaR [ i ] << " ";
cout << ")." << endl;
MinValue = vaR.min ( );
cout << " Valarraydagi eng kichik element : "
<< MinValue << "." << endl;
}](https://docx.uz/documents/9d5fc90a-7a3b-42f1-8a08-ed01b45b56b4/page_7.png?v=1)
![valarray<int> vaR ( 10 );
for ( i = 0 ; i < 10 ; i += 3 )
vaR [ i ] = i;
for ( i = 1 ; i < 10 ; i += 3 )
vaR [ i ] = 2*i - 1;
for ( i = 2 ; i < 10 ; i += 3 )
vaR [ i ] = 10 - i;
cout << " Operand valarray hisoblanadi : ( ";
for (i = 0 ; i < 10 ; i++ )
cout << vaR [ i ] << " ";
cout << ")." << endl;
MaxValue = vaR.max ( );
cout << " Valarraydagi eng katta element : "
<< MaxValue << "." << endl;
}](https://docx.uz/documents/9d5fc90a-7a3b-42f1-8a08-ed01b45b56b4/page_10.png?v=1)
![ map operator= C++ da STL – Konteyner tarkibini joriy tarkibini almashtirib,
boshqa konteynerga tayinlaydi.
map low_bound() funksiyasi C++ STL da – “g” kalit qiymatiga ega bo‘lgan
xaritalangan qiymatga ekvivalent bo‘lgan birinchi elementga iteratorni
qaytaradi yoki xaritadagi “g” kalit qiymatiga ega elementdan oldin o‘tmaydi.
map emplace_hint() funksiyasi C++ STL da – Kalit va uning elementini
berilgan maslahat bilan xarita konteyneriga kiritadi .
map value_comp() C++ STL da – Xaritadagi elementlar qanday
tartiblanganligini aniqlaydigan ob'ektni qaytaradi (sukut bo'yicha '<').
C++ STL da map key_comp() funksiyasi – Xaritadagi elementlar qanday
tartiblanganligini aniqlaydigan ob'ektni qaytaradi (sukut bo'yicha '<').
map::size() C++ STL da – Xaritadagi elementlar sonini qaytaradi.
map::empty() C++ STL da - Xarita bo'sh yoki yo'qligini qaytaradi.
map::begin() va end() C++ STL da – begin() xaritadagi birinchi elementga
iteratorni qaytaradi. end() xaritadagi oxirgi elementdan keyingi nazariy
elementga iteratorni qaytaradi
map::operator[] C++ STL da - Bu operator operator ichida berilgan
pozitsiyada mavjud elementga murojaat qilish uchun ishlatiladi.
map::clear() C++ STL da – xaritadan barcha elementlarni olib tashlaydi.
map::at() va map::swap() C++ da STL – at() funksiyasi k kaliti bilan
bog‘langan elementga havolani qaytarish uchun ishlatiladi. swap() funksiyasi
ikkita xaritaning mazmunini almashish uchun ishlatiladi, lekin o lchamlar farqʻ
qilishi mumkin bo lsa-da, xaritalar bir xil turdagi bo lishi kerak.
ʻ ʻ
3. 1. C++ tilida qiymatlarni kiritish chiqarish uchun C tilidan o‘tgan stdio.h
kutubxonasidan foydalaniladi. Bu kutubxonada mavjud funksiyalar klaviatura,
printer, terminal kabi qurilmalarni fayl oqimlari sifatida qabul qiladi. Oqim – bu
o‘zaro bir jinsli sodir bo‘luvchi xususiyatga ega jarayondir. Oqimlar
kutubxonasida fayl ko‘rsatgichlari kabi qayta ishlanadi. Fayl ko‘rsatgichlari – bu
28
oqimda unikal aniqlanib, bajariladigan amal uning parametri sifatida beriladi.Bu
kutubxonada 3 ta standart oqim mavjud; stdin,stdout va stderr lar. Bu oqimlar
kutubxona chaqirilishi bilan avtomatik tarzda aniqlanadi [4,10].
Oqim xususiyatlar – Oqimlar bir qator xususiyatlarga ega ya‘ni ularda
qanday funksiyalardan foydalanishmoqda va ular orqali ma‘lumotlarni chiqarish
qanday amalga oshirilmoqda.Oqimlarning bunday xususiyatlarining ko‘pchiligi
―fopen funksiyasi bilan aniqlangan:
‖
Ma’lumotlarni o’qish – yozish uchun ruxsat: Bu holat oqimdan o‘qish
yoki fizik xotiraga ma‘lumotlarni yozish uchun qo‘llaniladi.
Matn/Binar: Matnlar oqimi – bu har biri yakunlanuvchi satr deb
tushuniladi. Matn holati satrlarni o‘z xarakteriga ko‘ra o‘qish yozishni amalga](https://docx.uz/documents/9d5fc90a-7a3b-42f1-8a08-ed01b45b56b4/page_17.png?v=1)
![maksimal miqdori.
L tmpnam vaqtinchalik fayl nomining minimal uzunligi.
NULL bo‘sh ko‘rsatkich.
TMP_ MAX vaqtinchalik fayl nomining qo‘shimcha aniqlovchilar.
Turlari:
FILE oqimni boshqarish uchun ma‘lumotlarni saqlovchi obyekt.
fpos_ t faylning joylashuv chegarasini aniqlovchi ma‘lumotlarni
saqlovchi obyekt.
(stdlib.h) kutubxonasi
Bu kutubxona bir qator xotirani dinamik boshqaruvni amalga oshiruvchi,
tasodifiy sonlarni hosil qilish, dasturlash muhitining bog‘lovchilari, butun
sonlarning arifmetikasi akslantirish, saralash va izlash funksiyalarini o‘zida
saqlaydi [3,10].
Funksiyalar:
atof satr ko‘rinishidagi sonni haqiqiy son formatiga o‘tkazish.
atoi satr ko‘rinishidagi sonni butun son formatiga o‘tkazish.
atol satr ko‘rinishidagi sonni uzun butun son formatiga o‘tkazish.
atoll satr ko‘rinishidagi sonni ikkilangan uzun son formatiga
o‘tkazish.
strtod satr ko‘rinishidagi sonni ikkilangan haqiqiy son formatiga
o‘tkazish.
strtof satr ko‘rinishidagi sonni haqiqiy son formatiga o‘tkazish.
strtol satr ko‘rinishidagi sonni uzun butun son formatiga o‘tkazish.
strtold satr ko‘rinishidagi sonni uzun haqiqiy son formatiga
32
o‘tkazish.
strtoll satr ko‘rinishidagi sonni ikkilangan butun son formatiga
o‘tkazish.
strtoul satr ko‘rinishidagi sonni ishorasiz uzun butun son
formatiga o‘tkazish.
strtoull satr ko‘rinishidagi sonni ishorasiz ikkilangan uzun butun son
formatiga o‘tkazish.
rand tasodifiy sonlar generator.
srand tasodifiy sonlar generatorini boshqarish.
calloc dinamik massiv uchun xotiradan joy ajratadi.
Muhim funksiyalar:
abort joriy jarayonni to‘xtatish.
atexit (ma‘lumotlarni chiqarish) joriy holatdan chiqib ketish.
at_quick_exit joriy holatni favqulotda tark etish funksiyasi.
exit chaqirilgan jarayonni tugatish.
gutenv muhim qaytaruvchi qiymatni olish.
quick_exit chaqirilgan jarayonni favqulotda tark etish.](https://docx.uz/documents/9d5fc90a-7a3b-42f1-8a08-ed01b45b56b4/page_20.png?v=1)
C++ dasturlash tilining valarray , sstream va map kutubxonalari funksiyalari bilan ishlash