Почему я вижу размер вектора как ноль?

Question

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? 

} 

После резервирования пространства в векторе, я присваиваю значения различным позициям вектора. Значит, размер не должен увеличиваться?

Каков правильный способ использования вектора в качестве контейнера с фиксированной длиной?

Answer 1

Потому что 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);