.NET 中按键/值对位置随机访问 (C#)

Question

我目前正在开发一个使用 C# 的 Dictionary 容器（具体来说，SortedDictionary）的程序。 这个容器非常适合我的目的，除了一种特定情况，因为我想要随机访问。 具体来说，我使用伪随机数生成器生成随机位置，并且我需要能够访问 SortedDictionary 中的该值。 当这种情况发生时，我没有关键值。

我可能会切换到列表来解决这个问题，但会在 SortedDictionary 工作得很好的算法的其余部分中产生问题。 任何建议/解决方案将不胜感激。

我目前正在开发 Visual Studio 2005。

谢谢。

Answer 1

您可以使用 SortedList，它有一个 Values 集合，您可以通过整数索引访问该集合。

Answer 2

    public TValue GetRandomElement<TKey, TValue>(SortedDictionary<TKey, TValue> dict)
    {
        Random randGen = new Random();
        int randIndex = randGen.Next(dict.Values.Count);
        int i = 0;
        foreach (TValue value in dict.Values)
        {
            if (i++ == randIndex)
                return value;
        }

        // this shouldn't happen unless I have a bug above or you are accessing the dictionary from multiple threads
        return default(TValue);
    }

盲目枚举 ValueCollection 并不是世界上最有效的事情。 但它完成了工作。 如果这是您的场景中的频繁操作，您应该考虑具有字典查找和随机访问所需的性能特征的混合数据结构。

Answer 3

Linq 可以为你做到这一点：

int n = GetRandomIndex();
object item = dictionary.ElementAt(n).Value;

Answer 4

您没有提供足够的信息来提出解决方案。 有多少个元素，您打算多久执行一次此操作，您是否有内存/速度限制？ BTree、SortedList、在 SortedDictionary 中插入特殊节点都可能有用

Answer 5

提取随机密钥有效吗？

var randValue = myDictionary.Values.ToList()[myRandomInt];

编辑：

似乎键集合和值集合都是 IEnumerables，因此您不能使用 [] 运算符。 这似乎是最好的。

编辑：

没有 Linq...也许很昂贵，但您可以复制到数组，然后在索引处提取值

System.Collections.Generic.KeyValuePair<string, int>[] dictCopy = new System.Collections.Generic.KeyValuePair<string, int>[myDictionary.Count];
myDictionary.CopyTo(dictCopy, 0);
var randValue = dictCopy[myRandomInt].Value;