C# IComparer 用法即正逆序返回值理解

来源:互联网 发布:javaweb项目 知乎 编辑:程序博客网 时间:2024/06/10 00:07

本文讲述了C#使用IComparer自定义List类实现排序的方法,具体如下:
List类中不带参数的Sort函数可以用来为List类中的元素排序,但如果List类中的元素类型本身不能直接进行比较(如自定义的structclass),或是希望采用不同于默认的自定义比较方式,则可以通过继承了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就插在右边,像数轴一样理解就好多了。像上面例子中,p2.x比较大的话返回值小于0插在左边,这样也就是倒序啦哈哈哈

当然啦,这个只是简单的帮助理解的trick,真正的内部实现代码我还没看,等有空看了再补充;不过只是使用的话,个人觉得是怎么好理解怎么来hh~

原创粉丝点击