c# - 如何从字符串列表中随机提取唯一值？

Question

您好，我是使用 C# 在控制台应用程序中编程的新手。我正在尝试创建一个单词生成器，这是我的代码:

for (int i = 1; i <= 4; i++)
{
    string[] fruits = { "Apple", "Banana", "Grapes", "Orange", "Cherry", "Mango" };
    Random rnd = new Random();
    int rndFruits = rnd.Next(fruits.Length);
    Console.WriteLine(fruits[rndFruits]);
}

我创建了一个字符串列表，然后使用 for 循环将它们随机化以打印四个单词。问题是我不希望它再次重复相同的字符串，就像打印香蕉两次或更多次一样。

Answer 1

这是一个算法。它是这样工作的。 一开始，所有元素对我们来说都是唯一的，因此我们将从 0 到 fruits.Length 中选择一个元素。 选取后，我们将选取的元素与最后一个元素交换。 现在我们知道最后一个元素是我们已知的。现在让我们选择一个从 0 到 fruits.Length -1 的索引。我们不会采取 我们考虑的是最后一个，因为它是我们已知的。同样，在检索索引后，将当前索引处的元素与 fruits.Length -1 处的元素交换， 现在我们对最后两个不感兴趣，依此类推。

string[] fruits = { "Apple", "Banana", "Grapes", "Orange", "Cherry", "Mango" };
Random rnd = new Random();

// This will indicate the last index for which, starting with 0, we will meet only unique elements.
int lastValidStringIndex = fruits.Length;

for (int i = 1; i <= 4; i++)
{
    int rndFruits = rnd.Next(lastValidStringIndex);
    Console.WriteLine(fruits[rndFruits]);

    // place the current element at the end of the list
    string aux = fruits[--lastValidStringIndex];
    fruits[lastValidStringIndex] = fruits[rndFruits];
    fruits[rndFruits] = aux;
}

Little simulation:
string[] fruits = { "Apple", "Banana", "Grapes", "Orange", "Cherry", "Mango" };
Random => "Banana"
Swap banana with Mango

string[] fruits = { "Apple", "Mango", "Grapes", "Orange", "Cherry", | "Banana" };
Random => "Orange"
Swap Orange with Cherry

string[] fruits = { "Apple", "Mango", "Grapes", "Cherry", | "Orange", "Banana" };

and so on

你明白了。我们不检查 |

之后的元素