使用STL来填充向量来自地图的键

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

是否有使用某些 STL 函数的更好的 1 行版本？

编辑：不使用c++11！

Answer 1

可移植：

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(), m.cend(), std::back_inserter(v), SelectKey);

如果您可以使用C++11，则可以使用 lambda，它可以保留选择代码靠近它的使用位置：

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

甚至是基于范围的 for 循环，这可能是最优雅和可读的：

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

Answer 2

在 C++11 之前，您可以使用转换和自定义函数结构：

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

如果您有权访问 boost 或 TR1，则可以将 key_selector 替换为 mem_fn

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

在 C++ 之后11、可以使用lambda：

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

Answer 3

在 C++11 中，您可以使用 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 4

您可以执行以下操作：

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

其中 FUNCTOR 取决于您拥有的 STL 或库和编译器的版本。

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 有一个名为 select1st 的函子，可以

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

像其他人描述的那样使用函子对象来使用 C++03（不是 C++11）。