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

本文讲述了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就插在右边，像数轴一样理解就好多了。像上面例子中，p2.x比较大的话返回值小于0插在左边，这样也就是倒序啦哈哈哈

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