c – 使用STL从地图的键填充向量

发布时间：2020-12-16 06:03:30 所属栏目：百科来源：网络整理

导读：mapT,Z m= ...;vectorT v;v.reserve(m.size);for(mapT,Z::iterator it=m.begin();it!=m.end();++it){ v.push_back(it-first);} 有没有更好的1行版本使用一些STL功能？编辑：不用c 11！解决方法便携性： struct SelectKey { template typename F,typename

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

有没有更好的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());

我认为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);

如果您可以使用C 11,则可以使用lambda来保持选择代码与使用的位置相近：

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

或甚至基于范围的for-loop,这可能是最优雅和可读性：

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!