C# SortedList 可重復(fù)鍵的排序鍵/值對(duì)集合

代碼

    public class Cost

    {

        public double cost;

        public int id;

    }

    public class CostComparer : IComparer<Cost>

    {

        public int Compare(Cost x, Cost y)

        {

            if (x.cost - y.cost < 1e-10)

            {

                return -1;

            }

            else

            {

                return 1;

            }

        }

    }

錯(cuò)誤的寫法：

SortedList<double> list = new SortedList<double>(new CostComparer());\\XX

SortedList<double, Cost> list = new SortedList<double, Cost>(new CostComparer());\\XX

錯(cuò)誤提示：

非泛型 類型“System.Collections.SortedList”不能與類型實(shí)參一起使用

可行的寫法，浪費(fèi)存儲(chǔ)空間,SortedList并沒有提供直接根據(jù)索引訪問集合元素的方法，所以只能夠通過其他的方法訪問：

        SortedList<Cost, Cost> list = new SortedList<Cost, Cost>(new CostComparer());

        Cost c1 = new Cost();

        c1.cost = 20;

        c1.id = 30;

        list.Add(c1, c1);

        Cost c2 = new Cost();

        c2.cost = 10;

        c2.id = 40;

        list.Add(c2, c2);

//方法一GetEnumerator

        IEnumerator<KeyValuePair<Cost, Cost>> iter = list.GetEnumerator();

        iter.MoveNext();    

        Cost tmpKey = iter.Current.Key;

        Cost tmpValue = iter.Current.Value;

//方法二foreach

        foreach (KeyValuePair<Cost, Cost> t in list)

        {

            Cost tmpKey = t.Key;

            Cost tmpValue = t.Value;

        }

刪除某個(gè)索引鍵值對(duì):         list.RemoveAt(0);

但是為了簡單起見，實(shí)際上，只是對(duì)Cost中的cost字段進(jìn)行排序，并且支持重復(fù)插入，可以使用SortedSet

        SortedSet<Cost> set = new SortedSet<Cost>(new CostComparer());\\OK