Question

我试图在随机基础上选择15个数组值。我面临的问题是我希望在程序期间只生成一次值。生成所有15个数字后，程序结束。

所以我的问题是，如何确保在程序中只生成一次值。

       int[] ImageValues = new int[15];
       ImageValues[0] = 1;
       ImageValues[1] = 2;
       ImageValues[2] = 3;
       ImageValues[3] = 4;
       ImageValues[4] = 5;
       ImageValues[5] = 6;
       ImageValues[6] = 7;
       ImageValues[7] = 8;
       ImageValues[8] = 9;
       ImageValues[9] = 10;
       ImageValues[10] = 11;
       ImageValues[11] = 12;
       ImageValues[12] = 13;
       ImageValues[13] = 14;
       ImageValues[14] = 15;

       Random randomize = new Random();
       int initialValue = randomize.Next(0, 15);
       int finalValue = ImageValues[initialValue];

Answer 1

首先，您还可以在声明数组时初始化数组，并且类也应该有一个Random对象，这样您就可以重复使用它，而不是每次都创建一个新数组。所以，也许在ctor中：

rand = new Random();
int[] ImageValues = new int[15]{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};

您可以使用单行来随机化/随机播放：

ImageValues = ImageValues.OrderBy(i => rand.Next()).ToArray();

这适用于许多情况。标准的Fisher-Yates shuffle被接受为快速并产生无偏序（正确使用时），因此在某些情况下它可能更好：

private void ArrayShuffle(int[] items)
{
    // uses the Random var declared earlier 
    int tmp = 0;
    int j = 0;
    // hi to low, so the rand result is meaningful
    for (int i = items.Count() - 1; i >= 0; i += -1)
    {
        j = rand.Next(0, i + 1);     // NB max param is EXCLUSIVE

        tmp = items[j];
        // swap  j and Card i 
        items[j] = items[i];
        items[i] = tmp;
    }
}

无论哪种方式，一旦数组被洗牌，您可以通过在构造函数中传递数组来使用它来创建Stack或Queue：

int[] ImageValues = new int[15];
 // ...
ArrayShuffle(ImageValues);
Stack<int> mystack = new Stack<int>(ImageValues);

您可以使用数组和指向索引的变量来使用。使用集合类型消除了对索引var的需要以及当bug不增加时出错的可能性。对于类似纸牌游戏的东西，它模仿从牌组顶部处理下一张牌：

// ToDo: 
// check myStack.Count() if times used is not controlled elsewhere
int nextVal = myStack.Pop();

Answer 2

这是一个简单有效的解决方案：

假设您有N个元素可供选择。

您随机选择一个从0到N-1的索引并删除拾取的值来自阵列。
将数组的最后一个元素复制到您删除的索引。
重复步骤1-2，将数组视为一个元素更短，所以第二次选择0到N-2之间的索引，然后是0和N-3等。

这保证您可以在K次迭代中选择任何K个元素（因此算法是确定性的）并且它保证了均匀分布。另一个好处是它不需要任何额外的内存分配。

Answer 3

最简单的解决方案是先创建一个值列表... 1-15，然后随机生成0到14之间的数字。

然后从该位置获取值并将其从列表中删除。然后生成一个介于0到13之间的新随机数。依此类推，直到删除所有数字。

如何仅使用随机值集中的值

3 个答案: