[英]Why do I see size of vector as zero?
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?
}
保留向量中的空间后,我将值分配给向量的不同位置。 那不应该增加大小吗?
将向量用作固定长度容器的正确方法是什么?
因为std::vector::reserve
不会调整向量的大小。 它只是简单地为向量的数据重新分配了更大的内存块(并在必要时从原始副本中复制了元素)。
您需要为此的std::vector::resize
:
c.resize(pattern.length());
当前,您正在访问c
。
另外,您可以保持调用调整大小,并使用push_back代替operator[]
c.reserve(pattern.length());
c.push_back(-1);
c.push_back(0);
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.