shuffle std::list, C++ (vc++)

Language: Layout:

#include <iostream>
#include <list>
#include <vector>
#include <algorithm>
#include <random>
#include <functional>
#include <string>

template < typename T > void shuffle( std::list<T>& lst )
{
    // create a vector of (wrapped) references to elements in the list
    // http://en.cppreference.com/w/cpp/utility/functional/reference_wrapper
    std::vector< std::reference_wrapper< const T > > vec( lst.begin(), lst.end() ) ;

// shuffle (the references in) the vector
    std::shuffle( vec.begin(), vec.end(), std::mt19937{ std::random_device{}() } ) ;

// copy the shuffled sequence into a new list
    std::list<T> shuffled_list {  vec.begin(), vec.end() } ;

// swap the old list with the shuffled list
    lst.swap(shuffled_list) ;
}

int main()
{
    std::list<std::string> lst { "zero", "one", "two", "three", "four", "five", "six" } ;
    for( const auto& str : lst ) std::cout << str << ' ' ;
    std::cout << '\n' ;

shuffle(lst) ;
    for( const auto& str : lst ) std::cout << str << ' ' ;
    std::cout << '\n' ;
}

Show compiler warnings [ + ] Compiler args [ + ] Show input
Compilation time: 2 sec, absolute running time: 0,22 sec, absolute service time: 2,24 sec