C++基础知识【C++ <map>容器】

在 C++ 中，<map> 是标准模板库（STL）的一部分，它提供了一种关联容器，用于存储键值对（key-value pairs）。

map 容器中的元素是按照键的顺序自动排序的，这使得它非常适合需要快速查找和有序数据的场景。

定义和特性
键值对：map 存储的是键值对，其中每个键都是唯一的。
排序：map 中的元素按照键的顺序自动排序，通常是升序。
唯一性：每个键在 map 中只能出现一次。
双向迭代器：map 提供了双向迭代器，可以向前和向后遍历元素。

基本语法
包含头文件:

1. #include <map>

复制代码

声明 map 容器:

1. std::map<key_type, value_type> myMap;

复制代码

key_type 是键的类型。
value_type 是值的类型。

插入元素:

1. myMap[key] = value;

复制代码

访问元素:

1. value = myMap[key];

复制代码

遍历 map:

1. for (std::map<key_type, value_type>::iterator it = myMap.begin(); it != myMap.end(); ++it) {
   
2.     std::cout << it->first << " => " << it->second << std::endl;
   
3. }

复制代码

实例
下面是一个使用 map 的简单实例，我们将创建一个 map 来存储员工的姓名和他们的年龄，并遍历这个 map 来打印每个员工的姓名和年龄。

1. #include <iostream>#include <map>
   
2. #include <string>
   
3. 
   
4. int main() {
   
5.     // 创建一个 map 容器，存储员工的姓名和年龄
   
6.     std::map<std::string, int> employees;
   
7. 
   
8.     // 插入员工信息
   
9.     employees["Alice"] = 30;
   
10.     employees["Bob"] = 25;
    
11.     employees["Charlie"] = 35;
    
12. 
    
13.     // 遍历 map 并打印员工信息
    
14.     for (std::map<std::string, int>::iterator it = employees.begin(); it != employees.end(); ++it) {
    
15.         std::cout << it->first << " is " << it->second << " years old." << std::endl;
    
16.     }
    
17. 
    
18.     return 0;
    
19. }

复制代码

输出结果:

Alice is 30 years old.
Bob is 25 years old.
Charlie is 35 years old.

进阶用法
检查键是否存在:

1. if (myMap.find(key) != myMap.end()) {
   
2.     // 键存在
   
3. }

复制代码

删除元素:

1. myMap.erase(key);

复制代码

清空 map:

1. myMap.clear();

复制代码

获取 map 的大小:

1. size_t size = myMap.size();

复制代码

使用自定义比较函数:

1. #include <map>
   
2. #include <string>
   
3. #include <functional>
   
4. 
   
5. bool myCompare(const std::string& a, const std::string& b) {
   
6.     return a < b;
   
7. }
   
8. 
   
9. int main() {
   
10.     std::map<std::string, int, std::function<bool(const std::string&, const std::string&)>> myMap(myCompare);
    
11. 
    
12.     // 其他操作...
    
13. 
    
14.     return 0;
    
15. }

复制代码

map 是 C++ STL 中一个非常有用的容器，特别适合需要快速查找和有序数据的场景。