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 中保留空间后,我将值分配给 vector 的不同位置。那么大小是不是应该增加?
vector作为定长容器的正确使用方法是什么?
最佳答案
因为 std::vector::reserve
不调整 vector 的大小。它只是为 vector 的数据重新分配更大的内存块(并在必要时从原始内存中复制元素)。
你需要std::vector::resize
为此:
c.resize(pattern.length());
目前,您正在越界访问 c
。
或者,您可以保留调整大小的调用并使用 push_back 而不是 operator[]
c.reserve(pattern.length());
c.push_back(-1);
c.push_back(0);
关于c++ - 为什么我看到 vector 的大小为零?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21927584/