检查数组的所有值是否已被使用

Question

抱歉，如果这是一个愚蠢的菜鸟问题。我正在为我的女朋友做一个非常小的项目 - 一个国家列表，她必须输入他们的首都（请注意，模糊的国家）。由于我完全是初学者，因此我不得不使用两个数组，一个用于国家/地区，另一个用于首都，并具有匹配的索引。这样就可以很容易地检查正确的答案，而且我不必解析任何文本文件或使用任何数据库。我使用随机数来使其更有趣。为了阻止程序一遍又一遍地生成相同的国家/地区，我使用一个整数列表来跟踪已使用的索引，并在列表包含前一个索引时重新生成数字。非常基本的东西。令人惊讶的是，这一切都有效。

但我有一个问题。基本上，我如何检查我是否已经用完了国家/地区？ :) 我不能简单地根据国家数组检查列表大小，因为列表可能包含比数组更多的值，并且 if (taken.Equals(Countries.Length)) 似乎不起作用。或者我无法在代码中找到放置此检查的正确位置。

抱歉，如果这很简单，但我似乎找不到合适的解决方案。

编辑 哇，真是一个了不起的社区。从星巴克到我家的短短步行路程中，我得到了数十个高质量的答案，其中涵盖了大量的设计技术。这太棒了！谢谢大家！显然，问题已经得到解答，但如果有人有任何其他评论，我会为您发布代码。

// 目前只是一个测试，13 个国家/地区

string[] Countries = {"Belgium", "France", "The Netherlands", "Spain", "Monaco", "Belarus", "Germany",
                             "Portugal", "Ukraine", "Russia", "Sweden", "Denmark", "South Africa"};
        string[] Capitals = {"Brussels", "Paris", "Amsterdam", "Madrid", "Monaco", "Minsk", "Berlin",
                            "Lisbon", "Kiev", "Moscow", "Stockholm", "Copenhagen", "Pretoria"};
        Random number = new Random();
        List<int> taken = new List<int>();
        int index;
        int score = 0;

        private int Generate()
        {

            while (true) {
                index = number.Next(0, Countries.Length);
                if (taken.Contains(index)) continue;
                // THIS IS WHAT I WAS INITIALLY TRYING TO DO
                if (taken.Equals(Countries.Length)) { 
                    MessageBox.Show("Game over!");
                    return -1;


                }
                return index;
            }
        }


        private void Form1_Load(object sender, EventArgs e)
        {
            index = Generate();
            taken.Add(index);
            label1.Text = Countries[index];
            label3.Text = "0 out of " + Countries.Length.ToString();

        }

        private void button1_Click(object sender, EventArgs e)
        {
            if (textBox1.Text.Trim() == Capitals[index].ToString()) {
                label2.Text = "You win!";
                index = Generate();
                taken.Add(index);
                label1.Text = Countries[index];
                textBox1.Clear();
                label3.Text = ++score + " out of " + Countries.Length.ToString();

            }
            else {
                label2.Text = "Wrong!";
                textBox1.Clear();
            }
        }
    }
}

Answer 1

为了阻止程序一遍又一遍地生成相同的国家/地区，我使用了一个整数列表来跟踪已使用的索引，并在列表包含前一个索引时重新生成数字。

...

基本上，我如何检查我是否已经用完了国家/地区？

您可能需要考虑另一种方法，因为这将非常昂贵且过于复杂。

您不必尝试随机添加一个国家/地区，而是检查已添加的国家/地区，只需制作整个国家/地区列表，然后 对集合执行随机播放（“随机排序”）。这样，您就能以随机顺序一次获得所有国家/地区。

Answer 2

让我们介绍一些 C# 4.0 的东西，而不是使用两个数组，或者一个数组和一个列表，它实际上看起来并且易于使用，并且似乎是为这种类型的赋值而设计的。

眼睛跟着这段代码，具体看看这些“匿名类型”最终是如何使用的。它让生活变得非常轻松。

// initialize your array like so,
// now you can access your items as countries[1].name and countries[1].city
// and you will never have to worry about having too much cities or countries
// PLUS: they're always together!
var countries =  new [] {
    new { name = "The Netherlands", city = "Amsterdam"},
    new { name = "Andorra",         city = "Vaduz" }, 
    new { name = "Madagascar",      city = "Antananarivo"} 
};

// randomize by shuffling (see http://stackoverflow.com/questions/375351/most-efficient-way-to-randomly-sort-shuffle-a-list-of-integers-in-c-sharp/375446#375446)
Random random = new Random();
for (int i = 0; i < countries.Length; i += 1)
{
    int swapIndex = random.Next(i, countries.Length);
    if (swapIndex != i)
    {
        var temp = countries[i];
        countries[i] = countries[swapIndex];
        countries[swapIndex] = temp;
    }
}

// go through all your items in the array using foreach
// so you don't have to worry about having too much items
foreach(var item in countries)
{
     // show your girlfriend the country, something like
     string inputString = DisplayCountry(item.country);
     if(inputString == item.city)
     {
          ShowMessage("we are happy, you guessed right!");
     }
}


// at the end of the foreach-loop you've automatically run out of countries
DisplayScore(to-your-girlfriend);

注意：您可以通过添加该特定国家/城市对是否被猜对来轻松扩展此匿名类型，并对她失败的国家/城市对进行后续测试。

Answer 3

您可以使用 HashSet 来跟踪已使用的索引。这不会接受重复的值。 Add 方法返回一个布尔值，指示该值是否已在列表中：

if (hashSet.Add(index))
    DisplayValue(index);
else
    //regenerate

但我可能会使用您现有的策略，但向后：创建一个预先填充 0 到 Count - 1 之间的值的列表从此列表中选择索引，并在使用时将其删除。这在逻辑上类似于 Reed Copsey 的排序建议，但可能需要对现有代码进行较少的更改。

var availableIndexes = new List<int>(Enumerable.Range(0, countryCount));
var random = new Random();
while (availableIndexes.Count > 0)
{
    var index = availableIndexes[Random.Next(0, availableIndexes.Count)];
    DisplayValue(index);
    availableIndexes.Remove(index);
}

Answer 4

您可以使用键/值对（例如 Dictionary）来存储您的国家/地区和首都。然后使用随机 LINQ orderby 子句遍历集合：

Dictionary<string, string> Countries = new Dictionary<int, string>();
// populate your collection of countries
foreach(var country in Countries.OrderBy(c => Guid.NewGuid()))
{
    Console.WriteLine("Key: {0}  Value: {1}", country.Key, country.Value);
}

Answer 5

创建一个 Country 类和一个 Capital 类。

然后对您的类进行建模以使用 Dictionary 通用集合，以便将通用 Dictionary 对象声明为：

Dictionary<Country, Capital>

其中 Country 是键，Capital 是其值。

有关字典的 MSDN 参考及其示例用法，您可以点击以下链接：

http:// /msdn.microsoft.com/en-us/library/xfhwa508.aspx

当您继续使用国家和首都时，请在检查字典实例中是否存在（如果有）后将它们添加到上面的字典实例中存在，然后弹出一条信息消息或警告。

Answer 6

快速而肮脏，不一定高效或安全。

Dictionary<string, string> countriesAndCapitals = new Dictionary<string, string>()
{
    { "Afghanistan", "Kabul" },
    { "Albania", "Tirane" },
    { "Algeria","Algers" },
    { "Andorra", "Andorra la Vella" } //etc, etc
};

foreach (var countryCapital in countriesAndCapitals.OrderBy(f => Guid.NewGuid()))
{
    Console.WriteLine(countryCapital.Key + " " + countryCapital.Value);
}

Answer 7

看来您需要的是一种不同类型的数据结构，两组列表可以正常工作，但毫无意义。我建议查看字典列表类型。

Dictionary<string,string> countryList = new Dictionary<string,string>();
countryList.Add("Canada","Ottawa");
countryList.Add("Thailand","Bankok");

等等...

然后您可以迭代列表，同时布尔值查看是否有命中。有关字典列表类型的详细信息。

Answer 8

为什么不从您使用过的列表中删除这些项目呢？那么你们就没有冲突了。然后你检查 states.Count() > 0。

Answer 9

我能想到的最快的事情是使用列表上的 Distinct() 调用。然后，可以将列表中的项目计数与数组的计数进行比较，以查看是否所有项目都已使用。

if(myUsedList.Distinct().Count() < myArray.Count) { ... }