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);
}@H_404_3@
有没有更好的1行版本使用一些STL功能？
编辑：不用c 11！
解决方法
便携性：
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());@H_404_3@
我认为STL的一些实现有一个名为select1st的非标准扩展,这相当于这里显示的SelectKey.正如K-Ballo在评论中指出的那样,还有一个TR1版本.我喜欢明确的版本,因为它更容易看到发生了什么.
由于不需要状态,您可以通过使用实际的功能而不是函子来减少样板,
template <typename F,typename S>
F SelectKey()(const std::pair<const F,S> &x) { return x.first; }
std::transform(m.cbegin(),SelectKey);@H_404_3@
如果您可以使用C 11,则可以使用lambda来保持选择代码与使用的位置相近：
std::transform(m.cbegin(),[](const std::pair<const F,S> &x) { return x.first; });@H_404_3@
或甚至基于范围的for-loop,这可能是最优雅和可读性：
for(const auto &x : m) {
v.push_back(x.first);
}@H_404_3@
