C++ STL Map 学习学案（提高版）

C++ STL Map 学案（初中生版）

一、学习目标

1. 深入理解 STL 中 map 容器的概念、特点和用途。
2. 熟练掌握 map 容器的基本操作，如插入、查找、删除和遍历元素。
3. 能够运用 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