Inicjalizacja pojemnik z zakresu iteratora pojemnika z innego typu

Question

Powiedzmy mamy std::set<int> i chcemy stworzyć std::vector<int> ze wszystkimi wartościami z tego zestawu:

std::set<int> set; 
std::vector<int> vec(set.begin(), set.end()); 

Jest to prosty i elegancki. Ale załóżmy, że mam std::map<std::string,int> i chcę skopiować wszystkie wartości do std::vector<int>. Niestety nie ma konstruktora, który akceptowałby zakres iteratorów i funkcję konwertera. Dlaczego nie ma takiego konstruktora? Czy istnieje inny prosty i elegancki sposób na zainicjowanie jednego kontenera o różnych wartościach?

Answer 1

Zastosowanie przekształcenia iteratory:

#include <boost/iterator/transform_iterator.hpp> 
#include <vector> 
#include <map> 

int main() { 
    std::map<int, double> m; 
    auto f = [](auto&& pair) { return pair.second; }; 
    std::vector<double>(boost::make_transform_iterator(m.begin(), f), 
         boost::make_transform_iterator(m.end(), f)); 
} 

Alternatywnie, przypominającego użycie :: adaptery:

#include <boost/range/adaptor/map.hpp> 
#include <vector> 
#include <map> 

int main() { 
    std::map<int, double> m; 
    auto range = boost::adaptors::values(m); 
    std::vector<double>(range.begin(), range.end()); 
} 

lub takie same jak powyżej:

auto v = boost::copy_range<std::vector<double> >(boost::adaptors::values(m)); 

Należy pamiętać, że stosując zakres konstruktora wektor jest bardziej wydajny niż rozwiązanie z udziałem back_inserter.

Answer 2

Myślę, że najlepiej można zrobić, używając cykli opartych na odległościach lub funkcji for_each.

Answer 3

std::map ma inny model pamięci, przechowujący wartości jako std::pair. Rozpakowanie ich nie jest zadaniem konstruktora. Możesz stworzyć swój wektor, pamięć reserve równą mapie size i iterate przez pary map, aby wypchnąć twoje liczby całkowite z tyłu twojego wektora. std::transform wyszczupla to.

Answer 4

Z boost::transform_iterator:

#include <functional> 
#include <boost/iterator/transform_iterator.hpp> 

std::map<std::string, int> m{ {"a", 1}, {"b", 2} }; 
auto second = std::mem_fn(&std::map<std::string, int>::value_type::second); 

std::vector<int> vec(boost::make_transform_iterator(std::begin(m), second) 
        , boost::make_transform_iterator(std::end(m), second)); 

DEMO