#wonders of cpp

[wondersofcpp]

How to initialize std::vector efficiently

If you need a vector of a fixed size and don't care about default initialization of your elements, don't do

std::vector<type> vectorname(num_elements); //O(n)

Instead do this:

std::vector<type> vectorname; vectorname.reserve(num_ekements) //O(1)