Como definir o tamanho inicial do std :: vector?

Eu tenho um vector<CustomClass*>e coloco muitos itens no vetor e preciso de acesso rápido, para não usar a lista. Como definir o tamanho inicial do vetor (por exemplo, 20.000 lugares, para evitar a cópia quando insiro um novo)?

std::vector<CustomClass *> whatever(20000);

ou:

std::vector<CustomClass *> whatever;
whatever.reserve(20000);

O primeiro define o tamanho real da matriz - ou seja, torna um vetor de 20.000 ponteiros. O último deixa o vetor vazio, mas reserva espaço para 20000 ponteiros, para que você possa inserir (até) muitos deles sem que seja necessário realocar.

Pelo menos na minha experiência, é bastante incomum que qualquer um deles faça uma enorme diferença no desempenho - mas pode afetar a correção em algumas circunstâncias. Em particular, desde que nenhuma realocação ocorra, é garantido que os iteradores no vetor permanecem válidos. Depois de definir o tamanho / espaço reservado, você garante que não haverá realocações desde que você não t aumentar o tamanho além disso.

Você precisa usar a função de reserva para definir um tamanho alocado inicial ou fazê-lo no construtor inicial.

vector<CustomClass *> content(20000);

ou

vector<CustomClass *> content;
...
content.reserve(20000);

Quando você reserve()elementos, vectorele alocará espaço suficiente para (pelo menos?) Esse número de elementos. Os elementos não existem no vector, mas a memória está pronta para ser usada. Isso irá acelerar push_back()porque a memória já está alocada.