Sử dụng STL để cư một vector <T> từ bản đồ <T,Z> 's phím

Question

map<T,Z> m= ...; 
vector<T> v; 
v.reserve(m.size); 
for(map<T,Z>::iterator it=m.begin();it!=m.end();++it) 
{ 
v.push_back(it->first); 
} 

Có một phiên bản 1-line đẹp hơn sử dụng một số chức năng STL (s)?

chỉnh sửa: không sử dụng C++ 11!

Answer 1

Portable:

struct SelectKey { 
    template <typename F, typename S> 
    F operator()(const std::pair<const F, S> &x) const { return x.first; } 
}; 

std::transform(m.cbegin(), m.cend(), std::back_inserter(v), SelectKey()); 

Tôi nghĩ rằng một số triển khai của STL có phần mở rộng phi tiêu chuẩn gọi là select1st, đó là tương đương với SelectKey đưa ra ở đây. Như K-Ballo đã chỉ ra trong các bình luận, đó cũng là một phiên bản TR1. Tôi thích phiên bản được đặt tên rõ ràng vì nó dễ dàng hơn để xem những gì đang xảy ra.

Kể từ khi không có nhu cầu về nhà nước, bạn có thể nhận được ngay với một chút ít soạn sẵn bằng cách sử dụng một chức năng thực tế chứ không phải là một functor:

template <typename F, typename S> 
F SelectKey()(const std::pair<const F, S> &x) { return x.first; } 

std::transform(m.cbegin(), m.cend(), std::back_inserter(v), SelectKey); 

Nếu bạn có thể sử dụng C++ 11, bạn có thể sử dụng một lambda, mà giữ mã lựa chọn gần nơi nó được sử dụng:

std::transform(m.cbegin(), m.cend(), std::back_inserter(v), 
       [](const std::pair<const F, S> &x) { return x.first; }); 

hoặc thậm chí phạm vi dựa trên cho vòng lặp, mà có lẽ là thanh lịch nhất và dễ đọc:

for(const auto &x : m) { 
    v.push_back(x.first); 
} 

Answer 2

Trong C++ 11, bạn có thể sử dụng biểu thức lambda:

typedef std::map< std::string, std::string > map_t; 
map_t map; 
std::vector<std::string> v; 

std::for_each(map.begin(), map.end(), [&v](map_t::value_type const& it) 
     { 
      v.push_back(it.first); 
     }); 

Answer 3

Pre C++ 11, bạn có thể sử dụng biến đổi và một chức năng tùy chỉnh struct:

template <class K, class V> 
struct key_selector : std::unary_function<const std::pair<K, V>&, const K&> 
{ 
    const K& operator()(const std::pair<K, V>& element) const 
    { 
     return element.first; 
    } 
}; 

transform(m.begin(), m.end(), back_inserter(v), key_selector<T,Z>()); 

Nếu bạn có truy cập vào tăng hoặc TR1, bạn có thể thay key_selector với mem_fn

transform(m.begin(), m.end(), back_inserter(v), mem_fn(&map<T,Z>::value_type::first)); 

sau thông C++ 11, bạn có thể sử dụng lambdas:

transform(m.begin(), m.end(), back_inserter(v), [](const map<T,Z>::value_type& x) {return x.first;}); 

Answer 4

Bạn có thể làm một cái gì đó dọc theo dòng:

std::transform(m.begin(), m.end(), std::back_inserter(v), FUNCTOR); 

đâu functor phụ thuộc vào những gì phiên bản của STL hoặc các thư viện và trình biên dịch mà bạn có.

C++ 11 (lambda)

std::transform(m.begin(), m.end(), std::back_inserter(v), [](map<T,Z>::const_reference a) { return a.first; }); 

C++ 11 (std :: get)

std::transform(m.begin(), m.end(), std::back_inserter(v), &std::get<0>); 

C++ SGI STL có một functor gọi select1st mà có thể được sử dụng

std::transform(m.begin(), m.end(), std::back_inserter(v), select1st); 

C++ 03 (Không C++ 11) sử dụng đối tượng functor như những người khác đã mô tả.