logo

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:



  1. Sortuj(IComparer)
  2. Sortuj(Int32, Int32, IComparer)
  3. Sortować()
  4. 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:




string w porównaniu do Java



// 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: