通过数字索引访问 Dictionary.Keys 键

Question

我正在使用Dictionary<string, int> ，其中int是键的计数。

现在，我需要访问 Dictionary 中最后插入的 Key，但我不知道它的名称。 明显的尝试：

int LastCount = mydict[mydict.keys[mydict.keys.Count]];

不起作用，因为Dictionary.Keys没有实现 []-indexer。

我只是想知道是否有类似的课程？ 我想过使用堆栈，但它只存储一个字符串。 我现在可以创建自己的结构，然后使用Stack<MyStruct> ，但我想知道是否还有另一种选择，本质上是一个在键上实现 []-indexer 的字典？

Answer 1

正如@Falanwe 在评论中指出的那样，做这样的事情是不正确的：

int LastCount = mydict.Keys.ElementAt(mydict.Count -1);

您不应该依赖字典中键的顺序。 如果您需要订购，您应该使用OrderedDictionary ，如本答案中所建议。 此页面上的其他答案也很有趣。

Answer 2

您可以使用OrderedDictionary 。

表示可通过键或索引访问的键/值对的集合。

Answer 3

字典是一个哈希表，所以你不知道插入的顺序！

如果您想知道最后插入的键，我建议扩展 Dictionary 以包含 LastKeyInserted 值。

例如：

public MyDictionary<K, T> : IDictionary<K, T>
{
    private IDictionary<K, T> _InnerDictionary;

    public K LastInsertedKey { get; set; }

    public MyDictionary()
    {
        _InnerDictionary = new Dictionary<K, T>();
    }

    #region Implementation of IDictionary

    public void Add(KeyValuePair<K, T> item)
    {
        _InnerDictionary.Add(item);
        LastInsertedKey = item.Key;

    }

    public void Add(K key, T value)
    {
        _InnerDictionary.Add(key, value);
        LastInsertedKey = key;
    }

    .... rest of IDictionary methods

    #endregion

}

但是，当您使用.Remove()时会遇到问题，因此要克服这个问题，您必须保留插入的键的有序列表。

Answer 4

为什么不扩展字典类以添加最后一个键插入的属性。 像下面这样的东西？

public class ExtendedDictionary : Dictionary<string, int>
{
    private int lastKeyInserted = -1;

    public int LastKeyInserted
    {
        get { return lastKeyInserted; }
        set { lastKeyInserted = value; }
    }

    public void AddNew(string s, int i)
    {
        lastKeyInserted = i;

        base.Add(s, i);
    }
}

Answer 5

你总是可以这样做：

string[] temp = new string[mydict.count];
mydict.Keys.CopyTo(temp, 0)
int LastCount = mydict[temp[mydict.count - 1]]

但我不会推荐它。 不能保证最后插入的键位于数组的末尾。 MSDN上的密钥排序未指定，可能会发生变化。 在我非常简短的测试中，它似乎是按插入顺序排列的，但是您最好像堆栈一样构建适当的簿记 - 正如您所建议的（尽管我不认为需要基于您的结构其他语句）--或单个变量缓存，如果您只需要知道最新的密钥。

Answer 6

我觉得你可以这样做，可能是语法不对，有段时间没用C#来搞定最后一项了

Dictionary<string, int>.KeyCollection keys = mydict.keys;
string lastKey = keys.Last();

或者使用 Max 而不是 Last 来获取最大值，我不知道哪个更适合您的代码。

Answer 7

如果您决定使用容易被破坏的危险代码，此扩展函数将根据其内部索引从Dictionary<K,V>获取一个键（对于 Mono 和 .NET 当前似乎与您可以通过枚举Keys属性获得）。

最好使用 Linq： dict.Keys.ElementAt(i) ，但该函数将迭代 O(N); 以下是 O(1) 但具有反射性能损失。

using System;
using System.Collections.Generic;
using System.Reflection;

public static class Extensions
{
    public static TKey KeyByIndex<TKey,TValue>(this Dictionary<TKey, TValue> dict, int idx)
    {
        Type type = typeof(Dictionary<TKey, TValue>);
        FieldInfo info = type.GetField("entries", BindingFlags.NonPublic | BindingFlags.Instance);
        if (info != null)
        {
            // .NET
            Object element = ((Array)info.GetValue(dict)).GetValue(idx);
            return (TKey)element.GetType().GetField("key", BindingFlags.Public | BindingFlags.Instance).GetValue(element);
        }
        // Mono:
        info = type.GetField("keySlots", BindingFlags.NonPublic | BindingFlags.Instance);
        return (TKey)((Array)info.GetValue(dict)).GetValue(idx);
    }
};

Answer 8

我同意帕特里克回答的第二部分。 即使在某些测试中它似乎保持插入顺序，文档（以及字典和哈希的正常行为）明确指出排序是未指定的。

您只是根据键的顺序自找麻烦。 添加您自己的簿记（正如帕特里克所说，最后添加的键只是一个变量）以确保。 另外，不要被字典中的 Last 和 Max 等所有方法所吸引，因为这些方法可能与键比较器有关（我不确定）。

Answer 9

如果键嵌入在值中，另一种选择是KeyedCollection 。

只需在密封类中创建一个基本实现即可使用。

所以要替换Dictionary<string, int> （这不是一个很好的例子，因为 int 没有明确的键）。

private sealed class IntDictionary : KeyedCollection<string, int>
{
    protected override string GetKeyForItem(int item)
    {
        // The example works better when the value contains the key. It falls down a bit for a dictionary of ints.
        return item.ToString();
    }
}

KeyedCollection<string, int> intCollection = new ClassThatContainsSealedImplementation.IntDictionary();

intCollection.Add(7);

int valueByIndex = intCollection[0];

Answer 10

您提出问题的方式使我相信字典中的 int 包含该项目在字典中的“位置”。 从键不是按添加顺序存储的断言来看，如果这是正确的，那将意味着 keys.Count（或 .Count - 1，如果您使用的是基于零的）应该仍然始终是最后输入的密钥的编号？

如果这是正确的，是否有任何理由不能改为使用 Dictionary<int, string> 以便可以使用 mydict[ mydict.Keys.Count ]？

Answer 11

您还可以使用 SortedList 及其通用对应项。 这两个类以及在 Andrew Peters 的回答中提到的 OrderedDictionary 是字典类，其中可以通过索引（位置）和键访问项目。 如何使用这些类你可以找到： SortedList Class , SortedList Generic Class 。

Answer 12

对于使用索引作为参考，字典可能不是很直观，但是，您可以对KeyValuePair数组进行类似的操作：

前任。 KeyValuePair<string, string>[] filters;

Answer 13

我不知道这是否可行，因为我很确定键不是按照添加顺序存储的，但是您可以将 KeysCollection 转换为列表，然后获取列表中的最后一个键...但值得一看。

我能想到的唯一另一件事是将键存储在查找列表中并将键添加到列表中，然后再将它们添加到字典中……这不太好。

Answer 14

为了扩展 Daniels 的帖子和他对键的评论，由于键无论如何都嵌入在值中，您可以求助于使用KeyValuePair<TKey, TValue>作为值。 这样做的主要原因是，一般来说，Key 不一定可以直接从值中推导出来。

然后它看起来像这样：

public sealed class CustomDictionary<TKey, TValue>
  : KeyedCollection<TKey, KeyValuePair<TKey, TValue>>
{
  protected override TKey GetKeyForItem(KeyValuePair<TKey, TValue> item)
  {
    return item.Key;
  }
}

要像在前面的示例中那样使用它，您需要执行以下操作：

CustomDictionary<string, int> custDict = new CustomDictionary<string, int>();

custDict.Add(new KeyValuePair<string, int>("key", 7));

int valueByIndex = custDict[0].Value;
int valueByKey = custDict["key"].Value;
string keyByIndex = custDict[0].Key;

Answer 15

Visual Studio 的UserVoice提供了指向 dotmore 的通用 OrderedDictionary 实现的链接。

但是如果你只需要通过索引获取键/值对，而不需要通过键获取值，你可以使用一个简单的技巧。 声明一些通用类（我称之为 ListArray）如下：

class ListArray<T> : List<T[]> { }

你也可以用构造函数声明它：

class ListArray<T> : List<T[]>
{
    public ListArray() : base() { }
    public ListArray(int capacity) : base(capacity) { }
}

例如，您从文件中读取一些键/值对，并且只想按照读取顺序存储它们，以便稍后通过索引获取它们：

ListArray<string> settingsRead = new ListArray<string>();
using (var sr = new StreamReader(myFile))
{
    string line;
    while ((line = sr.ReadLine()) != null)
    {
        string[] keyValueStrings = line.Split(separator);
        for (int i = 0; i < keyValueStrings.Length; i++)
            keyValueStrings[i] = keyValueStrings[i].Trim();
        settingsRead.Add(keyValueStrings);
    }
}
// Later you get your key/value strings simply by index
string[] myKeyValueStrings = settingsRead[index];

您可能已经注意到，您的 ListArray 中不一定只有键/值对。 项目数组可以是任意长度，就像在锯齿状数组中一样。