在 C++ 中一定时间后退出函数

Question

我有一个具有指数复杂度的函数（其内容无法修改）：

void exponential_func(int depth){
  // recursively search a tree and extract best value
  return value;
}

这个函数被迭代调用

void call_exponential_function(int max_depth){
  for(int i = 1; i < max_depth; i++){
    cout << exponential_func(i) << endl;
  }
}

我想在一定的时间限制内进行最深入的搜索。例如，时间限制为 60 秒。 i=1 到 5 调用 exponential_func(i) 总共需要 30 秒。 exponential_func(6) 需要 120 秒。如何在时间到时停止执行call_exponential_function？

Answer 1

您将需要 exponential_func 在被告知退出时合作退出，方法是传递一个时间期限。

如果实际上不可能修改该函数，那么您可以运行它在一个单独的线程上，并在截止日期结束时终止该线程。但是，这有可能使 exponential_func 正在使用的数据（可能包括全局数据结构，例如堆）处于损坏状态。所以这样做通常不是好的做法，我只提供它作为一个假设的想法。

因此，在这种情况下，更好的选择是产生另一个通过某种 IPC 接受数据的进程，运行s exponential_func，通过 IPC 检索结果，如果它可以终止通过最后期限。如果我正在编写生产就绪代码，这就是我要做的。

Exit function after certain time in C++