在c++中使用srand()的测试用例的新值集

New set of values for testcases using srand() in c++

本文关键字:测试用例 新值集 srand c++      更新时间:2023-10-16

我正在尝试为我的"最小点积"问题创建一些测试用例。我想要10个测试用例,每个用例都为向量a和b生成不同的值集。

问题是,即使在使用srand( time( NULL ) )之后,尽管每次编译和运行代码时都会生成一个新的输入,但所有10个测试用例都使用了相同的输入。

#include <algorithm>
#include <iostream>
#include <vector>
#include <cstdlib>
#include <ctime>
using std::vector;
void sort_asc(vector<int> &manav, int sizes)
{
    int temp = 0;
    for (int i = 0; i<sizes; i++)
    {
        for (int j = i + 1; j<sizes; j++)
        {
            if (manav[i] > manav[j])
            {
                temp = manav[i];
                manav[i] = manav[j];
                manav[j] = temp;
            }
        }
    }
    std::cout << "b in asc order : ";
    for (int i = 0; i<sizes; i++)
    {
        std::cout << manav[i] << " ";
    }
    std::cout << std::endl;
}
void sort_desc(vector<int> &manav, int sizes)
{
    int temp = 0;
    for (int i = 0; i<sizes; i++)
    {
        for (int j = i + 1; j<sizes; j++)
        {
            if (manav[i] < manav[j])
            {
                temp = manav[i];
                manav[i] = manav[j];
                manav[j] = temp;
            }
        }
    }
    std::cout << "a in desc : ";
    for (int i = 0; i<sizes; i++)
    {
        std::cout << manav[i] << " ";
    }
    std::cout << std::endl;
}
long long min_dot_product(vector<int> a, vector<int> b, int sizes) {
    long long result = 0;
    sort_desc(a, sizes);
    sort_asc(b, sizes);

    for (size_t i = 0; i < sizes; i++) {
        result += a[i] * b[i];
    }
    return result;
}
int main() {
    srand(time(NULL));
    /*
    std::cin >> n;
    vector<int> a(n), b(n);
    for (size_t i = 0; i < n; i++) {
    std::cin >> a[i];
    }
    for (size_t i = 0; i < n; i++) {
    std::cin >> b[i];
    }
    */
    //================================================================ TESTING =========================================================================
    int z = 0;
    int n = (rand() % 10) + 1; // generating the size of the vectors [1-10]
    std::cout << "n = " << n << "n";
    vector<int> a;
    vector<int> b;
    while (z != 10) {
        for (int i = 0; i < n; ++i)
        {
            int p = (rand() % 10) - 5;
            a.push_back(p); // input values [-5,4] in 'a'
        }
        std::cout << "Unsorted Vector a = ";
        for (int i = 0; i<n; i++)
        {
            std::cout << a[i] << " ";
        }
        std::cout << std::endl;
        for (int i = 0; i < n; ++i)
        {
            int q = (rand() % 10) - 5;
            b.push_back(q); // inputing values [-5,4] in 'b'
        }
        std::cout << "Unsorted Vector b = ";
        for (int i = 0; i<n; i++)
        {
            std::cout << b[i] << " ";
        }
        std::cout << std::endl;
        std::cout << "min_dot_product = " << min_dot_product(a, b, n) << std::endl;
        z++;
    }
    return 0;
}

我想在每次运行代码时,为所有10个测试用例生成一组不同的向量a和b值。

在将值推入向量之前,我已经在相应的for循环中尝试过srand(i),但对我来说不起作用,在for循环中重用srand( time( NULL ) )也没有帮助。还有其他简单的方法可以实现吗?

问题是您永远不会在每次迭代中清除向量。由于不是所有生成的新随机数都被添加到向量的末尾,并且由于n从未更改,因此忽略它们。

你需要做的是添加

a.clear();
b.clear();

到while循环的末尾。这将清除向量,然后当你开始下一次迭代时,新的随机数将被添加到你在函数中使用的向量部分。

您也可以将向量设置为适当的大小,然后使用[]来访问元素。这样,您只需覆盖以前的值,就不必调用clear()

vector<int> a(n);
vector<int> b(n);
//...
for (int i = 0; i < n; ++i)
{
    a[i] = (rand() % 10) - 5;
    b[i] = (rand() % 10) - 5;
}

为了节省空间,我将两个作业放在同一个for循环中。您可以在两个单独的循环中执行此操作,但这不是必需的。