DEV Community

Muhammad Khodjaev
Muhammad Khodjaev

Posted on

C#'da Remove()

C# tilida Array'ni ochganimizdan so'ng uni o'zgartira olmaymiz, chunki Array'lar C#'da immutable ya'ni o'zgarmas.

Lekin qonun-qoidalarni aylanib o'tishimiz mumkin. Ya'ni Array'ni List ga o'zgartirib, kerakli ishlarni bajarib (masalan undan biror-bir element'ni olib tashlash listName.Remove()) so'ng yana Listni Array'ga aylantirib qo'ya olamiz.

Lekin List tipida usha listName.Remove() qanday ishlaydi? Hozir birma-bir ko'rib chiqamiz.

1. Array'ni List tipiga o'tkazib olish 

int[] array = { 1, 2, 3, 4, 5 };
List<int> list = new List<int>(array); // List<T>'ga aylantirish
Enter fullscreen mode Exit fullscreen mode

2. List'dan elementni o'chirib tashlash 

list.Remove(3); // 3 raqamini o'chiradi
array = list.ToArray(); // Qaytadan Array'ga aylantirish
// Array'ning qiymati {1, 2, 4, 5}
Enter fullscreen mode Exit fullscreen mode

Array'imiz o'zgardi. Lekin bizga yordam bergan Remove()'ni ishlatganimizda (kapot ostida) xotirada nimalar sodir bo'ldi, endi hozir buni ko'rib chiqamiz.

1. Dinamik hajm o'zgarishi

  • Capacity va Count. List<T>ning ikki muhim xususiyati bor -> Count (List'dagi mavjud bo'lgan elementlar soni) va Capacity (List o'zining hajmini o'zgartirmasdan umumiy nechta element saqlay olishi soni (qisqacha hajmi)). List<T> ochganimizda uning Capacitysi 0 ga teng bo'ladi. List'ga element qo'shganimiz sari agarda Countning soni Capacityning soniga teng bo'lib qolsa List<T> resize bo'ladi ya'ni hajmi o'zgaradi va Capacityimiz avtomatik ravishda 4 taga oshadi.

2. Elementi o'chirib tashlash

Qachonki biz Remove() chaqirganimizda quyidagi ishlar sodir bo'ladi:

  • Remove() metodini chaqirganimizda, Listimiz birinchi bo'lib biz o'chirmoqchi bo'lgan element'ni qidiradi. Bu bolsa itaration ya'ni uni aylanib chiqishiga olib keladi.

  • Element'ni topib uni o'chirib tashlagandan so'ng, o'chirib tashlangan element'dan keyingi (ya'ni o'ng taraf) elementlar o'chirib tashlanganning o'rnini bosish uchun chapga shift qilinadi ya'ni suriladi. (Agarda o'chirib tashlangan element so'ngi element bo'lsa unda shift qilinmaydi.)
    Masalan sizda quyidagi list bor:

Index:   0   1   2   3   4
Values: [10, 20, 30, 40, 50]
Enter fullscreen mode Exit fullscreen mode

Agarda siz 30ni o'chirib tashlasangiz list quyidagi ko'rinishga keladi:

Index:   0   1   2   3
Values: [10, 20, 40, 50]
Enter fullscreen mode Exit fullscreen mode

3. Count'ning kamayishi

  • Bitta element o'chib ketganidan so'ng Count'imiz bittaga kamayadi.

4. Xotiradagi ishlar

  • Listning Capacitysi element'ni o'chirib tashlaganimizdan so'ng bittaga kamaymayib qolmaydi. Listning tagida yotgan Arrayning hajmi usha-usha turaveradi va oldin qancha joy egallab turgan bo'lsa ushancha egallab turaveradi. Ammo biz Remove() qilishda to'xtamay davom etaversak bu Countning Capacitydan o'ta sezilarli ravishda kichik bo'lishiga olib keladi. Bundan so'ng qachonki siz List<T>ga element qo'shganingizda, Capacity ko'payish o'rniga kamayishi mumkin. Bu ish esa List<T>ning tagida yotgan Array'ning o'rniga yangi Array ochiladi va barcha element'lar u yerga ko'chirib o'tkaziladi.

Xulosa

Xulosa qilib aytadigan bo'lsak, Remove() ishlatganimizda -> element qidiriladi, o'chirib tashlangandan so'ng qolgan elementlar chapga suriladi, Count kamayadi.

Xurmat bilan,
Muhammad Xodjayev

Top comments (0)