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的示例代码

 1 #include <iostream>  
 2 #include <map>  
 3 using namespace std;  
 4   
 5 int main() {  
 6     // 创建一个map容器，键为字符串，值为整数  
 7     map<string, int> mymap;  
 8     // 插入元素  
 9     mymap.insert(make_pair("apple", 3));  
10     mymap.insert(make_pair("banana", 2));  
11     mymap.insert(make_pair("orange", 1));  
12     // 查找元素  
13     auto it = mymap.find("banana");  
14     if (it != mymap.end()) {  
15         cout << "banana: " << it->second << endl;  
16     }  
17     // 删除元素  
18     mymap.erase("apple");  
19     // 遍历元素  
20     for (auto& x : mymap) {  
21         cout << x.first << ": " << x.second << endl;  
22     }  
23     // 获取元素个数  
24     cout << "size: " << mymap.size() << endl;  
25     // 判断容器是否为空  
26     cout << "empty: " << (mymap.empty() ? "true" : "false") << endl;  
27     return 0;  
28 }

multimap的示例代码

 1 #include <iostream>  
 2 #include <map>  
 3 #include <string>  
 4 #include <vector>  
 5   
 6 int main() {  
 7     std::multimap<int, std::string, std::greater<int>> students;  
 8   
 9     // 添加学生  
10     students.insert(std::make_pair(90, "Alice"));  
11     students.insert(std::make_pair(85, "Bob"));  
12     students.insert(std::make_pair(95, "Charlie"));  
13     students.insert(std::make_pair(80, "David"));  
14     students.insert(std::make_pair(95, "Eve"));  
15   
16     // 输出学生列表  
17     std::cout << "Students:\n";  
18     for (const auto& student : students) {  
19         std::cout << student.second << " (" << student.first << ")\n";  
20     }  
21   
22     return 0;  
23 }