为什么我看到矢量的大小为零

Why do I see size of vector as zero?

本文关键字：小为 我看 为什么      更新时间：2023-10-16
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);
相关文章：