如何将std::map中的元素移动到std::vector中

你的代码无法实现移动效果，核心问题有两点：

1. 传给std::transform的是map的普通迭代器，且lambda参数为const auto& kv——const引用无法通过std::move生成非const右值，最终只能触发复制操作；
2. std::transform本身不会修改原容器的元素数量，即使移动了元素内容，原map的节点仍存在，因此size不会自动减少。

以下是两种正确的实现方案：

方案1：使用移动迭代器配合std::transform #

修改foo函数中的std::transform调用，通过std::make_move_iterator包装map的迭代器，同时调整lambda参数类型：

template <typename MapType>
auto foo(MapType&& map)
{
    std::vector<typename MapType::value_type> v;
    v.reserve(map.size());

    std::transform(
        std::make_move_iterator(map.begin()),
        std::make_move_iterator(map.end()),
        std::back_inserter(v),
        [](auto&& kv) { return std::move(kv); }
    );

    // 可选：清空原map，使其size变为0
    map.clear();

    std::cout << map.size() << " " << v.size() << "\n";
}

方案2：直接用vector的范围构造函数（更简洁高效） #

不需要std::transform，直接通过移动迭代器初始化vector，代码更简洁且避免额外的迭代开销：

template <typename MapType>
auto foo(MapType&& map)
{
    // 用移动迭代器范围构造vector
    std::vector<typename MapType::value_type> v(
        std::make_move_iterator(map.begin()),
        std::make_move_iterator(map.end())
    );

    // 可选：清空原map
    map.clear();

    std::cout << map.size() << " " << v.size() << "\n";
}

关键细节说明 #

• std::make_move_iterator会将迭代器返回的左值引用包装为右值引用，触发元素的移动构造（对于std::map的键值对std::pair<const Key, T>，键因const属性无法移动会被复制，但值部分Values会被移动）；
• 移动操作不会自动删除原map中的元素，若需要原map为空，必须手动调用map.clear()；
• 原代码中const auto& kv的参数类型是错误根源：const引用无法被std::move转换为可移动的非const右值，只能触发复制。

内容的提问来源于stack exchange，提问作者Setu