C++ STL Map 学习学案（提高版）
C++ STL Map 学案（初中生版）
一、学习目标
- 深入理解 STL 中
map容器的概念、特点和用途。 - 熟练掌握
map容器的基本操作，如插入、查找、删除和遍历元素。 - 能够运用
map容器解决实际编程问题，提升逻辑思维和编程实践能力。
二、知识讲解
引入
在日常生活中，我们常常会遇到各种对应关系。比如，我们每个人都有自己的身份证号码，身份证号码和人是一一对应的；字典里每个单词都有其对应的释义。在编程里，也有这样一种工具能方便地处理这种对应关系，它就是 STL 中的 map 容器。
map 知识讲解
map 是 C++ 标准模板库（STL）中的一种关联容器，它以键值对（key - value）的形式存储数据。每个键（key）都是唯一的，就像身份证号码一样独一无二，而每个键都对应着一个值（value），如同身份证号码对应着一个人。map 会根据键的大小自动对元素进行排序，这使得我们可以快速地根据键找到对应的值。
map 基本操作
1. 包含必要的头文件
要使用 map 容器，需要包含 <bits/stdc++.h> 头文件，同时使用 using namespace std; 来简化标准库函数和类的使用。
#include<bits/stdc++.h>
using namespace std;
2. 定义 map 容器
定义 map 容器时，需要指定键和值的数据类型。例如，定义一个存储学生姓名（字符串类型）和成绩（整数类型）的 map 容器：
map<string, int> stu;
3. 插入元素
- 使用
[]运算符：可以直接使用[]运算符来插入元素。如果键不存在，会自动创建一个新的键值对；如果键已经存在，则会更新对应的值。
stu["Alice"] = 90;
- 使用
insert()函数：也可以使用insert()函数插入元素，它接受一个pair对象作为参数。
stu.insert(pair<string, int>("Bob", 85));
4. 查找元素
使用 find() 函数查找指定键的元素。如果找到，返回指向该元素的迭代器；如果未找到，返回 map 的 end() 迭代器。
map<string, int>::iterator it = stu