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 496.7KB
Xaridlar 0
Yuklab olingan sana 07 Noyabr 2026
Kengaytma docx
Bo'lim Referatlar
Fan Pedagogika

Sotuvchi

Bohodir Jalolov

Adapter kontainerlar

Sotib olish
Mavzu :  Adapter kontainerlar
REJA
I. Kirish
II. Asosiy qism 
2.1 Adapter kontainerlar
2.2  Ularning muhimligi va foydalanish sabablari.
III.  Xulosa
IV.  Foydalanilgan adabiyotlar Kirish
Adapter   konteynerlarning   tarixi   va   rivojlanishi   haqida
gapirganda,   C++   standart   kutubxonasining   (STL   -   Standard
Template Library) rivojlanishini ham tushunish muhimdir. STL
ning   asosiy   maqsadi   umumiy   va   qayta   foydalanish   mumkin
bo'lgan   kodlarni   yaratishdir.             Adapter   konteynerlar   bu
falsafaga   asoslangan   holda   ishlab   chiqilgan   bo'lib,   ular
mavjud   konteynerlarga   asoslangan   holda   yangi
funksionalliklarni taqdim etadi.
Adapt er k ont ey nerlarning t arixi
STLning Y arat ilishi
1. 1990-y illar   boshida :   STL   ning   yaratilishi
Alexander   Stepanov   va   Meng   Lee   tomonidan
boshlanadi. Ular umumiy va samarali algoritmlar va
ma'lumot   tuzilmalarini   yaratish   uchun   yangi
usullarni tadqiq qilishdi.
2. 1994   y ilda :   STL   rasmiyman   C++   komiteti
tomonidan   qabul   qilindi   va   C++   standartiga   kiritildi. STL   dagi   asosiy   komponentlar   orasida   konteynerlar,
algoritmlar va iteratorlar bor edi.
Adapt er k ont ey nerlarning k irishi
  Adapter   konteynerlar   STLning   bir   qismi   bo'lib,   ular   mavjud
konteynerlar asosida ishlaydi va o'ziga xos interfeysni taqdim
etadi.
Asosiy  adapt er k ont ey nerlar :
o St ack :   Bu   konteyner   "last   in,   first   out"   (LIFO)
prinsipiga asoslangan.
o Queue :   Bu   konteyner   "first   in,   first   out"   (FIFO)
prinsipiga asoslangan.
o Priorit y _queue :   Bu   konteyner   elementlarni
ularning prioritetlariga ko'ra tartiblaydi.
Adapt er k ont ey nerlar v a ularning asosiy  maqsadi Adapter   konteynerlar,   mavjud   konteynerlarni   qayta   ishlatib,
yangi   abstraksiyalarni   yaratish   imkonini   beradi.   Masalan,
stack   konteyneri   aslida   deque   yoki   vector   asosida   ishlashi
mumkin.
Bu   yondashuv   kodni   qayta   ishlatish   va   umumiy   kodlarni
yaratish imkonini beradi.
Adapt er k ont ey nerlarning arxit ek t urasi
Adapter konteynerlar qanday ishlashini tushunish uchun 
ularning ichki tuzilishiga nazar tashlash kerak. Quyida uchta 
asosiy adapter konteyner va ularning arxitekturasi keltirilgan:
St ack
Stack LIFO (Last In, First Out) tamoyiliga asoslangan.
Ichki   konteyner   sifatida   deque   yoki   vector dan   foydalanishi
mumkin.
Asosiy amallar:
1. push : yangi element qo'shish.
2. pop : yuqori elementni olib tashlash. 3. top : yuqori elementni ko'rish.
4. empty : stack bo'sh yoki yo'qligini tekshirish.
5. size : stackdagi elementlar soni.
Queue
 Queue   FIFO   (First   In,   First   Out)   tamoyiliga
asoslangan.
 Ichki konteyner sifatida  deque  ishlatiladi.
 Asosiy amallar:
o push : yangi element qo'shish. o pop : oldingi elementni olib tashlash.
o front : oldingi elementni ko'rish.
o back : oxirgi elementni ko'rish.
Qo'llanilish sohalari:
Funk t sional chaqiriqlarni boshqarish:  Stack funksiya 
chaqiruvlarini saqlash va boshqarish uchun ishlatiladi. Dastur  bajarilayotganda har bir chaqirilgan funksiya stackga 
qo'shiladi va funksiya tugagach, stackdan chiqariladi. Bu 
jarayon chaqiriq stacki deb ataladi.
Orqaga qay t ish (undo) operat siy alari:  Matn tahririyorlari va 
boshqa dasturlarda bajarilgan harakatlarni bekor qilish uchun
qo'llaniladi. Har bir harakat stackga qo'shiladi va kerak 
bo'lganda oxirgi harakatni stackdan chiqarish orqali bekor 
qilish mumkin.
Mat nni  t esk ari t art ibda chiqarish:  Masalan, matnni o'qib, 
uni teskari tartibda chiqarish uchun stackdan foydalanish 
mumkin.
Raqamlarni ik k ilik  (binary ) t izimga o't k azish:  Butun 
sonlarni ikkilik tizimga o'tkazishda stackdan foydalanish 
mumkin. Sonning qoldiqlarini stackga qo'shib, ularni teskari 
tartibda chiqarish orqali natijani olish mumkin.
Qo'llanilish sohalari:
N av bat lar boshqaruv i:  Mijozlar xizmatiga navbatlar 
yaratishda qo'llaniladi. Masalan, banklar, kassalar va boshqa  xizmat ko'rsatish joylarida mijozlar navbatini boshqarish 
uchun.
Ma'lumot lar oqimi boshqaruv i:  Tarmoq dasturlarida 
paketlarni qabul qilish va jo'natishda navbatlar 
qo'llaniladi.
priority_queue   ma'lumotlarni   qo'shim   va   o'chirish   uchun   eng   yuqori
prioritetli elementni tezlik bilan qaytaradi.
priority_queue   ma'lumotlar   oqimini,   masalan,   yuqoridan   pastga   yoki
pastdan   yuqorga   tartibida   saqlayishi   mumkin,   bu   qatori   ma'lum   bir
tartibda   saqlashni   ta'minlaydi.   Masalan,   sonlar   qatori   olib   kelsak,
priority_queue  eng katta sonni birinchi o'rinda saqlab qoladi. Yuqoridagi misolda,  priority_queue  yaratiladi va unga 10, 30, va 20 
sonlari qo'shiladi.  pq.top()   metodi eng yuqori elementni (eng katta 
sonni) qaytaradi.  pq.pop()  metodi esa eng yuqori elementni o'chiradi. 
Natijada, ekranga chiqqan qiymatlar tartibida 30, 20, 10 bo'ladi.
Prioritet navbati uchun minimal yig'ish qanday yaratiladi?
Yuqorida   ko'rganimizdek,   ustuvor   navbat   C++   da   sukut   bo'yicha
maksimal to'p sifatida amalga oshiriladi, lekin u bizga ustuvor navbatni
yaratishda   boshqa   parametrni   o'tkazish   orqali   uni   min   to'plamga
o'zgartirish imkoniyatini ham beradi.
Sintaksis: priority_queue <int, vektor<int>, kattaroq<int>> gq;
Misol:
Maksimal to'p bo'lsa, biz ularni belgilashimiz shart emas edi, chunki ular
uchun standart qiymatlar allaqachon maksimal to'p uchun mos. Chiqish
Massiv: 10 2 4 8 6 9
Ustuvor navbat: 2 4 6 8 9 10 Xatolar va istisnolar  
1.  Agar parametr o'tkazilgan bo'lsa, xatoni ko'rsatadi  
2.  Istisno otish kafolatini ko'rsatmaydi. Chiqish: False
Butun sonlarning ustuvor navbatini hisobga olib, barcha butun sonlar 
yig‘indisini toping.Kirish: 8, 6, 3, 2, 1
Chiqish: 20 Algoritm  
1. Prioritet navbati bo sh yoki yo qligini tekshiring, agar bo lmasa, ʻ ʻ ʻ
yuqori elementni 0 sifatida ishga tushirilgan o zgaruvchiga qo shing va 	
ʻ ʻ
yuqori elementni oching.  
2. Ushbu bosqichni ustuvor navbat bo'sh bo'lguncha takrorlang.  
3. O‘zgaruvchining yakuniy qiymatini chop eting.  
Chiqish : 20
X ulosa Adapter   konteynerlar   C ++  ning   muhim   qismi   bo ' lib ,  ular  
umumiy   foydalanish   uchun   qulay   va   ko ' p   hollarda   ishlatiladi . 
Ularning arxitekturasi va tarixi C++ dasturlash tilining 
rivojlanishi bilan chambarchas bog'liq. Adapter konteynerlar 
yordamida dasturlarni sodda va samarali yozish mumkin 
bo'lib, ular asosiy konteynerlardan foydalanishni 
osonlashtiradi va ularning imkoniyatlarini kengaytiradi. Foy dalanilgan adabiy ot lar
1. https://www.geeksforgeeks.org/priority_queueempty-   
priority_queuesize-c-stl/
2. https://en.cppreference.com/w/cpp/container   
3. https://cplusplus.com/reference/stl/   
4. https://www.programiz.com/cpp-programming/stl-
containers

Adapter kontainerlar

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
  • Русский