如何从字典中获取第 n 个元素？

Question

cipher = new Dictionary<char,int>;
cipher.Add( 'a', 324 );
cipher.Add( 'b', 553 );
cipher.Add( 'c', 915 );

如何获得第二个元素？例如，我想要这样的东西：

KeyValuePair pair = cipher[1]

其中pair包含( 'b', 553 )

---

根据合作社使用列表的建议，一切正常：

List<KeyValuePair<char, int>> cipher = new List<KeyValuePair<char, int>>();
cipher.Add( new KeyValuePair<char, int>( 'a', 324 ) );
cipher.Add( new KeyValuePair<char, int>( 'b', 553 ) );
cipher.Add( new KeyValuePair<char, int>( 'c', 915 ) );

KeyValuePair<char, int> pair = cipher[ 1 ];

假设我是正确的，项目按添加顺序保留在列表中，我相信我可以只使用List，而不是建议的SortedList。

Answer 1

这是一个老问题，但对我很有帮助。这是我使用的一个实现。我希望第 n 个元素基于插入顺序。

public class IndexedDictionary<TKey, TValue> : IEnumerable<TValue> {
  private List<TValue> list = new List<TValue>();
  private Dictionary<TKey, TValue> dict = new Dictionary<TKey, TValue>();

  public TValue this[int index] { get { return list[index]; } }
  public TValue this[TKey key] { get { return dict[key]; } }

  public Dictionary<TKey, TValue>.KeyCollection Keys { get { return dict.Keys; } }

  public int Count { get { return list.Count; } }

  public int IndexOf(TValue item) { return list.IndexOf(item);  }
  public int IndexOfKey(TKey key) { return list.IndexOf(dict[key]); } 

  public void Add(TKey key, TValue value) {
    list.Add(value);
    dict.Add(key, value);
  }

  IEnumerator<TValue> IEnumerable<TValue>.GetEnumerator() {
    return list.GetEnumerator();
  }

  IEnumerator IEnumerable.GetEnumerator() {
    return list.GetEnumerator();
  }
}

Answer 2

你可以像这样使用ElementAt()：

cipher.ElementAt(index);

它比Select 选项更好，因为这样您就不必遍历字典：

文档

/// <summary>Returns the element at a specified index in a sequence.</summary>
/// <returns>The element at the specified position in the source sequence.</returns>
/// <param name="source">An <see cref="T:System.Collections.Generic.IEnumerable`1" /> to return an element from.</param>
/// <param name="index">The zero-based index of the element to retrieve.</param>
/// <typeparam name="TSource">The type of the elements of <paramref name="source" />.</typeparam>
/// <exception cref="T:System.ArgumentNullException">
/// <paramref name="source" /> is null.</exception>
/// <exception cref="T:System.ArgumentOutOfRangeException">
/// <paramref name="index" /> is less than 0 or greater than or equal to the number of elements in <paramref name="source" />.</exception>

Answer 3

您可以在您的“密码”Dictionary 上应用以下 LINQ 查询

        var cipher = new Dictionary<char, int>();
        cipher.Add('a', 324);
        cipher.Add('b', 553);
        cipher.Add('c', 915);

        var nThValue = cipher.Select((Val, Index) => new { Val, Index })
            .Single(viPair => viPair.Index == 1)   //Selecting dictionary item with it's index using index
            .Val                                   //Extracting KeyValuePair from dictionary item
            .Value;                                //Extracting Value from KeyValuePair

Answer 4

这里有人问了这个问题：How to retrieve Nth item in dictionary?。它应该很快就会关闭，但我注意到这里的答案缺少新的 OrderedDictionary 类。

现在（从 .NET 4 开始）有一个 OrderedDictionary 类。这允许在提供排序的同时进行快速查找。 Item(Int32) 方法返回第 n 个元素。

Answer 5

像这样：

int n = 0;
int nthValue = cipher[cipher.Keys.ToList()[n]];

请注意，您还需要在页面顶部引用 Linq...

using System.Linq;

Answer 6

你真的需要用钥匙查找吗？如果没有，请使用 List<KeyValuePair<char, int>>（或者更好的是，创建一个类型来封装 char 和 int）。

字典本身并没有排序 - 在 .NET 中 排序的字典实现是按键排序的，而不是按插入顺序。

如果您需要通过插入顺序和键访问集合，我建议将 List 和 Dictionary 封装在一个集合类型中。

或者，如果列表会很短，则允许通过执行线性搜索来按索引查找...

Answer 7

为了坚持你原来的字典规范，我抛出了一些代码并想出了：

Dictionary<string, string> d = new Dictionary<string, string>();

d.Add("a", "apple");
d.Add("b", "ball");
d.Add("c", "cat");
d.Add("d", "dog");

int t = 0;
foreach (string s in d.Values)
{
    t++;
    if (t == 2) Console.WriteLine(s);
}

它似乎确实将第二个项目（“球”）重复写入控制台。如果将它包装到方法调用中以获取第 n 个元素，它可能会起作用。不过，这很丑陋。如果你可以像@thecoop 建议的那样做一个 SortedList，你会更好。

Answer 8

问题是字典没有排序。你想要的是一个SortedList，它允许你通过索引和键来获取值，尽管你可能需要在构造函数中指定你自己的比较器来获得你想要的排序。然后，您可以访问键和值的有序列表，并根据需要使用 IndexOfKey/IndexOfValue 方法的各种组合。