What is the most efficient way to (re)initialise a vector to a certain length with initial values

Question

Hi all,

As a function argument I get a vector<double>& vec (an output vector, hence non-const) with unknown length and values. I want to initialise this vector to a specific length n with all zeroes.

This will work

vec.clear();
vec.resize( n, 0.0 );

And this will work as well:

vec.resize( n );
vec.assign( n, 0.0 );

Is the second more efficient (because no memory deallocation/allocation is involved)? Is there a more efficient way to do this?

Answer 1

std::vector<double>(n).swap(vec);

This has the advantage of actually compacting your vector too. (In your first example, clear() does not guarantee to compact your vector.)

Answer 2

std::vector<double>(n).swap(vec);

After this, vec is guaranteed to have size and capacity n, with all values 0.0.

Answer 3

Well let's round out the ways to do this :)

vec.swap(std::vector<double>(n));
std::vector<double>(n).swap(vec);
std::swap(vector<double>(n), vec);
std::swap(vec, vector<double>(n));

Answer 4

Neither of the code snippets that you posted do any memory deallocation, so they are roughly equal.

The swap trick that everyone else keeps posting will take longer to execute, because it will deallocate the memory originally used by the vector. This may or may not be desirable.