2D数组错误:超出内存分配的矢量索引

时间:2015-04-04 00:12:44

标签: c++ arrays vector

有人可以帮助我理解为什么我会收到此错误。

我有一个带数字的文件 5 4
9 1 5 3
14 12 3 10
9 7 10 14
8 5 0 3
14 13 6 14
8 11

我将这些数字添加到2D矢量中:

 25 bool function(const char* myfile){
 26 
 27   std::vector< std::vector<int> > data;
 28 
 29   std::ifstream file(myfile);
 30   std::string line;
 31 
 32   while(std::getline(file, line)){
 33     std::vector<int> lineData;
 34     std::stringstream linestream(line);
 35 
 36     int value;
 37     while(linestream >> value)
 38     {
 39       lineData.push_back(value);
 40     }
 41     data.push_back(lineData);
 42   }
 43 
 44   int i, j = 0;
 45   int vertexSize = 0;
 46   std::vector< std::vector<int> >::iterator row;
 47   std::vector<int>::iterator col;
 48   for( row = data.begin(); row != data.end(); row++, i++){
 49     for(col = row->begin(); col!= row->end(); col++){
 50       std::cout << *col << " ";
 51     }
 52     std::cout << "\n";
 53   }
 54 
 55    vertexSize = data[0][0] * data[0][1];
 56    start = data[i-1][0];
 57    goal = data[i-1][1];
 58 
 59    std::cout << "Vertex Size:" << vertexSize << "\n";
 60    std::cout << "Start: " << start << " goal:" << goal << "\n";
 61   return true;
 62 }

当我尝试获取最后一行中的最后两个数字时,我收到错误:

5 4 
9 1 5 3 
14 12 3 10 
9 7 10 14 
8 5 0 3 
14 13 6 14 
8 11 
Vertex Size:20
Start: 8 goal:7
** Vector<T>::operator[] error: vector index beyond memory allocation!
   Unable to recover, no memory allocated
   Terminating program

std :: cout&lt;&lt;数据[I-1] .size();显示2个元素,这是我所期待的,但它仍然给了我超出内存分配错误的索引。

似乎如果我超越数据[编号] [0],那就是错误发生的时候。 有人可以向我解释为什么会这样吗?

感谢您的帮助。

使用gdb进行调试:

warning: no loadable sections found in added symbol-file system-supplied DSO at 0x2aaaaaaab000
5 4 
9 1 5 3 
14 12 3 10 
9 7 10 14 
8 5 0 3 
14 13 6 14 
8 11 
0 0
Vertex Size:20
Start: 8 goal:7
** Vector<T>::operator[] error: vector index beyond memory allocation!
   Unable to recover, no memory allocated
   Terminating program

Program exited with code 01.
(gdb) backtrace
No stack.

1 个答案:

答案 0 :(得分:1)

我看到的问题是i未在此处初始化:

int i, j = 0;

您已初始化j,但未i。所以稍后当你使用i时,该值是不可预测的。

解决方案当然是这样做:

int i = 0; int j = 0;

但是正如我的评论建议的那样,不要使用无关的变量进行计数,或者获取向量中的最后一个元素。如果向量不为空,则vector::back()函数返回对向量中最后一项的引用。