我为同学解难题⑬C++程序设计第6期：STL标准库之map容器

Posted 2021-05-03 南理工乐学空间

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了我为同学解难题⑬C++程序设计第6期：STL标准库之map容器相关的知识，希望对你有一定的参考价值。

上次在介绍vector容器时我们提到可以通过iterator迭代器来遍历vector元素，事实上，所有容器都可以通过iterator迭代器来进行遍历，首先我将以vector容器为例，解释iterator迭代器是如何实现对容器的遍历的。

迭代器

如何定义一个迭代器

首先是迭代器的定义“::iterator”，在iterator前面要加两个：，这里为了防止混淆，用双引号引了起来，下面给出元素类型为int的vector容器迭代器的定义示例：

vector<int>::iterator it = vector.begin（）;

前面的vector<int>表明了生成的迭代器是元素为int的vector容器的迭代器，it为生成的迭代器的名字。

与迭代器相关的成员函数

使用迭代器对容器进行遍历

可以使用如下方式生成迭代器并对容器内元素进行遍历：

vector<int> vec = {1, 2, 3, 4 ,5};

for (vector<int>::iterator it = vec.begin(); it != vec.end(); iter++)

{

cout << *iter << endl;

//下面两种方法都行,对象和引用的区别

cout << (*iter).empty() << endl;

cout << iter->empty() << endl;

}

//反向迭代器

for (vector<string>::reverse_iterator iter = vec.rbegin(); iter != vec.rend(); iter++)

{

cout << *iter << endl;

}

map容器

map是什么

map容器运用了映射的思想，也就是key-value即键-值的思想，来实现的。内部元素按照key哈希排序。map最好用也最常用的用法就是以字符串作为key去查询操作对应的value。

注意：在查找一个不存在的key的时候，map会自动生成这个key，并且其对应的value为0

map定义与初始化

首先给出一个以string为key，int为value的map定义

Map<string,int> m；

创建map元素

若要创建map元素，有两种方式

1.以键-值的方式：前面我们提到，查找不存在的key时，map会自动生成这个key，并且value为0，因此使用可以使用形如：map[“math”] = 100;的方式创建“键”并将其对应的值赋为100。

2.使用pair数据结构：要想使用pair首先需要添加头文件utility,可以使用pair<string,int> p;创建一个pair类型的对象p，也可以通过调用make-pair（）函数返回一个pair对象，其中make-pair函数需要两个参数，表明创建的pair对象的key与value的类型。在成功创建了pair后，使用map.insert（p），即可将pair对象p加入到map中。