STL --- 二、容器 （5）map 和multimap

目录

1、std::map 和 std::multimap特点

2、std::map 和 std::multimap常用的api

3、std::map 和 std::multimap实例

---

map和multimap都是C++ STL库中的容器类型，用于存储键值对（key-value pairs）。

1、std::map 和 std::multimap特点

（1）Map和multimap都是关联式容器，可以通过键值对来存储数据。
（2）Map中每个元素都是唯一的，而multimap中可以有重复的元素。
（3）Map和multimap都是按照键值排序存储元素，可以自定义排序规则。
（4）Map和multimap都提供了快速查找元素的功能，时间复杂度为O(logn)。
（5）Map和multimap都支持插入、删除、修改元素的操作。
（6）Map和multimap都是动态增长的容器，可以根据需要自动调整大小。
（7）Map和multimap中的元素是以键值对的形式存储的，因此可以通过键值来访问元素。
（8）Map和multimap都支持迭代器，可以通过迭代器来遍历容器中的元素。
（9）Map和multimap都提供了一些特殊的成员函数，如lower_bound、upper_bound、equal_range等，用于查找元素或者范围。
（10） Map和multimap都是标准C++库中常用的容器之一，应用广泛。

2、std::map 和 std::multimap常用的api

1. 插入元素：insert()
2. 删除元素：erase()
3. 查找元素：find()
4. 访问元素：operator[]
5. 获取元素个数：size()
6. 判断是否为空：empty()
7. 清空容器：clear()
8. 获取第一个元素：begin()
9. 获取最后一个元素：end()
10. 获取元素的键值：key()
11. 获取元素的值：value()

3、std::map 和 std::multimap实例

std::map是一个关联容器，它存储键/值对，其中每个键唯一地映射到一个值。std::multimap也是一个关联容器，它存储键/值对，其中每个键可以映射到多个值。

#include <iostream>
#include <map>

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

    // 插入键/值对
    myMap.insert(std::make_pair(1, "One"));
    myMap.insert(std::make_pair(2, "Two"));
    myMap.insert(std::make_pair(3, "Three"));

    // 访问值
    std::cout << "Value of key 1: " << myMap[1] << std::endl;
    //输出Value of key 1: One

    // 遍历键/值对
    for (auto it = myMap.begin(); it != myMap.end(); ++it) {
        std::cout << "Key: " << it->first << ", Value: " << it->second << std::endl;
    }
    //输出：Two Second

    // std::multimap
    std::multimap<int, std::string> myMultimap;

    // 插入键/值对
    myMultimap.insert(std::make_pair(1, "One"));
    myMultimap.insert(std::make_pair(2, "Two"));
    myMultimap.insert(std::make_pair(2, "Second"));
    myMultimap.insert(std::make_pair(3, "Three"));

    // 访问值
    std::cout << "Values for key 2: " << std::endl;
    auto range = myMultimap.equal_range(2);
    for (auto it = range.first; it != range.second; ++it) {
        std::cout << it->second << std::endl;
    }

    // 遍历键/值对
    for (auto it = myMultimap.begin(); it != myMultimap.end(); ++it) {
        std::cout << "Key: " << it->first << ", Value: " << it->second << std::endl;
    }

    return 0;
}