multimap插入相同元素

在C++标准库中，`std::multimap`是一个关联容器，它允许每个键值对存在多次（即它可以包含重复的键）。当你尝试向`multimap`中插入相同的键值对时，不会像`std::map`那样替换原有的项，而是会新增一项，因为`multimap`的设计就是支持多个值关联到同一个键。

如果你想要插入一个新的键值对，而这个键已经存在，那么新的值会被添加到对应的键所关联的值集合中。例如：

#include <map>
#include <string>

int main() {
    std::multimap<std::string, int> my_map;
    // 插入第一个键值对 "apple" -> 5
    my_map.insert({"apple", 5});

    // 尝试插入第二个"apple" -> 10，新值10会被加入到"apple"对应的值集合
    my_map.insert({"apple", 10});

    // 现在查看"apple"对应的值集合，应该是 {5, 10}
    for (const auto& pair : my_map) {
        if (pair.first == "apple") {
            std::cout << pair.first << ": " << pair.second << std::endl;
        }
    }

    return 0;
}

相关问题

如何遍历unordered_multimap中相同键的多个元素？

要遍历 `unordered_multimap` 中相同键的多个元素，可以使用迭代器来完成。首先，使用 `equal_range` 函数来获取给定键的迭代器范围。然后，使用循环来遍历该范围内的所有元素。

以下是示例代码：

#include <iostream>
#include <unordered_map>

int main() {
    std::unordered_multimap<int, std::string> myMap;
    myMap.insert(std::make_pair(1, "apple"));
    myMap.insert(std::make_pair(2, "banana"));
    myMap.insert(std::make_pair(1, "orange"));
    myMap.insert(std::make_pair(3, "grape"));
    myMap.insert(std::make_pair(1, "melon"));

    int key = 1;

    auto range = myMap.equal_range(key);
    for (auto it = range.first; it != range.second; ++it) {
        std::cout << it->second << std::endl;
    }

    return 0;
}

在上面的示例中，我们创建了一个 `unordered_multimap` 并插入了一些键值对。然后，我们选择键为 1 的元素，并使用 `equal_range` 函数获取迭代器范围。最后，我们使用循环打印了所有与键 1 相关联的值。

输出将是：

apple
orange
melon

这样，你就可以遍历 `unordered_multimap` 中相同键的多个元素了。

multimap如何取出相同key的值

### 回答1：
multimap是C++ STL中的容器，它允许存储一组具有相同key的值。为了取出相同key的值，可以使用迭代器和equal_range()函数。

首先，我们需要定义一个multimap对象并向其中插入一些键值对：

#include <iostream>
#include <map>

int main() {
    std::multimap<int, std::string> myMap;
    myMap.insert(std::make_pair(1, "apple"));
    myMap.insert(std::make_pair(2, "banana"));
    myMap.insert(std::make_pair(1, "orange"));
    myMap.insert(std::make_pair(3, "pear"));

    // 迭代器范围输出所有键值对
    for (auto it = myMap.begin(); it != myMap.end(); ++it) {
        std::cout << it->first << ": " << it->second << std::endl;
    }
    
    return 0;
}

输出结果：

1: apple
1: orange
2: banana
3: pear

然后，我们可以使用equal_range()函数来取出相同key的值：

#include <iostream>
#include <map>

int main() {
    std::multimap<int, std::string> myMap;
    myMap.insert(std::make_pair(1, "apple"));
    myMap.insert(std::make_pair(2, "banana"));
    myMap.insert(std::make_pair(1, "orange"));
    myMap.insert(std::make_pair(3, "pear"));

    // 使用equal_range()取出相同key的值
    std::pair<std::multimap<int, std::string>::iterator, std::multimap<int, std::string>::iterator> range;
    range = myMap.equal_range(1);
    
    // 输出相同key的值
    for (auto it = range.first; it != range.second; ++it) {
        std::cout << it->first << ": " << it->second << std::endl;
    }
    
    return 0;
}

输出结果：

1: apple
1: orange

上述代码中，我们使用equal_range()函数获取了一个迭代器范围，表示相同key的元素在multimap中的位置。然后，我们可以使用这个范围的迭代器来遍历并输出相同key的值。

### 回答2：
multimap 是 C++ STL 库中的一个关联式容器，它可以存储多个相同的 key 值，并且允许通过 key 来进行快速的检索和访问。要取出 multimap 中相同 key 的所有值，我们可以使用迭代器来遍历 multimap，并结合条件判断来筛选出相同 key 的值。

具体做法是，首先定义一个迭代器 begin，指向 multimap 的第一个元素；然后定义一个迭代器 end，指向 multimap 的最后一个元素的下一个位置；然后使用 for 循环遍历 begin 到 end 之间的所有元素，对于每个元素，我们可以使用迭代器的 "->" 运算符来获取键值对的 key 和 value，然后通过条件判断来筛选出相同 key 的值。

以下是示例代码：

#include <iostream>
#include <map>

int main() {
    std::multimap<int, std::string> m;
    m.insert(std::make_pair(1, "apple"));
    m.insert(std::make_pair(2, "banana"));
    m.insert(std::make_pair(1, "orange"));
    m.insert(std::make_pair(3, "kiwi"));

    int key = 1;
    std::cout << "Key: " << key << ", Values: ";
    for (auto it = m.begin(); it != m.end(); ++it) {
        if (it->first == key) {
            std::cout << it->second << " ";
        }
    }
    std::cout << std::endl;

    return 0;
}

上述代码首先创建了一个 multimap，并插入了几个键值对。然后选择要取出的 key 为 1，并使用迭代器遍历 multimap 中的所有元素，找到 key 为 1 的值，最后将这些值输出。

注意，multimap 中可以有多个相同的 key，并且 multimap 内部会根据 key 的比较函数自动进行排序。所以在遍历 multimap 时，虽然使用的是普通的 for 循环，但元素并不一定按照插入顺序输出，而是按照 key 值的顺序输出。

### 回答3：
multimap是C++中的一个关联容器，它允许存储多个相同key的值。我们可以通过multimap中的成员函数来取出相同key的值。

首先，我们可以使用成员函数equal_range来取出某个特定key的所有值。equal_range函数返回一个pair对象，其包含两个指向multimap中所有匹配key的迭代器，分别指向第一个匹配元素和超过最后一个匹配元素的位置。我们可以使用它们来遍历并访问相同key的值。代码示例如下：

#include <iostream>
#include <map>

int main() {
    std::multimap<int, std::string> myMap;
    myMap.insert(std::make_pair(1, "apple"));
    myMap.insert(std::make_pair(2, "banana"));
    myMap.insert(std::make_pair(1, "orange"));
    myMap.insert(std::make_pair(3, "grape"));
   
    // 取出所有key为1的值
    auto range = myMap.equal_range(1);
    for (auto it = range.first; it != range.second; ++it) {
        std::cout << it->second << std::endl;
    }
    
    return 0;
}

上述代码输出结果为：

apple
orange

通过equal_range函数我们成功取出了所有key为1的值。

除了equal_range，我们还可以使用find函数来取出任意一个相同key的值。find函数会返回一个指向multimap中第一个匹配key的迭代器，我们可以使用它来访问该元素。注意，由于multimap允许存储多个相同key的值，返回的迭代器指向的是其中的一个。

通过上述方法，我们可以很方便地取出multimap中相同key的值。