Stl (Standard Template Library) kutubxonalari bilan tanishib, uning

Statik massiv < array>.
array iteratorning tasodifiy kirishi orqali 
elementlarga kirish imkonini beradi va statik array T[N] to‘plami hisoblanadi, 
kerakli manzili data funksiyasi tomonidan olinishi mumkin. T[N] massivdan farqli 
ravishda array - qiymatlari ko‘chirilishi (qiymat bo‘yicha funksiyalarga 
o‘tishi) mumkin bo‘lgan va qiymatlari avtomatik ravishda ko‘rsatgichlarga 
aylantirilmaydigan to‘la huquqli tipdir. array < T, N> dan tayanch sinf sifatida 
foydalanish mumkin (lekin ehtiyotkorlik bilan, faqat har qanday konteyner kabi, 
standart konteynerlar bu maqsad uchun mo‘ljallangan emas, chunki, xususan, virtual 
funksiyalarni o‘z ichiga olmaydi). deque
va 
vector kabi bir xil tarzda indeksi 
tomonidan elementlarga murojaat kilish mumkin. Elementlar sonini o‘zgartirish 
mumkin emas, shuning uchun array elementlarni kiritish yoki o‘chirish uchun hech 

---

qanday funksiyalar aniqlanmaydi. fill funksiyasi massivni qiymat nusxalari bilan 
to‘ldiradi. 
2.4-jadval. Ketma-ket konteynerlar uchun asosiy funksiyalar 
Headers 

 

 

 

 

 
Members 
array
 
vector
 
deque
 
forward_list
 
list
 
 
constructor
implicit
vector
 
deque
 
forward_list
 
list
 
destructor
implicit
~vector
 
~deque
 
~forward_list
 
~list
 
operator= 
implicit
operator=
 
operator=
 
operator=
 
operator=
 
iterators 
begin 
begin
 
begin
 
begin
 
begin
 
before_begin
 
begin
 
end 
end
 
end
 
end
 
end
 
end
 
rbegin 
rbegin
 
rbegin
 
rbegin
 
rbegin
 
rend 
rend
 
rend
 
rend
 
rend
 
const 
iterators 
cbegin 
cbegin
 
cbegin
 
cbegin
 
cbegin
 
cbefore_begin
 
cbegin
 
cend 
cend
 
cend
 
cend
 
cend
 
cend
 
crbegin 
crbegin
 
crbegin
 
crbegin
 
crbegin
 
crend 
crend
 
crend
 
crend
 
crend
 
capacity 
size 
size
 
size
 
size
 
size
 
max_size 
max_size
 
max_size
 
max_size
 
max_size
 
max_size
 
empty 
empty
 
empty
 
empty
 
empty
 
empty
 
resize 
resize
 
resize
 
resize
 
resize
 
shrink_to_fit
shrink_to_fit
 
shrink_to_fit
 
capacity 
capacity
 
reserve 
reserve
 
element 
access 
front 
front
 
front
 
front
 
front
 
front
 
back 
back
 
back
 
back
 
back
 
operator[] 
operator[]
 
operator[]
 
operator[]
 
at 
at
 
at
 
at
 
modifiers 
assign 
assign
 
assign
 
assign
 
assign
 
emplace 
emplace
 
emplace
 
emplace_after
 
emplace
 

---

insert 
insert
 
insert
 
insert_after
 
insert
 
erase 
erase
 
erase
 
erase_after
 
erase
 
emplace_back
emplace_back
 
emplace_back
 
 
emplace_back
 
push_back 
push_back
 
push_back
 
push_back
 
pop_back 
pop_back
 
pop_back
 
pop_back
 
emplace_front
emplace_front
 
emplace_front
 
emplace_front
 
push_front 
push_front
 
push_front
 
push_front
 
pop_front 
pop_front
 
pop_front
 
pop_front
 
clear 
clear
 
clear
 
clear
 
clear
 
swap 
swap
 
swap
 
swap
 
swap
 
swap
 
list 
operations 
splice 
splice_after
 
splice
 
remove 
remove
 
remove
 
remove_if 
remove_if
 
remove_if
 
unique 
unique
 
unique
 
merge 
merge
 
merge
 
sort 
sort
 
sort
 
reverse 
reverse
 
reverse
 
observers 
get_allocator
get_allocator
 
get_allocator
 
get_allocator
 
get_allocator
 
data 
data
 
data
 

NAZARIY BILIMLARNI TEKShIRISh UChUN SAVOLLAR.
1.
C++ dasturlash tilida eng samarali qaysi kutubxonasi hisoblanadi 
va nima uchun?
2.
Kalitlarning qiymati bo‘yicha tartiblangan qanday to‘plamlarni 
bilasiz? 
3.
Bir va ikki baytli belgilar to‘plami nima deb nomlangan va 
ularning formatlari bo‘yicha nimalarni bilasiz? 
4.
Iteratorlar kanday to‘plam va nima uchun ?
5.
Har bir aniq STL sinfi uchun iteratorlar to‘plamda sinfda kanday aniqlanadi 
va turlari nechata? Har bir turini tushuntirib bering?


---

6.
STL kutubxonasi to‘plamlari bilan ishlash imkonini beradigan, mashhur 
algoritmlarni optimal tatbiqlari va katta majmuini o‘z ichiga oladi. Bu 
algoritmlar necha guruhga bo‘linadi va qaysilar?
7.
Konteyner sinflar qanday sinf hisoblanadi?
8.
Konteynerlarni nechta turga bo‘lish mumkin va qaysilar?
9.
Har qanday konteynerlarning bo‘lishi shart bo‘lgan xususiyatlarni sanab 
bering?
10.
Ixtiyoriy konteynerlarda ularning hajmi haqida maʻlumot olish uchun qanday 
usullari mavjud?
11.
Iteratorda begin(), end(), cbegin(), cend(), rbegin(), rend(), crbegin() va 
crend() erkin funksiyalari nimalarini aniqlashi mumkin?
12.
Chiziqli konteynerlarni belgilangan qiymatlardan qaysi funksiyasini chaqirib 
to‘ldirish mumkin?
13.
Barcha konteynerlarni tenglik va tengsizlik uchun taqqoslash mumkin va 
ularning mazmunini qanday funksiya yordamida almashtirish mumkin?
14.
Allocator nima uchun ishlatiladi?
15.
Allocator xotirani boshqarishning minimal birligini belgilaydigan va bir qator 
yordamchi taʻriflarni taqdim etadigan element tipiga bog‘liqdir. Bu vazifa 
nechta va qanday asosiy funksiyalari yordamida amalga oshiriladi?
16.
Bir aloqali ro‘yxatning nimalarini yaratish uchun A::rebind orqali yaratilgan 
allokatorday foydalaniladi?
17.
Qaysi
funksiyasidan foydalanib, elementlarni oldindan joylashtirish 
mumkin. 
18.
Ikki aloqali ro‘yxat va ikki tomonlama navbatning farqlarini sanab bering?
19.
Dinamik va statik massivlarning o‘xshash tomonlarini misollar yordamida 
tushuntirib bering?
20.
Staiik massiv elementlarni kiritish yoki o‘chirish uchun qanday funksiyalar 
aniqlangan.