向量的分配向量

Question

我有一个按以下方式构建的向量向量：

std::vector<std::vector<int>> symbols;

我想在结构中插入一些 int。为此，我想检查插入 int 的位置是否合法。我试图让向量以一种动态的方式成长。 为此，我写了如下代码：

void checkIndex(unsigned int i0, unsigned int i1) {
int mult_fac=2;
if(i0>=symbols.capacity()-1){
    symbols.reserve((i0+1)*mult_fac);

}
if(i1>=symbols[i0].capacity()-1){
    symbols[i0].reserve((i1 + 1)*mult_fac);
}

}

为了验证所有这些是否有效，我写了一个 main：

int main() {

for(;;){
    int i=rand()%1000;
    int j=rand()%1000;
    checkIndex(i,j);
}
return 0;}

但是，输出显示内存访问错误：

“进程结束，退出代码 -1073741819 (0xC0000005)”

我使用的是 Windows 10。 我无法理解如何解决它！ 谢谢你帮助我。

Answer 1

明显的问题是capacity() 没有告诉你向量的大小，你需要size() 而reserve() 不会改变向量的大小，你需要resize()。

最后你的测试太悲观了，在将caapcity 更改为size 之后，你可能只是有

if (i0 >= symbols.size()) {

和

if (i1 >= symbols[i0].size()) {

你不需要那里的-1，如果索引>=到大小，则索引无效。