c++ - vector 大小不会随着变量的添加而增加

Question

我有以下脚本可以在特定基础上创建所有可能的点:

int main(){

  int base;
  cout << "Enter Base: ";
  cin >> base;

  int dimension;
  cout << "Enter Dimension: ";
  cin >> dimension;

  //This creates all possible numbers
  vector<double> dist;
  dist.reserve(base);
  for(int k=0; k<base; k++){
    dist[k] = (-1.0+k*2.0/(base-1.0));
  }

  vector< vector<double> > points;
  int perms = 1;
  for(int i=0; i<dimension; i++){
    perms *= base;
  } // base^dimension
  points.reserve(perms);

  vector<double> stand;
  stand.reserve(dimension);

  // Defined later
  getPermutations(dist, base, stand, dimension, 0, points);

  for(int i=0; i<points.size(); i++){ //DOESN'T DO ANYTHING BECAUSE SIZE IS 0
    cout << '(';
    for(int j=0; j<points[i].size(); j++){
      cout << points[i][j] << ',';
    }
    cout << ')' << endl;
  }

  return 0;
}

它不会做任何事情，因为大小函数只会在我使用 push_back() 函数而不是索引时增加。由于下面的排列函数，我必须使用索引:

void getPermutations(vector<double>& arr, int size,
                     vector<double>& data,int dimension,
                     int index, vector< vector<double> >& combs){
  int i;
  //stop recursion condition
  if(index == dimension){
    combs.push_back(data);
  }
  else{
    for(i = 0; i < size; i++){
      data.at(index) = arr.at(i);
      getPermutations(arr, size,data,
                      dimension,index+1, combs);
    }
  }
}

我不明白为什么 vector 大小为零并且不断弹出错误:

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check: __n (which is 0) >= this->size() (which is 0)

Answer 1

std::vector::reserve函数不做你认为它做的事。它不会改变大小，只会改变容量(为 vector 分配的内存量)。

这意味着当您创建例如dist vector 并在调用 reserve 后直接执行循环并执行

dist[k] = (-1.0+k*2.0/(base-1.0));

您实际上是在越界索引并且有未定义的行为。

解决方案是实际设置大小。通过std::vector::resize ，或者在创建 vector 时简单地设置大小:

std::vector<double> dist(base);  // Creates vector with a specific size

你所有的 vector 都有同样的问题，所有的 vector 都需要相应地改变。