Kompyuter injinering


STL uchta tarkibiy qismdan iborat:  1


Download 149.49 Kb.
Pdf ko'rish
bet10/13
Sana01.11.2023
Hajmi149.49 Kb.
#1736770
1   ...   5   6   7   8   9   10   11   12   13
Bog'liq
1-DEDLINE ma\'lumotlar tuzilmasi va algoritmlar

STL uchta tarkibiy qismdan iborat: 
1. 
Konteynerlar 
2. 
Algoritmlar 
3. 
Iteratorlar 
Ushbu uchta komponent bir-biri bilan sinergiyada birgalikda ishlaydi va turli xil 
dasturiy echimlarni qo'llab-quvvatlaydi. Algoritm konteynerlarda saqlanadigan 
operatsiyani bajarish uchun iteratorlardan foydalanadi. 
Konteyner - bu xotirada ma'lumotlarni uyushgan tartibda saqlaydigan ob'ekt. 
STL-dagi konteynerlar shablon sinflari tomonidan amalga oshiriladi va shuning 
uchun har xil turdagi ma'lumotlarni saqlash uchun ularni osonlikcha o'zgartirish va 
sozlash mumkin. Konteynerlarda joylashgan ma'lumotlarni qayta ishlash uchun 
ishlatiladigan protsedura algoritm sifatida belgilanadi. STL boshlang'ich, qidirish, 
nusxalash, saralash va birlashtirish, nusxalash, saralash va birlashtirish kabi 
vazifalarni qo'llab-quvvatlash uchun juda ko'p turli xil algoritmlarni o'z ichiga oladi. 
Algoritmlar shablon funktsiyalari bilan amalga oshiriladi. 
Konteynerlar 
STL uchta toifaga birlashtirilgan o'nta konteynerni belgilaydi. 
Vektorlar element kiritilganda yoki o'chirilganda avtomatik ravishda 
o'lchamlarini o'zgartirish qobiliyatiga ega bo'lgan dinamik massivlar bilan bir xil
ularni saqlash konteyner tomonidan avtomatik ravishda boshqariladi. Vektor 
elementlari tutashgan omborga joylashtiriladi, shunda ularga iteratorlar yordamida 
o'tish va o'tish mumkin. Vektorlarda ma'lumotlar oxiriga kiritiladi. Oxirida qo'shish 
differentsial vaqtni oladi, chunki ba'zida qatorni kengaytirishga ehtiyoj paydo 


bo'lishi mumkin. Oxirgi elementni olib tashlash faqat doimiy vaqtni oladi, chunki 
o'lchamlarning o'zgarishi bo'lmaydi. 
Vektor bilan bog'liq ba'zi funktsiyalar: 
Iteratorlar 
begin () - Vektordagi birinchi elementga ishora qiluvchi qaytaruvchini qaytaradi 

Download 149.49 Kb.

Do'stlaringiz bilan baham:
1   ...   5   6   7   8   9   10   11   12   13




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