c++ - 终止随机搜索

Question

我有一个随机搜索功能。它选择一个随机数并在给定的容器中搜索该数字。经过足够多的尝试，我希望能够终止递归调用。到目前为止，为了做到这一点，我必须传递第三个参数，我将其用作反例。如何在函数内创建计数器？

#include <iostream>
#include "print.h"
#include "random.h"
std::vector<int>::size_type random_search(std::vector<int> A, int x, int cnt)
{
    int i = random(0, A.size() - 1);
    if(A[i] == x)
        return i;
    else if(cnt > 500) {
        std::cout << "NOT FOUND" << std::endl;
        return -1;
    }
    else {
        cnt++;
        return random_search(A, x, cnt);
    }
}
int main()
{
    std::vector<int> B;
    fill(B, 40);
    print(B);
    int index = random_search(B, 80, 0);
    std::cout << "position = " << index << std::endl;
    return 0;
}

如果我在函数的顶部声明一个变量，那么对于每次递归，这个声明都会被覆盖并再次初始化。

如果一个变量还没有被创建，有没有办法检查它是否存在？例如，我正在考虑输入如下代码并且没有第三个参数。

if(cnt)
    cnt++;
else
    int cnt = 0;

Answer 1

您可以为 cnt 参数设置默认值:

std::vector<int>::size_type random_search(std::vector<int> A, int x, int cnt = 0)
{
  // ...
}

现在您可以从您的 main 调用它而无需为 cnt 传递 0:

int index = random_search(B, 80);