本文讲述了C#使用
IComparer
自定义List
类实现排序的方法,具体如下:
List
类中不带参数的Sort
函数可以用来为List
类中的元素排序,但如果List
类中的元素类型本身不能直接进行比较(如自定义的struct
或class
),或是希望采用不同于默认的自定义比较方式,则可以通过继承了IComparer
接口的函数来解决。其他容器类的排序大致思路也差不多
BTW,目前只看了IComparer
,其他的后面用到了再看,再补充。
示例代码实现如下:
class Point{
public Point(int temp){
x = temp;
}
public Int32 x;
public override string ToString(){
return x.ToString();
}
}
public class CustomSortDemo{
class PointComparer : IComparer<Point>{ // Can be put outside, in this case, inner class may be better
public int Compare(Point p1, Point p2){
if (p1.x > p2.x)
return -1;
if(p1.x == p2.x){
return 0;
}