Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Faster to swap or assign a vector of strings?

I have a class with a vector of strings and a function that assigns to that vector. I am changing my function to only assign to the vector if it's successful. To do that I use a temporary vector of strings in the function and then if the function is successful I assign to the vector of strings in the class.

For example:

class test
{
    vector<string> v;
    void Function()
    {
        vector<string> temp;
        v = temp; // Is this better?
        v.swap( temp ); // Or instead is this better?
    }
};
like image 962
loop Avatar asked Sep 02 '25 09:09

loop


2 Answers

In C++11, move it:

v = std::move(temp);

In ancient dialects, swapping would be better than copy-assigning (assuming the vector isn't empty as it is in your example).

Moving or swapping just needs to modify a few pointers, while copying requires memory allocation and other expensive shenanigans.

like image 59
Mike Seymour Avatar answered Sep 03 '25 22:09

Mike Seymour


From the complexity point of view std::swap algorithm should be preferred.

vector<string> temp;
v = temp;           // complexity is linear in the size of the temp
v.swap( temp );     // complexity is constant
like image 39
4pie0 Avatar answered Sep 03 '25 21:09

4pie0