Sådan sorteres en liste i C# | List.Sort() Metodesæt -1
List.Sort() metode bruges til at sortere elementerne eller en del af elementerne i listen ved hjælp af enten den specificerede eller standard IComparer-implementering eller en forudsat sammenligningsdelegeret til at sammenligne listeelementer. Der er i alt 4 metoder i overbelastningslisten for denne metode som følger:
- Sorter (ICcomparer)
- Sort(Int32, Int32, IComparer)
- Sortere()
- Sorter (sammenligning)
Her vil vi diskutere de to første metoder.
Sort(IComparer) metode
Denne metode bruges til at sortere elementerne i hele listen ved hjælp af den angivne sammenligning.
Syntaks:
public void Sort (System.Collections.Generic.IComparer comparer);
Her er compareren den IComparer-implementering, der skal bruges, når man sammenligner elementer, eller null for at bruge standard-compareren Default.
Undtagelser:
- InvalidOperationException: Hvis compareren er null, og standard compareren Default kan ikke finde implementeringen af den generiske IComparable-grænseflade eller IComparable-grænsefladen for type T. ArgumentException: Hvis implementeringen af comparer forårsagede en fejl under sorteringen. For eksempel returnerer comparer muligvis ikke 0, når man sammenligner en vare med sig selv.
Eksempel 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> >liste1 => 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);> > > }> > }> }> |
Produktion:
Original List 1 5 6 2 4 3 Sort with a comparer: 1 2 3 4 5 6
Eksempel 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> >liste1 => 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> >liste)> > {> > foreach> (> string> g> in> list )> > {> > Console.WriteLine(g);> > }> > }> }> |
Produktion:
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
List.Sort(Int32, Int32, IComparer) metode
Denne metode bruges til at sortere elementerne i en række elementer i List ved hjælp af den angivne sammenligning.
Syntaks:
public void Sort(int index, int len, IComparer comparer)
Parametre:
indeks : Det er det nul-baserede startindeks for det område, hvor sorteringen vil ske.
kun : Det er længden af området.
sammenligne : Når du sammenligner elementer, så brug IComparer implementering eller null for at bruge standardkompareren Standard.
Undtagelser:
- ArgumentOutOfRangeException : Hvis indeks eller kun er mindre end 0. ArgumentException : If indeks og antal angiver ikke et gyldigt interval i Liste . InvalidOperationException: Hvis sammenligne er nul.
Eksempel:
// 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> >liste1 => 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> >liste)> > {> > foreach> (> string> g> in> list)> > {> > Console.WriteLine(g);> > }> > }> }> |
Produktion:
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
Reference:
