Question

我编写此代码以找到动态时间扭曲的最佳扭曲路径，它返回一个结构。

static inline double min (double x, double y,double z )
{
    if(x < y && x < z)
    return x;
    else if(y < x && y < z)
    return y;
    else if(z < x && z < y)
    return z;
}

struct backtracking_result
{
   vector<int> i;
   vector<int> j;
};

backtracking_result backtracking(vector<vector<double> > mGamma)
{
    backtracking_result br;
    cout<<"test"<<mGamma.size()<<endl;
    int i=mGamma.size();
    cout<<"test"<<endl;
    int j=mGamma.at(0).size();
    cout<<"test"<<endl;
    cout<<i<<j<<endl;   
    do
    {
         cout<<"test"<<endl;
         if(i == 1)
            j=j-1;
         else if(j == 1)
            i=i-1;
         else
         {
            if(mGamma[i-1][j] == min(mGamma[i-1][j],mGamma[i][j-1],mGamma[i-1][j-1]))
             i=i-1;
            else if(mGamma[i][j-1] == min(mGamma[i-1][j],mGamma[i][j-1],mGamma[i-1][j-1]))
                 j=j-1;
            else
            {
                i=i-1;
                j=j-1;
            }
         }
    br.i.push_back(i);
    br.j.push_back(j);
  }while((i > 1)&&(j > 1));

  return br;
}

当我调用此函数时，从gdb调试器

获取此错误

Program received signal SIGSEGV, Segmentation fault.
0x000000000041eafb in VectorDTW::backtracking(std::vector<std::vector<double, std::allocator<double> >, std::allocator<std::vector<double, std::allocator<double> > > >) ()

错误在哪里？

Stacktrace：

#0  0x000000000041eb17 in VectorDTW::backtracking(std::vector<std::vector<double, std::allocator<double> >, std::allocator<std::vector<double, std::allocator<double> > > >) ()
#1  0x0000000000420195 in VectorDTW::fastdynamic(std::vector<DollarRecognizer::Point2D, std::allocator<DollarRecognizer::Point2D> >&, std::vector<DollarRecognizer::Point2D, std::allocator<DollarRecognizer::Point2D> >&) ()
#2  0x000000000041d18b in main ()

这些答案帮助我弄清了问题，我在计算i＆amp; amp; j来自矩阵，

i=i-1;
j=j-1;

现在程序不会尝试访问最后一个元素。谢谢。但我还是无法理解下选票的原因。

Answer 1

由于j是内部vector<double>的大小，mGamma[i-1][j]不存在。您有典型的逐个错误。

Answer 2

我认为您应该更好地检查mGamma.size()和mGamma.at(0).size()，因为如果 mGamma 的大小为0，您可以在（0）处访问位置 < / em>哪个不存在。
如果mGamma.size()不为0，但at(0).size()为0，则您将进入代码的else部分，访问带有负索引的向量，从而导致段错误。

分段故障C ++ |谁能指出我正确的方向？

2 个答案: