void pre_process(string& pattern, vector<int>& c)
{
c.reserve(pattern.length());
c[0] = -1;
c[1] = 0;
for(int i=2; i<pattern.length(); ++i)
{
if(pattern[c[i-1]] == pattern[i-1])
c[i] = c[i-1]+1;
else
c[i] = 0;
}
cout << c.size() << endl; //why the size is zero here?
}
在向量中保留空格后,我将值分配给向量的不同位置。那么不应该增加尺寸吗?
将vector用作固定长度容器的正确方法是什么?
答案 0 :(得分:6)
因为std::vector::reserve
没有调整向量的大小。它只是为矢量数据重新分配更大的内存块(如果需要,还可以复制原始元素)。
c.resize(pattern.length());
目前,您正在访问c
越界。
或者,您可以保持呼叫调整大小并使用push_back而不是operator[]
c.reserve(pattern.length());
c.push_back(-1);
c.push_back(0);