C++ STL之map、multimap

map和multimap是C++ STL（Standard Template Library）中的关联容器，它们提供键值对的存储和访问。

map是一个有序关联容器，它存储一组键值对，其中每个键都是唯一的。map中的键值对按照键的升序排序。用户可以通过键来访问、修改和删除对应的值。map的实现通常使用平衡二叉搜索树（如红黑树）来保证高效的查找、插入和删除操作。

multimap也是一个有序关联容器，与map不同的是，multimap允许存储多个具有相同键的键值对。multimap中的键值对也按照键的升序排序。用户可以通过键来访问、修改和删除对应的值。multimap的实现通常使用平衡二叉搜索树（如红黑树）来保证高效的查找、插入和删除操作。

下面是map和multimap的一些基本操作：

1. 插入元素：可以使用insert()函数将一个键值对插入到容器中。
2. 查找元素：可以使用find()函数通过键来查找对应的元素。
3. 删除元素：可以使用erase()函数通过键来删除对应的元素。
4. 遍历元素：可以使用迭代器或C++11中的范围for循环来遍历容器中的元素。
5. 获取元素个数：可以使用size()函数来获取容器中元素的个数。
6. 判断容器是否为空：可以使用empty()函数来判断容器是否为空。

需要注意的是，map和multimap中的键是有序的，因此不支持通过下标访问元素的操作。此外，map和multimap中的元素默认按照键的升序排序，也可以通过自定义比较函数来实现其他排序方式。

map的示例代码

#include <iostream>  
#include <map>  
using namespace std;  
  
int main() {  
    // 创建一个map容器，键为字符串，值为整数  
    map<string, int> mymap;  
    // 插入元素  
    mymap.insert(make_pair("apple", 3));  
    mymap.insert(make_pair("banana", 2));  
    mymap.insert(make_pair("orange", 1));  
    // 查找元素  
    auto it = mymap.find("banana");  
    if (it != mymap.end()) {  
        cout << "banana: " << it->second << endl;  
    }  
    // 删除元素  
    mymap.erase("apple");  
    // 遍历元素  
    for (auto& x : mymap) {  
        cout << x.first << ": " << x.second << endl;  
    }  
    // 获取元素个数  
    cout << "size: " << mymap.size() << endl;  
    // 判断容器是否为空  
    cout << "empty: " << (mymap.empty() ? "true" : "false") << endl;  
    return 0;  
}

 

multimap的示例代码

#include <iostream>  
#include <map>  
#include <string>  
#include <vector>  
  
int main() {  
    std::multimap<int, std::string, std::greater<int>> students;  
  
    // 添加学生  
    students.insert(std::make_pair(90, "Alice"));  
    students.insert(std::make_pair(85, "Bob"));  
    students.insert(std::make_pair(95, "Charlie"));  
    students.insert(std::make_pair(80, "David"));  
    students.insert(std::make_pair(95, "Eve"));  
  
    // 输出学生列表  
    std::cout << "Students:\n";  
    for (const auto& student : students) {  
        std::cout << student.second << " (" << student.first << ")\n";  
    }  
  
    return 0;  
}