Kirish Roʻyxatdan oʻtish

Docx

  • Referatlar
  • Diplom ishlar
  • Boshqa
    • Slaydlar
    • Referatlar
    • Kurs ishlari
    • Diplom ishlar
    • Dissertatsiyalar
    • Dars ishlanmalar
    • Infografika
    • Kitoblar
    • Testlar

Dokument ma'lumotlari

Narxi 2000UZS
Hajmi 30.9KB
Xaridlar 0
Yuklab olingan sana 07 Noyabr 2026
Kengaytma docx
Bo'lim Referatlar
Fan Pedagogika

Sotuvchi

Bohodir Jalolov

Ketma-ket va assotsiativ kontenerlardan foydalanish. iteratorlar. unga oid misollar

Sotib olish
KETMA-KET  VA ASSOTSIATIV KONTENERLARDAN FOYDALANISH. ITERATORLAR.
UNGA OID MISOLLAR
REJA:
1. Ketma-ket kontenerlar.
2. assotsiativ kontenerlar.
3. iteratorlar.Unga oid misollar.
Ketma-ket va assotsiativ kontenerlar, C++ dasturlash tilida ma'lumotlarni saqlash 
va ularga ishlov berish uchun ishlatiladigan ma'lumotlar strukturalaridir. Ular turli 
maqsadlar uchun qo'llaniladi va STL (Standard Template Library) kutubxonasining 
bir qismidir. Keling, har bir turdagi kontener haqida qisqacha ma'lumot beraylik.
1. Ketma-ket kontenerlar (Sequential containers)
Ketma-ket kontenerlar ma'lumotlarni ma'lum bir tartibda saqlaydi va ular odatda 
massiv yoki ro'yxat (list) kabi tuzilmalarga asoslanadi. Bu turdagi kontenerlarda 
elementlar ketma-ket, bir-biriga bog'lanib saqlanadi. Ketma-ket kontenerlarga 
quyidagilar kiradi:
 vector : Dinamik ravishda o'lchamini o'zgartirish mumkin bo'lgan massiv. 
Elementlar ketma-ket saqlanadi va tezkor kirish imkoniyati mavjud (indeks 
bo'yicha).
 list : Dobl bog'langan ro'yxat. Elementlar o'zaro bog'langan va ketma-ket 
saqlanadi, lekin indekslash imkoniyati yo'q.
 deque : "Double-ended queue" — ikki uchidan ham element qo'shish va 
o'chirish mumkin bo'lgan massiv.
 array : O'lchami o'zgarmaydigan massiv, faqat C++11 va keyingi 
versiyalarda mavjud.
2. Assotsiativ kontenerlar (Associative containers)
Assotsiativ kontenerlar elementlarni ma'lum bir tartibda saqlaydi, lekin bu tartib 
ko'pincha o'ziga xos (ko'pincha kalitlarga asoslangan tartib) va bu kontenerlar 
tezda qidiruv, qo'shish va o'chirish operatsiyalarini amalga oshirishi mumkin. 
Assotsiativ kontenerlar quyidagilarni o'z ichiga oladi:
 set : Unikal elementlarni tartiblangan holda saqlaydi. Elementlar avtomatik 
ravishda tartiblanadi va har bir element faqat bitta nusxaga ega bo'lishi 
mumkin.
 map : Har bir kalitga bog'langan qiymatni saqlaydi. Kalitlar tartiblangan va 
har bir kalit faqat bitta qiymatga ega bo'lishi mumkin.  multiset :  set  bilan o'xshash, lekin bir xil elementlar bir necha marta 
takrorlanishi mumkin.
 multimap :  map  bilan o'xshash, lekin bir xil kalitga bir nechta qiymatlar 
bog'lanishi mumkin.
Foydalanish misollari
Ketma-ket kontenerlar (misol:  vector )
cpp
Копировать код
#include <iostream>
#include <vector>
int main() {
std::vector<int> v = {1, 2, 3, 4, 5};
// Elementga kirish
for (int i = 0; i < v.size(); ++i) {
std::cout << v[i] << " ";  // yoki v.at(i) yordamida
}
std::cout << std::endl;
// Yangi element qo'shish
v.push_back(6);
std::cout << "Yangi element: " << v.back() << 
std::endl;
}
Assotsiativ kontenerlar (misol:  map )
cpp
Копировать код
#include <iostream>
#include <map>
int main() {
std::map<int, std::string> m; m[1] = "bir";
m[2] = "ikki";
m[3] = "uch";
// Elementlarga kirish
for (const auto& pair : m) {
std::cout << pair.first << ": " << pair.second << 
std::endl;
}
// Ma'lum bir kalit bo'yicha qiymatga kirish
std::cout << "Kalit 2: " << m[2] << std::endl;
}
Ketma-ket va assotsiativ kontenerlarning farqlari.
KETMA (Key-Value) va ASSOTSIATIV (Associative) kontenerlar o'rtasidagi 
farqni tushunish uchun, ularning ishlash prinsiplarini va qanday vazifalarni 
bajarishini ko'rib chiqish kerak.
1. KETMA (Key-Value) kontenerlar :
o Bu kontenerlar ma'lumotlarni  kalit (key)  va  qiymat (value)  juftligi sifatida 
saqlaydi.
o Har bir kalit faqat bitta qiymatni ifodalaydi.
o Odatda, bu turdagi ma'lumotlar bazasida yoki ma'lumotlarni tezda qidirishda 
foydalaniladi.  Misol uchun, Python'dagi  dict  yoki JavaScript'dagi  Object .
o Kalitlar bir marta kiruvchi bo'lishi kerak (takrorlanmas bo'lishi kerak), ammo 
qiymatlar takrorlanishi mumkin.
 ASSOTSIATIV (Associative) kontenerlar :
o Assotsiativ kontenerlar odatda  kalit  va  qiymat  juftligini saqlash orqali 
ma'lumotlarni tashkil qiladi, lekin ularning ta'rifi kengroq bo'lishi mumkin. 
Ba'zan, assotsiativ kontenerlar faqat ma'lum bir tartibda yoki strukturada 
bog'langan ma'lumotlarni saqlashga imkon beradi.
o Aslida, "assotsiativ" atamasi umumiyroq tushuncha bo'lib, kalit-qiymat 
juftliklarini saqlashga asoslangan har qanday ma'lumot tuzilmasini anglatishi 
mumkin. Boshqa so'zlar bilan aytganda, KETMA va ASSOTSIATIV 
kontenerlar ko'pincha bir xil ma'noda ishlatiladi, ammo assotsiativ kontenerlar 
ko'pincha ma'lumotlarni murakkabroq bog'lash yoki tashkillashtirishda 
ishlatiladi. Qachon qaysi kontenerni tanlash?
 Ketma-ket kontenerlar  tezda o'zgartirishlar kiritish va indekslashni talab 
qiladigan vazifalarda yaxshi ishlaydi, masalan, dinamik massivlar 
( vector ), ro'yxatlar ( list ), yoki ikki uchidan qo'shish kerak bo'lsa 
( deque ).
 Assotsiativ kontenerlar  kalit-qiymat juftlari bilan ishlashda, ma'lumotlarni 
tartiblangan holda saqlash va tezkor qidiruvni amalga oshirish zarur bo'lsa 
foydalidir.  map  yoki  set  kabi kontenerlar odatda bunday vazifalar uchun 
tanlanadi.
Ushbu kontenerlarni tanlashda maqsad va bajarilishi kerak bo'lgan operatsiyalarni 
hisobga olish muhimdir.
Iteratorlar  — bu ma'lum bir to'plamdagi elementlarni ketma-ket olish 
imkoniyatini beruvchi obyektlardir. Python'da iteratorlar  __iter__()  va 
__next__()  metodlari yordamida ishlaydi.  __iter__()  metodini chaqirish 
orqali iteratorni olish mumkin,  __next__()  metodini chaqirish esa elementni 
olish imkonini beradi va barcha elementlar tugagach  StopIteration  xatosini 
ko'rsatadi.
Iteratorlar haqida misollar:
1. Oddiy iteratorni yaratish:
Python'da list kabi obyektlar o'z-o'zidan iterator bo'lib, ular ustida  for  siklini 
ishlatish mumkin. Ammo siz ham o'z iteratorlaringizni yaratishingiz mumkin.
python
Копировать код
class   MyIterator :
def   __init__ ( self, start, end ):
self.current = start
self.end = end
def   __iter__ ( self ):
return  self
def   __next__ ( self ):
if  self.current <= self.end:
self.current +=  1
return  self.current -  1
else :
raise  StopIteration # Iteratorni yaratish
it = MyIterator( 1 ,  5 )
# Iteratorni ishlatish
for  num  in  it:
print (num)
2. Listdagi iterator:
Listlar ham iteratorlardir. Misol uchun, listdagi barcha elementlarni iterator 
yordamida olish.
python
Копировать код
my_list = [ 10 ,  20 ,  30 ,  40 ,  50 ]
# Iteratorni yaratish
it =  iter (my_list)
# Elementlarni olish
print ( next (it))   # 10
print ( next (it))   # 20
print ( next (it))   # 30
3. Generator funksiyasi yordamida iterator yaratish:
Generatorlar — bu iteratorlar yaratishning oson yo'li.  yield  kalit so'zi yordamida 
generator funksiyasini yaratish mumkin.
python
Копировать код
def   my_generator ( start, end ):
while  start <= end:
yield  start
start +=  1
# Generatorni yaratish
gen = my_generator( 1 ,  5 )
# Generatorni ishlatish
for  num  in  gen:
print (num) 4.  range()  funksiyasi iterator sifatida:
Pythonning  range()  funksiyasi ham iterator sifatida ishlaydi. U ma'lum bir 
intervaldagi sonlarni ketma-ket beradi.
python
Копировать код
# range() yordamida iterator yaratish
for  num  in   range ( 1 ,  6 ):
print (num)
Xulosa:
 Iteratorlar — bu ob'ektlar bo'lib, ular  __iter__()  va  __next__()  
metodlari yordamida ishlaydi.
 Python'da ko'plab obyektlar (masalan, list, tuple, dict) iteratorlardir va ular 
ustida  for  siklini ishlatish mumkin.
 Generatorlar iteratorlar yaratishda foydalidir va ular  yield  yordamida 
ma'lum bir qiymatlarni ketma-ket qaytaradi.

Ketma-ket va assotsiativ kontenerlardan foydalanish. iteratorlar. unga oid misollar

Sotib olish
  • O'xshash dokumentlar

  • Maktabgacha ta‘lim tashkilotida ovqatlanish ratsionini tashkil etish
  • Umumta‘lim maktablarida Imom Buxoriy hadislarini o‘rganishning ahamiyati
  • 2001-yil sentabr voqealri va uning xalqaro munosabatlarga
  • 1945-1990-yillarda Buyuk Britaniya
  • 1918-1923 yillarda xalqaro munosabatlar, Versal Vashington siyetemasining tuzilishi

Xaridni tasdiqlang

Ha Yo'q

© Copyright 2019-2026.

  • Balansdan chiqarish bo'yicha ko'rsatmalar
  • Biz bilan aloqa
  • Saytdan foydalanish yuriqnomasi
  • Fayl yuklash yuriqnomasi
  • Русский