Question

我有一个递归函数，我想将新创建的对象推送到一个向量中（向量在整个递归过程中通过引用传递）。

但是在递归完成后我需要对象仍然存在而不会被删除，因为它们是局部变量。我如何实现这一目标？

这里是我的代码（base_pair是一个只包含2个整数的简单结构），目前缺少退出条件，我将在稍后实现：

void Nussinov::traceback (int row, int col, std::vector< base_pair_type>& base_pairs, int dp_matrix[][_sequence.size()]){
    if(dp_matrix[row+1][col-1] == dp_matrix[row][col]){
        base_pair_type base_pair = {row,col};
        base_pairs.push_back(base_pair);
        traceback(row+1, col-1, base_pairs, dp_matrix);
        return;
    }
}

Answer 1

看起来你对我有正确的想法。 std :: vector :: push_back将复制局部变量，因此删除局部变量并不重要。 I tried it out它似乎工作正常：

#include <iostream>
#include <vector>

typedef std::pair<int, int> int_pair;
typedef std::vector< std::vector<int> > int_matrix;

void traceback(int row,
               int col,
               std::vector<int_pair>& base_pairs,
               int_matrix& dp_matrix ){
  // bounds checking?

  if(dp_matrix[row+1][col-1] == dp_matrix[row][col]){
    int_pair base_pair = {row,col};
    base_pairs.push_back(base_pair);
    traceback(row+1, col-1, base_pairs, dp_matrix);
    return;
  }
}

int main() {
  int_matrix dp_matrix{{4,3,2,1},
                       {3,2,1,1},
                       {2,1,2,3},
                       {0,2,3,4}};
  std::vector<int_pair> base_pairs;
  traceback(0, 3, base_pairs, dp_matrix);
  for (auto& pair : base_pairs)
    std::cout << pair.first << "," << pair.second << std::endl;
}

C ++：在递归函数中创建新对象

1 个答案: