Urganch davlat universiteti fizika va matematika fakulteti amaliy matematika va informatika yo

8 Ob'ektlarni saralash. Taqqoslanadigan interfeys

Aksariyat .NET yig'ish sinflari va massivlari saralashni qo'llab-quvvatlaydi. Odatda Sort () deb nomlanadigan bitta usuldan foydalanib, darhol barcha ma'lumotlarni ko'tarilish tartibida tartiblashingiz mumkin. Masalan:

int[] numbers = new int[] { 97, 45, 32, 65, 83, 23, 15 }; Array.Sort(numbers); foreach (int n in numbers)     Console.WriteLine(n);

Shu bilan birga, standart Sort metodi faqat int yoki satr kabi ibtidoiy turlar uchun ishlaydi. Murakkab ob'ektlarning to'plamlarini saralash uchun IComparable interfeysi ishlatiladi. Unda faqat bitta usul mavjud:

public interface IComparable {     int CompareTo(object o); }

Joriy ob'ektni parametr o sifatida berilgan ob'ekt bilan taqqoslash uchun CompareTo metodi qo'llaniladi. Chiqishda, u uchta qiymatdan biriga ega bo'lishi mumkin bo'lgan butun sonni qaytaradi:

1.Noldan past. Joriy obyekt parametr sifatida uzatiladigan obyekt oldida bo'lishi kerak.

2.Nolga teng. Ikkala obyekt ham tengdir.

3.Noldan ko'proq. Joriy obyekt obyekt sifatida parametr sifatida o'tganidan keyin bo'lishi kerak.

class Person : IComparable {     public string Name { get; set; }     public int Age { get; set; }     public int CompareTo(object o)     {         Person p = o as Person;         if (p != null)             return this.Name.CompareTo(p.Name);         else             throw new Exception("Невозможно сравнить два объекта");     } }

Masalan, Person sinfi mavjud:

Person p1 = new Person { Name = "Bill", Age = 34 }; Person p2 = new Person { Name = "Tom", Age = 23 }; Person p3 = new Person { Name = "Alice", Age = 21 };   Person[] people = new Person[] { p1, p2, p3 }; Array.Sort(people);   foreach(Person p in people) {     Console.WriteLine($"{p.Name} - {p.Age}"); }

Bu erda taqqoslash mezoni sifatida Shaxs ob'ektining Name xususiyati tanlanadi. Shuning uchun, bu erda taqqoslashda, joriy ob'ektning Name xususiyatining qiymati va parametrdan o'tgan ob'ektning Name xususiyati solishtiriladi. Agar to'satdan ob'ektni Shaxs turiga topshirish mumkin bo'lmasa, istisno qilinadi. Misol:
IComparable interfeysi umumiy versiyaga ega, shuning uchun biz uni Odamlar sinfida qisqartirishimiz va soddalashtirishimiz mumkin:

class Person : IComparable {     public string Name { get; set; }     public int Age { get; set; }     public int CompareTo(Person p)     {         return this.Name.CompareTo(p.Name);     } }