One liner to convert from list<T> to vector<T>

C++Stl

C++ Problem Overview


Is there an one-liner that converts a list<T> to vector<T>?

A google search returns me a lot of results that use manual, lengthy conversion, which make me puke. Should we go to that much trouble to do something as simple as a list-to-vector conversion?

C++ Solutions


Solution 1 - C++

You can only create a new vector with all the elements from the list:

std::vector<T> v{ std::begin(l), std::end(l) };

where l is a std::list<T>. This will copy all elements from the list to the vector.

Since C++11 this can be made more efficient if you don't need the original list anymore. Instead of copying, you can move all elements into the vector:

std::vector<T> v{ std::make_move_iterator(std::begin(l)), 
                  std::make_move_iterator(std::end(l)) };

Solution 2 - C++

The accepted answer of:

std::vector<T> v(std::begin(l), std::end(l));

is certainly correct, but it's (quite unfortunately) not optimal given the recent change in requirement that std::list::size() be O(1). If you have a conforming implementation of std::list (which, for instance, gcc didn't have until 5+), then the following is quite a bit faster (on the order of 50% once we get to 50+ elements):

std::vector<T> v;
v.reserve(l.size());
std::copy(std::begin(l), std::end(l), std::back_inserter(v));

It's not a one liner, but you could always wrap it in one.

Solution 3 - C++

How about this?

list<T> li;
vector<T> vi;        
copy(li.begin(),li.end(),back_inserter(vi));

Solution 4 - C++

Although this thread is already old, as "append()" is not available anymore, I wanted to show the newer emplace_back one-liner:

v.emplace_back(l.begin(), l.end());

But this way every element will be re-constructed, so it may not be the fastest solution!

Solution 5 - C++

Another easy way:

list<int> l {1, 2, 3, 4};
vector<int> v(l.begin(), l.end());

Attributions

All content for this solution is sourced from the original question on Stackoverflow.

The content on this page is licensed under the Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) license.

Content TypeOriginal AuthorOriginal Content on Stackoverflow
QuestionGravitonView Question on Stackoverflow
Solution 1 - C++Björn PollexView Answer on Stackoverflow
Solution 2 - C++BarryView Answer on Stackoverflow
Solution 3 - C++Himadri ChoudhuryView Answer on Stackoverflow
Solution 4 - C++Ulrich BeckertView Answer on Stackoverflow
Solution 5 - C++A-SharabianiView Answer on Stackoverflow