将多图的子集复制到新的多图

Question

// this has data from elsewhere, just showing its the same type
multimap<string,string> map_with_data;
string string_key = "some_string";

// not working:
multimap<string,string> new_map;

new_map = map_with_data[string_key];

我想要一个 return 的多映射，只有密钥对和密钥 string_key。这样做的正确方法是什么，或者这种直接复制的方法是否可行？

我得到：error: no match for ‘operator[]’ (operand types are ‘std::multimap<std::basic_string<char>, std::basic_string<char> >’ and ‘std::string {aka std::basic_string<char>}’)|

Answer 1

像下面这样的东西是我的第一选择：

auto r = map_with_data.equal_range(string_key);

multimap<string, string> new_map(r.first, r.second);

这会找到现有地图中具有指定键的所有项目，然后从这些迭代器初始化新地图。如果现有地图中没有包含该键的项目，您将获得 r.first 和 r.second 的 map_with_data.end()，因此您的 new_map 将最终为空（因为您可能会期待）。

如果您真的想要，您可以使用lower_bound和upper_bound代替equal_range:

multimap<string, string> new_map {
    map_with_data.lower_bound(string_key), 
    map_with_data.upper_bound(string_key) };

虽然我更喜欢使用 equal_range 的代码。

演示代码：

#include <map>
#include <string>
#include <iostream>
#include <iterator>

using namespace std;

namespace std {
    ostream &operator<<(ostream &os, pair<string, string> const &p) {
        return os << "(" << p.first << ", " << p.second << ")";
    }
}

int main() {

    multimap<string, string> map_with_data {
        {"A", "B"},
        {"A", "C"},
        {"B", "B"},
        {"B", "C"}
    };

    auto r = map_with_data.equal_range("A");

    multimap<string, string> new_map(r.first, r.second);

    copy(new_map.begin(), new_map.end(), 
        ostream_iterator<pair<string, string>>(std::cout, "\n"));
}

结果：

(A, B)
(A, C)

将多图的子集复制到新的多图

Copy subset of multimap into a new multimap

c++

multimap