一种选择特定随机名称的方法

Question

我正在开发一个 Windows 应用程序。该应用程序包含一个动态名称列表，这些名称显示在表单中（用户可以添加或删除某个名称）。 我想要做的是，对于数据库中的每个名称，都有列表中的另一个随机名称。唯一的条件是每个名称应分配不同的名称，并且所有名称只能使用一次。

我尝试做的是使用列表来包含数据库中的名称，并从列表中选择一个随机索引，并将其与数据库中的相应位置进行比较。如果不同，则从该索引处删除，依此类推，直到没有更多名称可放置。

但后来我意识到这不是一个完美的方法。 假设我有 5 个名字，

名字 1 随机得到名字 3 名字 2 随机得到名字 1 名字 3 随机得到名字 4 名字 4 随机得到名字 2 和... name 5 只能获取 name 5，所以在这种情况下它不起作用。

有人知道我如何让它发挥作用吗？我还应该使用什么其他方法？ 名字的数量大约是20个。稍后我必须为每个名字分配2个不同的名字。 但首先我需要解决这个问题。

任何帮助将不胜感激！ 我正在用 C# 编写

Answer 1

Jan 比我先一步，但这是我正在做的代码，用于解释如果未选择的名称匹配，您只需要切换最后两个即可。

    static void Main(string[] args)
    {
        List<string> names = new List<string>() { "Jeff", "John", "Joe", "Jack", "Jim" };
        List<string> otherNames = new List<string>() { "Jeff", "John", "Joe", "Jack", "Jim" };

        Random r = new Random();

        for (int i = 4; i >= 0; i--)
        {
            int pick1 = r.Next(i);
            int pick2 = r.Next(i);
            while (names[pick1] == otherNames[pick2])
            {
                pick2++;
                if (pick2 >= otherNames.Count) pick2 = 0;
            }
            if (names.Count == 2)
            {
                // when you only have 2 names left, if the other names match...
                if (names[1 - pick1] == otherNames[1 - pick2])
                {
                    // swap one of the picked names
                    pick2 = 1 - pick2;
                }
            }
            Console.Write(names[pick1]); Console.Write(" != "); Console.WriteLine(otherNames[pick2]);
            names.RemoveAt(pick1);
            otherNames.RemoveAt(pick2);
        }
        Console.ReadKey();
    }

Answer 2

使用您建议的方法，并在遇到您描述的问题时交换最后两个元素。

Answer 3

while (position == 0) {
   position = randInt() % nameCount;
}

for (int i=0;i<nameCount;i++) {
   addPair(i,position);
   position++;
   if (position>=nameCount) position=0;
}

db 中的名称逻辑编号为 0 到 nameCount-1；
这个想法是，您为第二个名称选择随机位置，然后递增它并在最后滚动。

这是伪代码。我不懂 C#。

好问题！

Answer 4

您可能想查看这个类似的问题或ruby 测验 2 获取想法。

一种基本方法可能是复制列表，打乱副本并将两者对齐。但这最终可能会导致与您遇到的相同问题。但是，然后浏览一下列表，您可以与每个自引用列表进行交换。

Answer 5

我认为洗牌一个 List会更简单。名称，创建一个副本，将副本向下移动一个项目（使最后一个项目成为第一个）并按位置匹配名称。您确保一次传递中没有重复项。