c# - 通用 OrderedDictionary : How to get an index of a key?

Question

我有一个从 this repository 中采用的通用 OrderedDictionary并且按预期工作正常。我想添加一个扩展方法来返回给定 TKey 的索引号。 Generic OrderedDictionary 具有 IndexOf() 方法的实现，但这是针对 KeyValuePair 而不是 TKey。

我如何着手实现一个扩展方法以返回对应于字典键 TKey 的整数索引号？

Answer 1

试试下面的代码。请注意，GenericOrderedDictionary 是 Generic OrderedDictionary 而不是标准的 .Net，因为没有 Generic OrderedDictionary。

public static int IndexOfKey<TKey, TValue>(this GenericOrderedDictionary<TKey, TValue> dictionary, TKey key)
{

    int index = -1;
    foreach (TKey k in dictionary.Keys)
    {
        index++;
        if (k.Equals(key))
            return index;
    }

    return -1;
}

修改:如果您知道 TKey 和 TValue，您也可以使用 IndexOf() 方法，如下所示。假设TKey和TValue分别是string和int，当然也可以是其他类型。

KeyValuePair<string, int> newItem = new KeyValuePair<string, int>("StringValue", 35);

int keyIndex = GenericOrderedDictionaryObject.IndexOf(newItem );

我想到这个只是为了以防 IndexOf() 方法得到很好的优化，因为我的第一个解决方案是基于顺序搜索，这不是最优的。