Kako razvrstiti seznam v C# | Nabor metod List.Sort() -1
Metoda List.Sort(). se uporablja za razvrščanje elementov ali dela elementov na seznamu z uporabo podane ali privzete izvedbe IComparer ali posredovanega primerjalnega delegata za primerjavo elementov seznama. Na seznamu preobremenitve te metode so skupno 4 metode, kot sledi:
- Razvrsti (ICComparer)
- Razvrsti (Int32, Int32, IComparer)
- Razvrsti()
- Razvrsti (primerjava)
Tukaj bomo razpravljali o prvih dveh metodah.
Metoda Sort(ICComparer).
Ta metoda se uporablja za razvrščanje elementov na celotnem seznamu z uporabo navedenega primerjalnika.
Sintaksa:
public void Sort (System.Collections.Generic.IComparer comparer);
Tukaj je primerjalnik implementacija IComparer, ki se uporablja pri primerjavi elementov, ali nič za uporabo privzetega primerjalnika Default.
Izjeme:
- InvalidOperationException: Če je primerjalnik nič in privzeti primerjalnik Default ne more najti izvedbe generičnega vmesnika IComparable ali vmesnika IComparable za tip T. ArgumentException: Če je izvedba primerjalnika povzročila napako med razvrščanjem. Na primer, primerjalnik morda ne vrne 0, ko primerja element sam s seboj.
Primer 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> >seznam1 => 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);> > > }> > }> }> |
Izhod:
Original List 1 5 6 2 4 3 Sort with a comparer: 1 2 3 4 5 6
Primer 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> >seznam1 => 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> >seznam)> > {> > foreach> (> string> g> in> list )> > {> > Console.WriteLine(g);> > }> > }> }> |
Izhod:
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 se uporablja za razvrščanje elementov v obsegu elementov na seznamu z uporabo navedenega primerjalnika.
Sintaksa:
public void Sort(int index, int len, IComparer comparer)
Parametri:
kazalo : To je začetni indeks obsega, v katerem se bo razvrstilo, na podlagi nič.
samo : To je dolžina razpona.
primerjati : Ko primerjate elemente, uporabite IComparer implementacija ali nič za uporabo privzetega primerjalnika Privzeto.
Izjeme:
- ArgumentOutOfRangeException : Če kazalo oz samo je manjši od 0. ArgumentException : Če kazalo in count ne določata veljavnega obsega v Seznam . InvalidOperationException : Če primerjati je nična.
primer:
// 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> >seznam1 => 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> >seznam)> > {> > foreach> (> string> g> in> list)> > {> > Console.WriteLine(g);> > }> > }> }> |
Izhod:
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
Referenca:
