代碼
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;
}
}
}
錯誤的寫法：
SortedList<double> list = new SortedList<double>(new CostComparer());\\XX
SortedList<double, Cost> list = new SortedList<double, Cost>(new CostComparer());\\XX
錯誤提示：
非泛型 類型“System.Collections.SortedList”不能與類型實參一起使用
可行的寫法，浪費存儲空間,SortedList並沒有提供直接根據索引訪問集合元素的方法，所以只能夠通過其他的方法訪問：
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;
}
刪除某個索引鍵值對: list.RemoveAt(0);
但是爲了簡單起見，實際上，只是對Cost中的cost字段進行排序，並且支持重複插入，可以使用SortedSet
SortedSet<Cost> set = new SortedSet<Cost>(new CostComparer());\\OK