map的专项知识点总结
标准库map类型是一种以键-值(key-value)存储的数据类型。以下分别从以下的几个方面总结:
(1).map对象的定义和初始化
(2).map对象的基本操作,主要包括添加元素,遍历等
map为pair类型(先了解pair类型)
(1)pair类型的定义和初始化
pair类型是在有文件utility中定义的,pair类型包含了两个数据值,通常有以下的一些定义和初始化的一些方法:
pair<T1, T2> p;///定义了一个空的pair对象p
pair<T1, T2> p(v1, v2);///定义了包含初始值为v1和v2的pair对象p
make_pair(v1, v2)///是以v1和v2值创建的一个新的pair对象
(2)pair对象的一些操作
除此之外,pair对象还有一些方法,如取出pair对象中的每一个成员的值:
p.first//p->first
p.second//p->second
例如:
#include <stdio.h>
#include <string.h>
#include <string>
#include<algorithm>
using namespace std;
int main()
{pair<int, string> p1(0, "Hello");printf("%d, %s\n", p1.first, p1.second.c_str());pair<int, string> p2 = make_pair(1, "World");printf("%d, %s\n", p2.first, p2.second.c_str());return 0;
}
map对象的定义和初始化
map是键-值对的组合,有以下的一些定义的方法:
map<k, v> m;///定义了一个名为m的空的map对象
map<k, v> m(m2);///创建了m2的副本m
map<k, v> m(b, e);///建了map对象m,并且存储迭代器b和e范围内的所有元素的副本。
map的value_type是存储元素的键以及值的pair类型,键为const。
map对象的一些基本操作
(1)map中元素的插入
在map中元素有两种插入方法:
(1)使用下标
(2)使用insert函数
在map中使用下标访问不存在的元素将导致在map容器中添加一个新的元素。
insert函数的插入方法主要有如下:
m.insert(e)///e一个value_type类型的值
m.insert(beg, end)///beg和end标记的是迭代器的开始和结束。
m.insert(iter, e)
两种插入方法如下面的例子所示:
#include <stdio.h>
#include <map>
using namespace std;
int main()
{map<int, int> mp;for (int i = 0; i < 10; i ++)mp[i] = i;for (int i = 10; i < 20; i++)mp.insert(make_pair(i, i));map<int, int>::iterator it;for (it = mp.begin(); it != mp.end(); it++)printf("%d-->%d\n", it->first, it->second);return 0;
}
(2)map中元素的查找和读取
注意:上述采用下标的方法读取map中元素时,若map中不存在该元素,则会在map中插入。
因此,
(1)若只是查找该元素是否存在,可以使用函数count(k),该函数返回的是k出现的次数;
(2)若是想取得key对应的值,可以使用函数find(k),该函数返回的是指向该元素的迭代器。
上述的两个函数的使用如下所示:
#include <stdio.h>
#include <map>
using namespace std;
int main()
{map<int, int> mp;for (int i = 0; i < 20; i++)mp.insert(make_pair(i, i));if (mp.count(0))printf("yes!\n");elseprintf("no!\n");map<int, int>::iterator it_find;it_find = mp.find(0);if (it_find != mp.end())it_find->second = 20;elseprintf("no!\n");map<int, int>::iterator it;for (it = mp.begin(); it != mp.end(); it++)printf("%d->%d\n", it->first, it->second);return 0;
}
(3)从map中删除元素
从map中删除元素的函数是erase(),该函数有如下的三种形式:
m.erase(k)///删除的是m中键为k的元素,返回的是删除的元素的个数;
m.erase(p)///删除的是迭代器p指向的元素,返回的是void;
m.erase(b, e)///删除的是迭代器b和迭代器e范围内的元素,返回void。
如下所示:
#include <stdio.h>
#include <map>
using namespace std;
int main()
{map<int, int> mp;for (int i = 0; i < 20; i++)mp.insert(make_pair(i, i));mp.erase(0);mp.erase(mp.begin());map<int, int>::iterator it;for (it = mp.begin(); it != mp.end(); it++)printf("%d->%d\n", it->first, it->second);return 0;
}
见大佬博客
C/C++STL常用容器用法总结
https://blog.csdn.net/weixin_41162823/article/details/79759081
c++ 关联容器用法详解(set与map)
https://blog.csdn.net/weixin_41162823/article/details/80185444#t1