在 C++ 中将二维向量作为参数传递给函数的正确方法答案

【问题标题】：Right Way of Passing a 2D vector as an argument to a function in C++在 C++ 中将二维向量作为参数传递给函数的正确方法
【发布时间】：2012-01-14 18:42:31
【问题描述】：

我正在尝试编写一个将二维向量作为参数的函数。这编译得很好，但我在执行时遇到了分段错误。

//http://www.codechef.com/problems/SUMTRIAN
#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

int max_sum_path(int maximum_rows,vector<vector<int> >& matrix,int row_index,int colm_index);

int main()
{
  vector<vector<int> > Triangle;
  int num_test_cases;
  cin>>num_test_cases;
  //to iterate over the test cases
  for(int i=0;i<num_test_cases;++i)
  {
    int max_rows;
    cin>>max_rows;
    //to build the 2d vector
    Triangle.resize(max_rows);
    for(int j=0;j<max_rows;++j)
    {
      Triangle[j].resize(j+1);
    }
    //get the input
    for(int j=0;j<max_rows;++j)
    {
      for(int k=0;k<=j;++k)
      {
        cin>>Triangle[j][k];
      }
    }
    cout<<max_sum_path(max_rows,Triangle,0,0)<<endl;
    Triangle.clear();
  }
  return 0;
}

int max_sum_path(int maximum_rows,vector<vector<int> >& matrix,int row_index,int colm_index)
{
  if(row_index >= maximum_rows || colm_index > row_index)
  {
    //we have reached a cell outside the Triangular Matrix
    return 0;
  }
  else
  {
    return matrix[row_index][colm_index] + max(max_sum_path(maximum_rows,matrix,row_index+1,colm_index), max_sum_path(maximum_rows,matrix,row_index+1,colm_index+1));
  }
}

这是我运行它时给我的错误。

    Program received signal SIGSEGV, Segmentation fault.
0x0000000000400e21 in max_sum_path (maximum_rows=3, matrix=..., row_index=3, colm_index=3) at sums_triangle.cpp:49
49          return matrix[row_index][colm_index] + max(max_sum_path(maximum_rows,matrix,row_index+1,colm_index), max_sum_path(maximum_rows,matrix,row_index+1,colm_index+1));

附带说明，当我尝试使用 2D 数组而不是向量时，出现编译时错误。

g++ -Wall sums_triangle.cpp -o sums_triangle
sums_triangle.cpp: In function ‘int main()’:
sums_triangle.cpp:28:46: error: cannot convert ‘int (*)[(((long unsigned int)(((long int)max_rows) + -0x00000000000000001)) + 1)][(((long unsigned int)(((long int)max_rows) + -0x00000000000000001)) + 1)]’ to ‘int**’ for argument ‘2’ to ‘int max_sum_path(int, int**, int, int)’

将多维向量作为参数传递给函数的正确方法是什么。

【问题讨论】：

代码完美。错误在其他地方。
SIGSEGV 显然来自 std::cin，而不是向量

标签： c++ vector multidimensional-array argument-passing

【解决方案1】：

改变

Triangle[i].resize(j+1);

到

Triangle[j].resize(j+1);

【讨论】：

谢谢，这是问题的根源。

【解决方案2】：

您错误地调整了向量的大小。例如：

for(int j=0;j<max_rows;++j)
{
  Triangle[i].resize(j+1);
}

您在此处多次调整 Triangle[i] 的大小。可能你的意思是说

for(int j=0;j<max_rows;++j)
{
  Triangle[j].resize(j+1);
}

【讨论】：

修复了，仍然存在分段错误。我会尝试调试它并回发。
我找到了。 if(row_index > maximum_rows || colm_index > row_index) 太宽松了，应该是row_index >= maximum_rows
是的，这就是确切的原因。