c++ - 如何从集合中初始化 map

Question

我想设置 std::map 的按键使用 std::set 的元素(或 std::vector )。

类似下面的内容...

std::set<int> keys = { 3,4,6 };
std::map<int,string> results(keys); // syntax error

这可以在不显式迭代集合的情况下完成吗？

Answer 1

你不能。 map 不是集合。即使底层结构相似，它们也是根本不同的容器。

---

也就是说，一切皆有可能。如果范围的元素已经排序，则 std::map 的范围构造函数是线性时间，这是 set 为我们保证的。因此，您需要做的就是对每个元素应用一个转换器以产生一个新的范围。最简单的方法是使用类似 boost::make_transform_iterator 的内容。 (或者自己动手):

template <class K, class F
    class V = decltype(std::declval<F&>()(std::declval<K const&>()))::second_type>
std::map<K, V> as_map(std::set<K> const& s, F&& f) {
    return std::map<K,V>(
        boost::make_transform_iterator(s.begin(), f),
        boost::make_transform_iterator(s.end(), f));
}

std::map<int,string> results =
    as_map(keys, [](int i){
        return std::make_pair(i, std::string{});
    });

如果您总是想要默认初始化，可以减少为:

template <class V, class K>
std::map<K, V> as_map_default(std::set<K> const& s) {
    auto f = [](K const& k) { return std::make_pair(k, V{}); }
    return std::map<K,V>(
        boost::make_transform_iterator(s.begin(), f),
        boost::make_transform_iterator(s.end(), f)); 
}

std::map<int,string> results = as_map_default<string>(keys);