Changeed Key for SortedList

Question

我需要一個Sorted列表，但是當我從列表中刪除一個項目後，我需要在將新項目添加到列表之前調整其他項目的鍵值。

您不允許更改「SortedList」中項目的密鑰。

什麼工具最適合做這件事。

實施例代碼

timedEvQue.Add(3, "First"); 
    timedEvQue.Add(7, "Second"); 
    timedEvQue.Add(9, "Third"); 
    int decAmnt = (int)timedEvQue.Keys[0]; 
    timedEvQue.RemoveAt(0); 

    for (int i = 0; i < timedEvQue.Count; ++i) 
    { 
    timedEvQue.Keys[i] = timedEvQue.Keys[i] - decAmnt; //runtime error here 
    } 

    timedEvQue.Add(5, "Forth"); 

Answer 1

沒有通常對於字典/哈希映射類型的數據結構的改變的鍵操作，因爲它們將基本上只是刪除並重新添加的項。所以，只需刪除並添加項目。

timedEvQue.Add(3, "First"); 
timedEvQue.Add(7, "Second"); 
timedEvQue.Add(9, "Third"); 
int decAmnt = (int)timedEvQue.Keys[0]; 
timedEvQue.RemoveAt(0); 

for (int i = 0; i < timedEvQue.Count; ++i) 
{ 
    int oldKey = timedEvQue.Keys[i]; 
    string val = timedEvQue[oldKey]; 
    int newKey = oldKey - decAmnt; 
    timedEvQue.Remove(oldKey); 
    timedEvQue.Add(newKey, val); 
} 

timedEvQue.Add(5, "Forth");