【C++】STL 容器 - map 关联容器 ③ ( map 容器常用 api 操作 | map 容器迭代器遍历

文章目录

一、map 容器迭代器遍历
- 1、map 容器迭代器
- 2、代码示例
二、map 容器插入结果处理
- 1、map#insert 函数返回值处理
- 2、代码示例

一、map 容器迭代器遍历

1、map 容器迭代器

C++ 语言中标准模板库 ( STL ) 的 std::map 容器提供了 begin() 成员函数和 end() 成员函数 , 这两个函数都返回一个迭代器 , 指向容器中的元素 ;

std::map#begin() 成员函数 : 该函数返回指向容器中第一个元素的迭代器 ; 对于std::map 容器来说 , 该元素是按键排序后的第一个键值对 ; 如果 map 容器为空 , 则返回的迭代器就是末尾迭代器 ;
std::map#end() 成员函数 : 该函数返回指向容器末尾位置的迭代器 , 末尾位置实际上并不包含任何元素 , 而是作为遍历结束的标志 ; 如果通过 end() 末尾迭代器来访问元素直接崩溃退出 ;

迭代器指向的 map 容器元素说明 : std::map 容器是一个关联容器 , 它存储的元素按键值自动排序 ; 每个元素是一个键值对对组对象 , 即 std::pair<const Key, T> 类型对象 , 其中 Key 是键类型，T 是值类型 ;

2、代码示例

代码示例 :

#include "iostream"
using namespace std;
#include "map"
#include "string"int main() {// 创建一个空的 map 容器，键为 string 类型，值为 int 类型map<string, int> myMap;   // 插入元素myMap.insert(pair<string, int>("Tom", 18));//容器的遍历cout << "遍历容器 :" << endl;for (map<string, int>::iterator it = myMap.begin(); it != myMap.end(); it++){cout << it->first << "\t" << it->second << endl;}cout << "遍历结束" << endl;// 控制台暂停 , 按任意键继续向后执行system("pause");return 0;
};

执行结果 :

遍历容器 :
Tom 18
遍历结束
请按任意键继续. . .

在这里插入图片描述

二、map 容器插入结果处理

1、map#insert 函数返回值处理

map#insert 函数原型如下 , 其返回值是 pair<iterator, bool> 类型的 , 通过判定 pair 对组的第二个值来确定插入是否成功 ;

map#insert 函数原型 :

pair<iterator, bool> insert(const value_type& value);

参数解析 :
- 参数类型 : value_type 是 map 容器中存储的元素的类型 , 具体类型为 pair<const Key, T> 类型 , Key 是键的类型 , T 是值的类型 ;
- 参数对象 : 传入的 value 对象就是一个 pair 对组对象 , 是一个键值对元素 ;
返回值解析 : 返回值类型为 pair<iterator, bool> , 也是一个 pair 对组对象 ;
- 返回值对组的第一个值是 iterator 迭代器 , 指向已经插入的键值对元素 ;
- 返回值对组的第二个值是布尔值 , 表示插入是否成功 ,
  - 如果键 Key 已经存在 , 则插入失败 , 返回 false ;
  - 如果键 Key 不存在 , 则插入新元素 , 返回 true ;

下面的代码中 , map 容器的类型是 map<string, int> , 其迭代器类型是 map<string, int>::iterator , map#insert 函数的返回值是迭代器类型和 bool 值组成的键值对 , 该 map 容器对应的 insert 函数返回值是 pair<map<string, int>::iterator, bool> 类型 ;

    // 创建一个空的 map 容器，键为 string 类型，值为 int 类型map<string, int> myMap;   // 插入键值对 ("Tom", 18)myMap.insert(pair<string, int>("Tom", 18));

使用返回值接收上述 insert 函数插入键值对元素 , 接收变量为 pair<map<string, int>::iterator, bool> insertRet ;

    // 创建一个空的 map 容器，键为 string 类型，值为 int 类型map<string, int> myMap;   // 插入键值对 ("Tom", 18)// 返回值类型为 pair<map<string, int>::iterator, bool>pair<map<string, int>::iterator, bool> insertRet = myMap.insert(pair<string, int>("Tom", 18));

上述返回的值类型为 pair<map<string, int>::iterator, bool> ,

使用 insertRet.first 可以访问上述键值对的 map<string, int>::iterator 迭代器值 ,

使用 *(insertRet.first) 可以访问到 map<string, int> 的键值对单个元素 pair<string, int> 对象 ,

使用 insertRet.first->first 可以访问键值对元素的键 Key ,

使用 insertRet.first->second 可以访问键值对元素的值 Value ;

2、代码示例

代码示例 :

#include "iostream"
using namespace std;
#include "map"
#include "string"int main() {// 创建一个空的 map 容器，键为 string 类型，值为 int 类型map<string, int> myMap;   // 插入键值对 ("Tom", 18)// 返回值类型为 pair<map<string, int>::iterator, bool>pair<map<string, int>::iterator, bool> insertRet = myMap.insert(pair<string, int>("Tom", 18));// 判定插入是否成功if (insertRet.second != true) {cout << "(Tom, 18)插入失败" << endl;} else {cout << "(Tom, 18)插入成功 : " << insertRet.first->first << "\t" << insertRet.first->second << endl;}// 插入键值对 ("Tom", 12)insertRet = myMap.insert(make_pair("Tom", 12));// 判定插入是否成功if (insertRet.second != true) {cout << "(Tom, 12)插入失败" << endl;}else {cout << "(Tom, 12)插入成功 : " << insertRet.first->first << "\t" << insertRet.first->second << endl;}//容器的遍历cout << "遍历容器 :" << endl;for (map<string, int>::iterator it = myMap.begin(); it != myMap.end(); it++){cout << it->first << "\t" << it->second << endl;}cout << "遍历结束" << endl;// 控制台暂停 , 按任意键继续向后执行system("pause");return 0;
};