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

如何解决在 C++ 中一段时间​​后退出函数

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

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 的执行？

解决方法

您将需要通过传递一个时间期限来让 exponential_func 在被告知这样做时合作退出。

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

因此，在这种情况下，更好的选择是生成另一个进程，该进程通过某种 IPC 接受数据，运行 exponential_func，通过 IPC 检索结果，并且可以在超过截止日期时终止。如果我要编写可用于生产的代码，这就是我要做的。