C#从队列中随机选择一个项目

Question

我想知道是否有可能从队列中获取随机项目？

Queue karten = new Queue();
        karten.Enqueue("Card 1");
        karten.Enqueue("Card 2");
        karten.Enqueue("Card 3");

        foreach(var x in karten)
        {
            Console.WriteLine(x);
        }

Answer 1

您从根本上缺少 OOP 的基础知识：根据您的目的使用适当的数据类型，并且不要使事情复杂化。

List<string> list = new List<string>(); //this is an Array List
list.Add("One");
list.Add("Two");
list.Add("Three");

list.RemoveAt(new Random().Next(0, list.Length - 1));

如果您需要在任何地方访问项目，则必须使用数组或数组支持的列表（如 C# List<T> ），它在访问元素时具有 O(1) 复杂度，但在删除时具有 O(n) . 一个链表有 O(n) 次访问来查找一个元素，然后 O(1) 来删除你刚刚找到的项目。

这意味着如果你使用一个数组，它需要一个常数时间来通过它的索引找到一个元素，但是你必须将随后的元素移动一个位置。 相反，对于链表，如果您持有对要删除的项目的引用，则删除它需要恒定的时间。 当然，如果你只知道它的位置，首先需要 O(n) 才能找到正确的项目

这里我们使用随机输入来删除项目。 在现实生活中，您会期望用户输入选择要删除的项目：因为这不在您的控制之下，这属于random方法，其中 Array List 成功

Answer 2

您所描述的逻辑与队列逻辑不匹配，排队项目的排序是逻辑的基础。

您可以对预期结果使用标准列表。

List<string> karten = new List<string>();
karten.Add("Karo 11");
karten.Add("Herz 2");
karten.Add("Herz König");
Random r = new Random();
    
while (karten.Count > 0)
{
    int i = r.Next(karten.Count - 1);
    Console.WriteLine(karten[i]);
    karten.RemoveAt(i);
}