Laboratoriya ishi -13 Mavzu: Konteynerlar ro‘yxati. Ro’yxat operatsiyalari. Ishdan maqsad: Ushbu

LABORATORIYA ISHI -13
Mavzu: Konteynerlar ro‘yxati. Ro’yxat operatsiyalari.
Ishdan maqsad: Ushbu laboratoriya ishining maqsadi talabalar ro'yxatlar
mavjudligini va ularning samaradorliklarini baholashni o‘rganishlari kerak. Shu
asosda sinflar usullarini qiyosiy tahlil qilishlari, C++ dasturlash tilida ro’yxatlar bilan
ishlashni va ularga oid dasturlar tuzishni o‘zlashtirishlari kerak.
Qo‘yilgan masala: Talabalar topshiriq variantiga mos ro’yxatlar yordamida
masalani yechish dasturini yaratish ko‘nikmasiga ega bo‘lishlari kerak.
Ish tartibi:
1. Tajriba ishi nazariy ma’lumotlarini o‘rganish;
2. Berilgan topshiriqning algoritmini ishlab chiqish;
3. C++ dasturlash muhitida dasturni yaratish;
4. Natijalarni tekshirish;
5. Hisobotni tayyorlash va topshirish.
Array va Vector bir-biriga yaqin konteynerlardir, ya'ni ular o'zlarining
ma'lumotlarini doimiy xotirada saqlaydilar, shuning uchun vektor / massivning
o'rtasiga qo'shib qo'yish juda qimmatga tushadi (operaton soni va ishlov berish vaqti
bo'yicha), chunki biz barcha elementlarni almashtirishimiz kerak, bog'langan ro'yxat
ushbu muammoni engib chiqadi. Bog'langan ro'yxat ro'yxat konteyneridan
foydalanish orqali amalga oshirilishi mumkin.
Ro'yxatshablonidanfoydalanganholdayangibog'langanro'yxatniyaratishuchunsint
aksis:
#include
#include
int main()
{
std::list l;
}
/* Creates a new empty linked list l */
Vektor va massivga o'xshash ro'yxatlarni parametrlar bilan ham boshlash
mumkin
#include
#include
#include
int main() {
std::list my_list = { 12, 5, 10, 9 };
for (int x : my_list) {
std::cout << x << '\n';
}
}
Ro'yxat konteynerining a'zo funktsiyalari
Qo'shish funktsiyasi
Ushbu usul, nomidan ko'rinib turibdiki, elementni ma'lum bir joyga, ro'yxatga
kiritadi. Insert () ning uchta o'zgaruvchilari mavjud, ular quyidagicha: