网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
1map/multimap的基本概念
1 .map/multimap中所有元素都是pair(配对)
2 .pair的实现是一个结构体,将key和value放在一起来保存,主要的两个成员变量是first second 因为是使用struct不是class,所以可以直接使用pair的成员变量。
3 .所有元素都会根据元素的键值自动排序
map/multimap和set/multiset一样,属于关联式容器,底层结构是由二叉树实现
map/multimap区别:
1 .map储存的map不允许容器中有重复key值元素
2 .multimap允许容器中有重复key值元素
2. map/multimap容器的构造和赋值
#include<iostream>
using namespace std;
#include<map>//map容器头文件
void printMap(map<int,int>&m)//打印map容器
{
for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
{
cout << "key = " << it->first << " value = " << it->second << endl;
}
cout << endl;
}
void printMultimap(multimap<int,int>&m)//打印multimap容器
{
for (multimap<int, int>::iterator it = m.begin(); it != m.end(); it++)
{
cout << "key = " << it->first <<