Jak sortować listę w C# | Zestaw metod List.Sort() -1
Metoda List.Sort(). służy do sortowania elementów lub części elementów na liście przy użyciu określonej lub domyślnej implementacji IComparer lub dostarczonego delegata Comparison w celu porównania elementów listy. Na liście przeciążeń tej metody znajdują się łącznie 4 metody:
- Sortuj(IComparer)
- Sortuj(Int32, Int32, IComparer)
- Sortować()
- Sortuj (porównanie)
Tutaj omówimy dwie pierwsze metody.
Metoda sortowania (IComparer).
Ta metoda służy do sortowania elementów całej listy przy użyciu określonej funkcji porównującej.
Składnia:
public void Sort (System.Collections.Generic.IComparer comparer);
W tym przypadku moduł porównujący jest implementacją IComparer do użycia podczas porównywania elementów lub null, aby użyć domyślnej funkcji porównującej Default.
Wyjątki:
- InvalidOperationException: Jeśli funkcja porównująca ma wartość null, a domyślna funkcja porównująca Default nie może znaleźć implementacji interfejsu ogólnego IComparable lub interfejsu IComparable dla typu T. ArgumentException: Jeśli implementacja funkcji porównującej spowodowała błąd podczas sortowania. Na przykład funkcja porównująca może nie zwrócić 0 podczas porównywania elementu ze sobą.
Przykład 1:
// C# program to demonstrate the concept of> // List.Sort(IComparer ) method> using> System;> using> System.Collections.Generic;> > class> GFG : IComparer <> int> >> {> > public> int> Compare(> int> x,> int> y)> > {> > if> (x == 0 || y == 0)> > {> > return> 0;> > }> > > // CompareTo() method> > return> x.CompareTo(y);> > > }> }> > public> class> geek> {> > > // Main Method> > public> static> void> Main()> > {> > > // List initialize> > List <> int> >lista1 => new> List <> int> >> > {> > > // list elements> > 1,5,6,2,4,3> > > };> > > Console.WriteLine(> 'Original List'> );> > > foreach> (> int> g> in> list1)> > {> > > // Display Original List> > Console.WriteLine(g);> > > }> > > // 'gg' is the object oif class GFG> > GFG gg => new> GFG();> > > Console.WriteLine(> '
Sort with a comparer:'> );> > > // use of List.Sort(IComparer)> > // method. The comparer is 'gg'> > list1.Sort(gg);> > > foreach> (> int> g> in> list1 )> > {> > > // Display sorted list> > Console.WriteLine(g);> > > }> > }> }> |
Wyjście:
Original List 1 5 6 2 4 3 Sort with a comparer: 1 2 3 4 5 6
Przykład 2:
// C# program to demonstrate the concept of> // List.Sort(IComparer ) method> using> System;> using> System.Collections.Generic;> > class> GFG : IComparer <> string> >> {> > public> int> Compare(> string> x,> string> y)> > {> > > if> (x ==> null> || y ==> null> )> > {> > return> 0;> > }> > > // 'CompareTo()' method> > return> x.CompareTo(y);> > > }> }> > public> class> geek> {> > > // Main Method> > public> static> void> Main()> > {> > List <> string> >lista1 => new> List <> string> >();> > > // list elements> > list1.Add(> 'A'> );> > list1.Add(> 'I'> );> > list1.Add(> 'G'> );> > list1.Add(> 'B'> );> > list1.Add(> 'E'> );> > list1.Add(> 'H'> );> > list1.Add(> 'F'> );> > list1.Add(> 'C'> );> > list1.Add(> 'J'> );> > > Console.WriteLine(> 'Original List'> );> > > // Display Original List> > Display(list1);> > > // 'gg' is the object> > GFG gg => new> GFG();> > > Console.WriteLine(> '
Sort with a comparer:'> );> > > // sort the list with a> > // specified comparer 'gg'> > list1.Sort(gg);> > > // Display sorted List> > Display(list1);> > > Console.WriteLine(> '
BinarySearch and Insert D'> );> > > // Binary Search for 'D'> > // using List.BinarySearch(T) method> > int> index = list1.BinarySearch(> 'D'> );> > > if> (index <0)> > {> > > // range++;> > list1.Insert(~index,> 'D'> );> > > }> > > // Display the List after> > // inserting 'D'> > Display(list1);> > > }> > > // Display function> > public> static> void> Display(List <> string> >lista)> > {> > foreach> (> string> g> in> list )> > {> > Console.WriteLine(g);> > }> > }> }> |
Wyjście:
Original List A I G B E H F C J Sort with a comparer: A B C E F G H I J BinarySearch and Insert D A B C D E F G H I J
Metoda List.Sort(Int32, Int32, IComparer).
Ta metoda służy do sortowania elementów w zakresie elementów na liście przy użyciu określonej funkcji porównującej.
Składnia:
public void Sort(int index, int len, IComparer comparer)
Parametry:
indeks : Jest to indeks początkowy zakresu, w którym nastąpi sortowanie, liczony od zera.
tylko : Jest to długość zakresu.
porównywać : Porównując elementy, użyj opcji IComparer implementacja lub null, aby użyć domyślnej funkcji porównującej Default.
Wyjątki:
- ArgumentOutOfRangeException: Jeśli indeks Lub tylko jest mniejsza niż 0. ArgumentException: If indeks i count nie określają prawidłowego zakresu w pliku Lista . InvalidOperationException: Jeśli porównywać jest zerowe.
Przykład:
// C# program to demonstrate the use of> // List.Sort(Int32, Int32, IComparer)> // Method> using> System;> using> System.Collections.Generic;> > class> GFG : IComparer <> string> >> {> > public> int> Compare(> string> x,> string> y)> > {> > if> (x ==> null> || y ==> null> )> > {> > return> 0;> > }> > > // 'CompareTo()' method> > return> x.CompareTo(y);> > > }> }> > public> class> geek> {> > public> static> void> Main()> > {> > List <> string> >lista1 => new> List <> string> >();> > > // list elements> > list1.Add(> 'C++'> );> > list1.Add(> 'Java'> );> > list1.Add(> 'C'> );> > list1.Add(> 'Python'> );> > list1.Add(> 'HTML'> );> > list1.Add(> 'CSS'> );> > list1.Add(> 'Scala'> );> > list1.Add(> 'Ruby'> );> > list1.Add(> 'Perl'> );> > > int> range = 4;> > Console.WriteLine(> 'Original List'> );> > > // Display Original List> > Display(list1);> > > // 'gg' is the object> > GFG gg => new> GFG();> > > Console.WriteLine(> '
Sort a range with comparer:'> );> > > // sort the list within a> > // range of index 1 to 4> > // where range = 4> > list1.Sort(1, range, gg);> > > // Display sorted List> > Display(list1);> > > Console.WriteLine(> '
BinarySearch and Insert Dart'> );> > > // Binary Search and storing> > // index value to 'index'> > int> index = list1.BinarySearch(0, range,> > 'Dart'> , gg);> > > if> (index <0)> > {> > list1.Insert(~index,> 'Dart'> );> > range++;> > }> > > // Display the List> > // after inserting 'Dart'> > Display(list1);> > > }> > > // Display function> > public> static> void> Display(List <> string> >lista)> > {> > foreach> (> string> g> in> list)> > {> > Console.WriteLine(g);> > }> > }> }> |
Wyjście:
Original List C++ Java C Python HTML CSS Scala Ruby Perl Sort a range with comparer: C++ C HTML Java Python CSS Scala Ruby Perl BinarySearch and Insert Dart C++ C Dart HTML Java Python CSS Scala Ruby Perl
Odniesienie:
