C# IComparer 用法即正逆序返回值理解
来源:互联网 发布:javaweb项目 知乎 编辑:程序博客网 时间:2024/06/10 00:07
本文讲述了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~
阅读全文
0 0
- C# IComparer 用法即正逆序返回值理解
- C# Hashtable 正序和逆序排序
- C# Hashtable 正序和逆序排序
- C# 中 List.Sort运用(IComparer<T>)排序用法
- c# 接口IComparer<T>
- c# IComparer比较字符串
- C#获取一个即返回结果集,又返回值的存储过程
- C#在Compare时出错:IComparer (或其依赖的 IComparable 方法)未返回零
- Icomparer和Icomparable用法浅谈
- C#中IComparer的使用
- C# IComparable 和 IComparer 区别
- 对IComparable,IComparer,IEnumerable,IEnumerator的理解
- 用实例来理解IComparable和IComparer
- Merge Sort 并且返回逆序数的算法 - C#实现
- C#中IComparer和IComparable接口
- C#中IComparable和IComparer的应用
- C#比较器接口IComparer的实现
- C# List<> 实现 IComparer 接口 排序
- 数据结构-3 二叉树的遍历
- UE4_TimeLine
- 1、t_sne详解
- ListView一键置顶功能实现
- Ognl
- C# IComparer 用法即正逆序返回值理解
- springBoot + hibernate + Druid + MySQL + servlet(jsp)
- java搬运工——IO流
- SQL练习(一)
- Liux查看日志的简单方法
- 容斥原理(组合数学)总结
- 2.2Android调研
- 3.1—字符串—Valid Palindrome
- leetcode 513. Find Bottom Left Tree Value