c++ - c++如何排除已经尝试过的随机数

Question

我正在编写一个程序，该程序使原子在晶格中移动，它通过选择与某个方向（其中有八个）相关的随机数来测试该方向是否可行以及是否选择新的随机数。

我想知道是否有办法从可以选择的随机数池中排除该随机数，以便程序不会重复尝试选择相同的随机数

我目前正在使用一个看起来有点像这样的开关（不包括整个功能，因为目前它非常庞大......

int a = rand()%8;
    switch (a)
{case 0:
   ...
case 1:
   ...
and so forth
}

Answer 1

如何使用包含数字 1 到 8 的 int 向量，然后在每次迭代后随机打乱它？喜欢：

std::vector<int> vOneToEight;
for (int i=1; i<9; ++i) vOneToEight.push_back(i); // {1, 2, 3, 4, 5, 6, 7, 8}.
std::random_shuffle(vOneToEight.begin(), vOneToEight.end()); // 1 to 8 with random order.
for (size_t i=0; i<vOneToEight.size(); ++i)
    your_func(vOneToEight[i]); // Use the outcome in whatever way.
std::random_shuffle(vOneToEight.begin(), vOneToEight.end()); // Re-shuffle.
for (size_t i=0; i<vOneToEight.size(); ++i)
    your_func(vOneToEight[i]); // Keep going if needed..

Answer 2

像这样的东西？

下面的代码是用记事本非常快地编写的。如果您发现错误，请发表评论，谢谢！

/* main.cpp */
#include <vector>
#include <iterator>

typedef std::vector<int> NumberList;
int main()
{
    NumberList list;

    int Last = 0;

    for(int i=0;i<5;i++)
    {
        // Prevent using it two times in a row
        while( ( x = rand()%mod ) != last ){ }

        // Prevent adding the same number two times in the list
        bool alreadyIn == false;
        for( std::vector<int>::iterator it = list.begin(); 
             it != list.end(); it->next() )
        {
            if( *it == x )
                alreadyIn = true;
        }
        if( !alreadyIn )
            list.push_back(x);

        // Do stuff with x
        switch(x)
        {
            // ...
        }

        // Keep track of x
        last = x;
    }
    return 0;
}

此代码可能会生成一个列表：
{ 1,0,2,4,9 }

这意味着0 不会是第一项。

修复该使用int Last = -1;

** 前提是 rand() 返回正整数。