Question

我带来一个格式化的文本文件，并在随机位置将不同的行放到我的数组中。但是，当我尝试获得rand() % 8时，我会得到我之前已经拥有的值。这会导致我丢失一些行并将数组的某些部分留空。

我应该如何修改它，以便随机顺序从0到7获得唯一值？我只使用我在课堂上学到的东西，教师不推荐新东西。请帮我改变这段代码的逻辑。

void get_input(string (&teams)[8][6]) {
    srand(time(NULL));
    string filename;
    double value;
    char buffer[100];
    int diffnum[8];
    string token;
    cout << "Enter the input file: ";
    cin >> filename;
    ifstream infile;
    infile.open (filename.c_str());
    if (infile.is_open()) {
    int teamcounter = 0;
        while (infile.getline (buffer, 100) && teamcounter < 8) {
            int ran = rand()%8;
            for (int find = 0; find < 8; find++) {
                while (diffnum[find] == ran) {
                    ran = rand()%8;
                }
            }
            diffnum[teamcounter] = ran;
            int counter = 0;
            token = strtok (buffer, ",");
            while (counter < 3) {
                if (counter == 0) {
                    teams[ran][counter] = token;
                    token = strtok (NULL, ", ");
                }
                else if (counter == 1) {
                    teams[ran][counter] = token;
                    token = strtok (NULL, ", ");
                }
                else {
                    teams[ran][counter] = token;
                }
                counter++;
            }
            teamcounter++;
        }
        infile.close();
    }
    else {
        cout << "Unable to open file";
        exit (EXIT_FAILURE);
    }
    for (int q =0;q<8;q++) {
        cout << diffnum[q];
    }
    for (int i; i < 8; i++) {
        for (int j = 3; j < 6; j++){
            teams[i][j] = "0";
        }
    }
}

Answer 1

您可能需要考虑生成一个简单的整数序列0,1,2,3,...(max value)。然后你可以使用适当的伪随机数生成器shuffle()这个序列。

请注意rand() is considered harmful，并且discouraged in C++14。

请参阅以下可编辑的注释代码：

#include <algorithm>    // For std::shuffle
#include <iostream>     // For std::cout, std::endl
#include <random>       // For std::mt19937, std::random_device
#include <vector>       // For std::vector

int main()
{
    // Fill vector with numbers 0,1,2,3...,kMaxValue
    static const int kMaxValue = 7;
    std::vector<int> v(kMaxValue + 1);
    for (size_t i = 0; i < v.size(); ++i)
        v[i] = i;

    // Random seed generator
    std::random_device rd;

    // Psuedo random number generator
    std::mt19937 prng(rd());

    // Shuffle the 0,1,2,3...,kMaxValue integer sequence
    std::shuffle(v.begin(), v.end(), prng);

    // Print random sequence
    for (int x : v)
        std::cout << x << ' ';
    std::cout << std::endl;
}

现在，要将此知识应用于您的特定函数，您可以定义上面显示的vector个唯一（伪随机）整数。

然后，在你的代码中，你已经有了一个带有名为teamcounter的索引/计数器的循环，它从0到7（事实上，你有while条件：{{1 }}）。
您可以使用此... && teamcounter < 8作为唯一整数向量的索引。所以，而不是做：

teamcounter

您只需从矢量中选择伪随机整数：

int ran = rand()%8;

Answer 2

请参阅std::shuffle from cppreference的示例：

#include <random>
#include <algorithm>
#include <iterator>
#include <iostream>

int main()
{
    std::vector<int> v = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

    std::random_device rd;
    std::mt19937 g(rd());

    std::shuffle(v.begin(), v.end(), g);

    copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << "\n";
}

示例输出：

4 1 7 0 3 6 9 2 8 5

您还可以考虑使用std::iota填充vector，这将更容易扩展到更大的值。

另外，作为一般规则，更喜欢<random>到rand()中的设施，这是废话（这是技术术语！）。正如WhozCraig所指出的，这实际上使用的是std::shuffle，而不是 std::random_shuffle。（虽然如果你陷入2011年之前的世界，你可能别无选择。）

要使用v使用相同的值填充std::iota，您可以执行以下操作：

std::vector<int> v (10);
std::iota(std::begin(v), std::end(v), 1);

Answer 3

这就是你想要的：random_shuffle

Answer 4

您可以将从rand() % 8获得的任何数字保存到数组中。以后你可以搜索数组中的新数字来找到它;如果你发现它可以生成一个新号码，如果没有，你可以使用新号码。

Answer 5

这是我在一个范围内生成随机数的逻辑。

#define SIZE_MAX 8
int getRandom()
{
    static int iBuff[SIZE_MAX] = {0,1,2,3,4,5,6,7};
    static int iPivot = 0;

    int iPos = rand()%(SIZE_MAX-iPivot);

    int rand = iBuff[iPos+iPivot];

    //
    // swap values at iPos and iPivot
    //
    int temp = iBuff[iPivot];
    iBuff[iPivot] = iBuff[iPos+iPivot];
    iBuff[iPos+iPivot] = temp;

    iPivot++;
    return rand;
}

在C ++中获取随机唯一整数

5 个答案: