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类似，只是它允许多个具有相同键的元素存在。

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