代碼
public class Cost
{
public double cost;
public int id;
}
public class CostComparer : IComparer
{
public int Compare(Cost x, Cost y)
{
if (x.cost - y.cost < 1e-10)
{
return -1;
}
else
{
return 1;
}
}
}
錯(cuò)誤的寫(xiě)法:
SortedList
SortedList
錯(cuò)誤提示:
非泛型 類(lèi)型“System.Collections.SortedList”不能與類(lèi)型實(shí)參一起使用
可行的寫(xiě)法,浪費(fèi)存儲(chǔ)空間,SortedList并沒(méi)有提供直接根據(jù)索引訪問(wèn)集合元素的方法,所以只能夠通過(guò)其他的方法訪問(wèn):
SortedList
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
iter.MoveNext();
Cost tmpKey = iter.Current.Key;
Cost tmpValue = iter.Current.Value;
//方法二foreach
foreach (KeyValuePair
{
Cost tmpKey = t.Key;
Cost tmpValue = t.Value;
}
刪除某個(gè)索引鍵值對(duì): list.RemoveAt(0);
但是為了簡(jiǎn)單起見(jiàn),實(shí)際上,只是對(duì)Cost中的cost字段進(jìn)行排序,并且支持重復(fù)插入,可以使用SortedSet
SortedSet
創(chuàng)新互聯(lián)www.cdcxhl.cn,專(zhuān)業(yè)提供香港、美國(guó)云服務(wù)器,動(dòng)態(tài)BGP最優(yōu)骨干路由自動(dòng)選擇,持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證, 機(jī)房獨(dú)有T級(jí)流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確進(jìn)行流量調(diào)度,確保服務(wù)器高可用性。佳節(jié)活動(dòng)現(xiàn)已開(kāi)啟,新人活動(dòng)云服務(wù)器買(mǎi)多久送多久。