本文讲述了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;
}
return 1;
}
}
static void Main(string[] args){
List<Point> mList = new List<Point>();
mList.Add(new Point(20));
mList.Add(new Point(32));
mList.Sort(new PointComparer());
foreach (var ele in mList){
Console.WriteLine(ele);
}
// Output:
// 32
// 20
}
}
这里关于Comparer
的正序还是倒序返回正数还是负数的,很多时候很容易搞混。虽然说测试一下发现搞混了换一下就可以,但是总是会觉得很不爽=_=
所以看了一下,比较直观的可以这么理解:将p2
当成是已经存在于List
中的元素,p1
当成是要插入的元素,返回值如果小于0
就插在左边,大于0
就插在右边,像数轴一样理解就好多了。像上面例子中,p1.x
比较大的话返回值小于0
插在左边,这样也就是倒序啦哈哈哈
当然啦,这个只是简单的帮助理解的trick,真正的内部实现代码我还没看,等有空看了再补充;不过只是使用的话,个人觉得是怎么好理解怎么来hh~