键值可以重复的排序链表

来源：互联网发布：tensorflow支持的显卡编辑：程序博客网时间：2024/04/29 20:50

//SortedList<TKey, TValue>这个链表是一个自动按键值排列的链表 使用foreach遍历时 类型为KeyValuePair<TKey, TValue>//但该链表有一个问题是键值不能重复 这边由于需要键值可以重复 所以必须要定义一个类派生自IComparer<KeyType> 尖括号内为键值的类型//IComparer接口中有一个方法Compare 比较两个对象并返回一个值 表示小于 等于或大于另一个对象 //在这里我们需要做的就是重写这个方法 使其返回值不等于0 此处用int作为示例public class MySort : IComparer<int>{    public int Compare (int x, int y)    {        int result = x - y;        if(result <= 0)         {            result = -1;        }        return 1;    }}void func (){    //这样定义的list就是键值可以重复的排序链表    SortedList<int, string> list = new SortedList<int, string>(new MySort());}