Dinamik massiv

Massivlar. Statik va dinamik massivlar. Massivlar bilan ishlash

Dinamik massiv ( C++ da vektor , Java da ArrayList) qo'shishga harakat qilganimizda avtomatik ravishda o'sib boradi va yangi element uchun boshqa joy qolmaydi. Odatda maydon ikki baravar ko'payadi. Oddiy dinamik massivni, odatda, darhol talab qilinadigan elementlar sonidan kattaroq, qat'iy o'lchamdagi massivni ajratish orqali qurish mumkin. Dinamik massivning elementlari asosiy massivning boshida yonma-yon saqlanadi va asosiy massivning oxirigacha qolgan pozitsiyalar saqlangan yoki foydalanilmaydi. Elementlarni dinamik massivning oxiriga doimiy vaqtda, bu bo'sh joy to'liq qo’llanilmaguncha, ajratilgan bo'sh joydan foydalanib qo'shish mumkin. Barcha bo'sh joy ishlatilganda va qo'shimcha element qo'shilishi kerak bo'lganda, asosiy o'lchamli massiv hajmini oshirish kerak.

Dinamik massiv ( C++ da vektor , Java da ArrayList) qo'shishga harakat qilganimizda avtomatik ravishda o'sib boradi va yangi element uchun boshqa joy qolmaydi. Odatda maydon ikki baravar ko'payadi. Oddiy dinamik massivni, odatda, darhol talab qilinadigan elementlar sonidan kattaroq, qat'iy o'lchamdagi massivni ajratish orqali qurish mumkin. Dinamik massivning elementlari asosiy massivning boshida yonma-yon saqlanadi va asosiy massivning oxirigacha qolgan pozitsiyalar saqlangan yoki foydalanilmaydi. Elementlarni dinamik massivning oxiriga doimiy vaqtda, bu bo'sh joy to'liq qo’llanilmaguncha, ajratilgan bo'sh joydan foydalanib qo'shish mumkin. Barcha bo'sh joy ishlatilganda va qo'shimcha element qo'shilishi kerak bo'lganda, asosiy o'lchamli massiv hajmini oshirish kerak.

Agar biz massivga elementni kiritsak, lekin massiv to‘la bo‘lsa, funksiya yaratish zarur, bu funksiya yangi ikki o‘lchamli massiv hosil qiladi yoki siz xohlagancha oldingi massivdagi barcha elementni yangi massivga ko‘chiradi va shu yangi massivni qaytaradi. Bundan tashqari, biz massiv hajmini kamaytirishimiz mumkin. Berilgan pozitsiyaga element qo’shish, elementni index bo'yicha oxirgi va pozitsiyada ham olib tashlash mumkin.