C++ 为什么我认为向量的大小为零？ void预处理（字符串和模式、向量和c） { c、 保留（pattern.length（））； c[0]=-1； c[1]=0； for（int i=2；i

，因为它不会调整向量的大小。它只是为向量的数据重新分配更大的内存块（必要时从原始数据复制元素）

为此，您需要：

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?

}

目前，您正在访问

c

越界

或者，您可以保持呼叫以调整大小并使用push_back而不是

operator[]

c.resize(pattern.length());

因为它不会调整向量的大小。它只是为向量的数据重新分配更大的内存块（必要时从原始数据复制元素）

为此，您需要：

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?

}

目前，您正在访问

c

越界

或者，您可以保持呼叫以调整大小并使用push_back而不是

operator[]

c.resize(pattern.length());

---

“我正在将值分配给向量的不同位置”-不，您没有；您正在调用UB。

reserve

没有

resize（）

。小结：您看到向量的大小为零，因为向量的大小为零。“我正在将值分配给向量的不同位置”-不，您没有；您正在调用UB。

reserve

不

resize（）

。简短摘要：因为向量的大小为零，所以向量的大小为零。std:：vector:：reserve的用例场景是什么？如果它只是重新分配了更多不可用的内存，那么拥有这样一个函数有什么意义？当分配的内存可用时，使用push_back时，我是否在重新分配时进行保存小于所需大小？@aj_u如果您知道向量将达到某个大小，但希望将元素推入其中，

reserve

是一个不错的选择。但是如果您将大小调整为太小的大小，在某个时候您将需要重新分配。如果您不做任何事情，只需推入默认构造的向量，您将得到更多e-re-allocations.So实际上reserve（）后跟push_back（）和resize（）后跟运算符[]是等效的？@aj_u不完全相同。

resize

将在适当的位置构造对象，并调用

运算符[]

将修改这些对象。

reserve

不会创建任何对象，它只是为它们保留空间。因此最终结果是相同的，但语义和幕后发生的事情是不同的，可能会影响性能。std:：vector:：reserve的用例场景会是什么？如果它只是重新分配更多内存，这是非常重要的不可用，那么拥有这样一个函数有什么意义呢？当分配的内存不足时，使用push_back时，我是否在重新分配时节省内存？@aj_u如果你知道向量将达到某个大小，但你想将元素推入其中，

reserve

是一个不错的选择。但是如果你将大小调整到太小，至少在某些情况下，您将需要重新分配。如果您不做任何操作，只需将其推入默认构造的向量，您将获得更多的重新分配。因此，本质上是reserve（）后跟push_back（）和resize（）后跟运算符[]是否等效？@aj_u不完全。

resize

将在适当的位置构造对象，并调用

operator[]

将修改这些对象。

保留

不会创建任何对象，它只是为它们保留空间。因此最终结果是相同的，但语义和幕后发生的事情是不同的，可能会影响性能。