Metóda List.Sort(). sa používa na triedenie prvkov alebo časti prvkov v zozname pomocou zadanej alebo predvolenej implementácie IComparer alebo poskytnutého delegáta porovnávania na porovnanie prvkov zoznamu. V zozname preťaženia tejto metódy sú celkom 4 metódy:
- Zoradiť (ICporovnávač)
- Zoradiť (Int32, Int32, IComparer)
- Zoradiť ()
- Zoradiť (porovnanie)
Tu budeme diskutovať o prvých dvoch metódach.
Metóda triedenia (IComparer).
Táto metóda sa používa na triedenie prvkov v celom zozname pomocou zadaného porovnávača.
Syntax:
public void Sort (System.Collections.Generic.IComparer comparer);>
Tu je porovnávač implementácia IComparer, ktorá sa má použiť pri porovnávaní prvkov, alebo null, ak chcete použiť predvolený porovnávač Default.
Výnimky:
- InvalidOperationException: Ak má porovnávač hodnotu null a predvolený porovnávač Default nemôže nájsť implementáciu všeobecného rozhrania IComparable alebo rozhrania IComparable pre typ T. ArgumentException: Ak implementácia porovnávača spôsobila chybu počas triedenia. Napríklad porovnávač nemusí vrátiť 0 pri porovnávaní položky so sebou samým.
Príklad 1:
singleton dizajn
// 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>>zoznam1 =>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);> > >}> >}> }> |
>
>Výkon:
Original List 1 5 6 2 4 3 Sort with a comparer: 1 2 3 4 5 6>
Príklad 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>>zoznam1 =>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>>zoznam)> >{> >foreach>(>string> g>in> list )> >{> >Console.WriteLine(g);> >}> >}> }> |
>
>Výkon:
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>
Metóda List.Sort(Int32, Int32, IComparer).
Táto metóda sa používa na triedenie prvkov v rozsahu prvkov v zozname pomocou zadaného porovnávača.
Syntax:
public void Sort(int index, int len, IComparer comparer)>
Parametre:
index : Je to nulový počiatočný index rozsahu, v ktorom sa uskutoční triedenie.
len : Je to dĺžka rozsahu.
porovnať : Pri porovnávaní prvkov použite IComparer implementácia alebo null na použitie predvoleného porovnávača Default.
Výnimky:
- ArgumentOutOfRangeException : Ak index alebo len je menšie ako 0. ArgumentException : If index a počet neurčujú platný rozsah v poli Zoznam . InvalidOperationException: Ak porovnať je nulová.
Príklad:
// 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>>zoznam1 =>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>>zoznam)> >{> >foreach>(>string> g>in> list)> >{> >Console.WriteLine(g);> >}> >}> }> |
>
>Výkon:
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>
Referencia: