c++的map和multimap的区别

C++中的map和multimap都是关联容器，其中map存储键值对，每个键只能对应一个值；而multimap允许一个键对应多个值。简单来说，map适合需要唯一键的场景，而multimap适合需要重复键的场景。

相关问题

c++map与multimap的差别

### C++ 中 `map` 和 `multimap` 的区别

#### 键唯一性
在 C++ 标准库中，`std::map` 容器中的键是唯一的，即不允许存在两个相同的键。而 `std::multimap` 则允许存储多个具有相同键的元素[^2]。

#### 实现方式
无论是 `std::map` 还是 `std::multimap` 都通常通过红黑树实现，这使得它们能够提供对数时间复杂度的操作效率。然而，这种结构保持了内部节点有序排列的特点。

下面是一个简单的例子来展示两者的行为差异：

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

int main() {
    std::map<int, std::string> myMap;
    std::multimap<int, std::string> myMultiMap;

    // 插入到 map 中
    myMap.insert(std::make_pair(1, "one"));
    try {
        myMap.insert(std::make_pair(1, "another one")); // 将会失败并返回 false
    } catch (...) {}

    // 插入到 multimap 中
    myMultiMap.insert(std::make_pair(1, "first one"));
    myMultiMap.insert(std::make_pair(1, "second one"));

    // 输出 map 内容
    for (auto& elem : myMap) {
        std::cout << elem.first << ": " << elem.second << '\n';
    }

    // 输出 multimap 内容
    for (auto& elem : myMultiMap) {
        std::cout << elem.first << ": " << elem.second << '\n';
    }
}

这段代码展示了如何向 `map` 和 `multimap` 添加元素以及遍历其中的内容。对于 `map` 来说，尝试插入重复键会被拒绝；而对于 `multimap` ，可以成功地添加多条记录拥有相同的键值。

c++ stl map/multimap

C++ STL中的map和multimap是关联容器，用于存储键值对（key-value pairs），其中每个键（key）唯一对应一个值（value）。

map是一个有序容器，根据键的大小进行自动排序，默认按照键的升序进行排序。每个键只能在map中出现一次，如果尝试插入具有相同键的元素，新元素将替代旧元素。

multimap也是一个有序容器，与map不同的是，它允许多个具有相同键的元素存在。多个具有相同键的元素将按照插入的顺序进行存储，而不会自动排序。

这两个容器都提供了一系列的操作函数，如insert、erase、find等，用于插入、删除和查找元素。

以下是一个使用map的简单示例：

#include <iostream>
#include <map>

int main() {
    std::map<std::string, int> scores;

    scores.insert(std::make_pair("Alice", 90));
    scores.insert(std::make_pair("Bob", 80));
    scores.insert(std::make_pair("Charlie", 70));

    // 查找并输出Bob的分数
    std::cout << "Bob's score: " << scores["Bob"] << std::endl;

    // 遍历并输出所有键值对
    for (const auto& pair : scores) {
        std::cout << pair.first << ": " << pair.second << std::endl;
    }

    return 0;
}

上述示例中，我们创建了一个存储string类型键和int类型值的map容器scores。通过insert函数依次插入了三个键值对。然后我们通过scores["Bob"]来获取Bob的分数，并输出结果为80。

接着我们使用范围-based for循环遍历map中的所有键值对，并输出每个键值对的键和值。

multimap的用法与map类似，只是它允许多个具有相同键的元素存在。

这些关联容器在查找和插入操作上具有较高的效率，特别适用于需要根据键进行快速查找的场景。在实际应用中，你可以根据自己的需求选择适合的容器类型。