3

我找到OrderedDictionary了，但它并没有完全符合我的要求。OrderedDictionary似乎呈现数据的字典或列表视图，但您不能很好地在它们之间交叉。

例如

OrderedDictionary mylist = new OrderedDictionary();

mylist.Add(1, "Hello");
mylist.Add(4, "World");
mylist.Add(7, "Foo");
mylist.Add(9, "Bar");

使用这段代码，我可以直接访问mylist[7]和获取"Foo"，或者我可以以正确的顺序遍历内容，但我无法快速回答“列表中 Foo 后面的内容是什么？”这个问题。

我想要的是这样的：

mylist.GetNode(7).Next.Value => "Bar"

.NET 和 C# 中是否有任何可用的东西可以执行此任务？

4

3 回答 3

3

使用SortedList类（是的，我们必须击败那个叫SortedList这个名字的家伙）。

static class SortedListExtensions
{
    public static TValue GetNextValueOrDefault<TKey, TValue>(this SortedList<TKey, TValue> list, TKey key)
    {
        var indexOfKey = list.IndexOfKey(key);

        if (indexOfKey == -1)
            return default(TValue);

        if (++indexOfKey == list.Count)
            return default(TValue);

        return list.Values[indexOfKey];
    }
}

var myList = new SortedList<int, string>
{
    { 1, "Hello" },
    { 4, "World" },
    { 7, "Foo" },
    { 9, "Bar" },
};

Console.WriteLine(myList.GetNextValueOrDefault(7)); // "Bar"
Console.WriteLine(myList.GetNextValueOrDefault(9)); // null
于 2012-09-11T13:54:38.313 回答
1

为什么不能只在索引中添加一个？

mylist[3] == "Foo";
mylist[3 + 1] == "Bar";

如果数据结构支持随机访问，我看不出您为什么要添加链表样式行为。

编辑

看起来虽然OrderedDictionary可以使用索引和键，但请参阅 MSDN

否则，您可以很容易地添加自己的“下一步”指针：

class DictionaryNode {
  public int? Next { get; set; }
  public string Value { get; set; }
}


// Inside the appropriate class
int? lastKey = null;

void AddItem(int key, string value) {
  mylist.Add(key, new DictionaryNode { Next = null, Value = value });
  if (lastKey.HasValue) {
    mylist[lastKey].Next = key;
  }
  lastKey = key;
}
于 2012-09-11T13:43:20.547 回答
0

丑陋，但是您可以像这样即时执行此操作：

OrderedDictionary mylist = new OrderedDictionary(); 
mylist.Add(1, "Hello"); 
mylist.Add(4, "World"); 
mylist.Add(7, "Foo"); 
mylist.Add(9, "Bar");

int key = 7;
Console.WriteLine("value: " + mylist[key as object]);
var nextKeys = mylist.Keys.Cast<int>().Where(i => i > key);
if (nextKeys.Count() == 0)
    Console.WriteLine("next value: (none)");
else
    Console.WriteLine("next value: " + mylist[nextKeys.Min() as object]);
于 2012-09-11T14:07:20.710 回答