Khởi tạo một container với phạm vi iterator của container với loại khác nhau

Question

Hãy nói rằng chúng tôi có std::set<int> và chúng tôi muốn tạo ra một std::vector<int> với tất cả các giá trị từ bộ rằng:

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

Đây là đơn giản và thanh lịch. Nhưng giả sử tôi có số std::map<std::string,int> và tôi muốn sao chép tất cả các giá trị sang std::vector<int>. Thật không may là không có hàm tạo nào, chấp nhận phạm vi của các trình vòng lặp và hàm chuyển đổi. Tại sao không có nhà xây dựng như vậy được cung cấp? Có một cách đơn giản và thanh lịch để khởi tạo một container với các giá trị kiểu khác nhau?

Answer 1

Sử dụng chuyển đổi lặp:

#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)); 
} 

Ngoài ra, sử dụng tăng :: adapter:

#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()); 
} 

Hoặc giống như trên:

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

Lưu ý rằng việc sử dụng hàm tạo dải của vector hiệu quả hơn giải pháp liên quan đến back_inserter.

Answer 2

Tôi nghĩ tốt nhất bạn có thể làm là sử dụng các chu kỳ dựa trên phạm vi hoặc chức năng for_each.

Answer 3

std::map có mô hình bộ nhớ khác, lưu trữ giá trị là std::pair. Giải nén những thứ này không phải là công việc của một nhà xây dựng. Bạn có thể tạo véc tơ, reserve bộ nhớ bằng bản đồ size và iterate trên các cặp bản đồ để đẩy các số nguyên của bạn vào mặt sau vectơ của bạn. std::transform cắt điều đó.

Answer 4

Với 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