C++ 22 map容器
Posted Darren_pty
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C++ 22 map容器相关的知识，希望对你有一定的参考价值。
目录
一、map容器
1.1 简介
① map容器中的所有元素都是pair。
② pair中第一个元素为key(键值)，起到索引作用，第二个元素为value(实值)。
③ 所有元素都会根据元素的键值自动排序。
④ map容器和multimap容器属于关联式容器，底层结构是用二叉树实现。
⑤ map容器可以根据key值快速找到value值。
⑥ map和multimap区别：
- map不允许容器中有重复key值元素。
- mutimap运行容器中有重复的key值元素。
1.2 pair对组的创建
① 功能描述：成对出现的数据，利用对组可以返回两个数据。
② 两种创建方式：
- pair<type,type> p (value1, value2);
- pair<type,type> p = make_pair(value1,value2);
③ 两种方式都可以创建对组，记住一种即可。
#include<iostream>
using namespace std;
#include <set>
//pair对组的创建
void test01()
//第一种方式
pair<string, int>p("Tom", 20);
cout << "姓名：" << p.first << "年龄：" << p.second << endl;
//第二种方式
pair<string, int>p2 = make_pair("Jerry", 30);
cout << "姓名：" << p2.first << "年龄：" << p2.second << endl;
int main()
test01();
system("pause");
return 0;
运行结果：
姓名：Tom年龄：20
姓名：Jerry年龄：30
请按任意键继续. . .1.3 map容器构造和赋值
① 功能描述：对map容器进行构造和赋值操作。
② 构造函数：
- map<T1,T2> mp; //map默认构造函数
- map(const map &mp); //拷贝构造函数
③ 赋值操作：
- map& operator=(const map &mp); //重载等号操作符
④ map容器中所有元素都是成对出现，插入元素时候需要使用对组。
#include<iostream>
using namespace std;
#include <map>
//map容器 构造和赋值
void printMap(map<int, int>& m)
for (map<int,int>::iterator it = m.begin();it!=m.end();it++)
cout << "key = " << it->first << " value = " << it->second << endl;
cout << endl;
void test01()
//创建map容器
map<int, int>m;
m.insert(pair<int, int>(1, 10)); //1为key；10为value
m.insert(pair<int, int>(3, 30));
m.insert(pair<int, int>(2, 20));
m.insert(pair<int, int>(4, 40));
printMap(m);
//拷贝构造
map<int, int>m2(m);
printMap(m);
//赋值
map<int, int>m3;
m3 = m2;
printMap(m3);
int main()
test01();
system("pause");
return 0;
运行结果：
key = 1 value = 10
key = 2 value = 20
key = 3 value = 30
key = 4 value = 40
key = 1 value = 10
key = 2 value = 20
key = 3 value = 30
key = 4 value = 40
key = 1 value = 10
key = 2 value = 20
key = 3 value = 30
key = 4 value = 40
请按任意键继续. . .1.4 map容器大小和交换
① 功能描述：统计map容器大小以及交换map容器。
② 函数原型：
- size(); //返回容器中元素的数目。
- empty(); //判断容器是否为空。
- swap(st); //交换两个集合容器。
#include<iostream>
using namespace std;
#include <map>
void printMap(map<int, int>& m)
for (map<int,int>::iterator it = m.begin();it!=m.end();it++)
cout << "key = " << it->first << " value = " << it->second << endl;
cout << endl;
//大小
void test01()
//创建map容器
map<int, int>m;
m.insert(pair<int, int>(1, 10)); //1为key；10为value
m.insert(pair<int, int>(3, 30));
m.insert(pair<int, int>(2, 20));
printMap(m);
if (m.empty())
cout << "m为空" << endl;
else
cout << "m不为空" << endl;
cout << "m的大小" << m.size() << endl;
//交换
void test02()
map<int, int>m1;
m1.insert(pair<int, int>(1, 10)); //1为key；10为value
m1.insert(pair<int, int>(3, 30));
m1.insert(pair<int, int>(2, 20));
map<int, int>m2;
m2.insert(pair<int, int>(4, 100));
m2.insert(pair<int, int>(5, 300));
m2.insert(pair<int, int>(6, 200));
cout << "交换前：" << endl;
printMap(m1);
printMap(m2);
m1.swap(m2);
cout << "交换后：" << endl;
printMap(m1);
printMap(m2);
int main()
test01();
test02();
system("pause");
return 0;
运行结果：
key = 1 value = 10
key = 2 value = 20
key = 3 value = 30
m不为空
m的大小3
交换前：
key = 1 value = 10
key = 2 value = 20
key = 3 value = 30
key = 4 value = 100
key = 5 value = 300
key = 6 value = 200
交换后：
key = 4 value = 100
key = 5 value = 300
key = 6 value = 200
key = 1 value = 10
key = 2 value = 20
key = 3 value = 30
请按任意键继续. . .1.5 map容器插入和删除
① 功能描述：map容器进行插入数据和删除数据。
② 函数原型：
- insert(elem); //在容器中插入元素。
- clear(); //清除所有元素。
- erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。
- erase(beg,end); //删除区间[beg,end)的所有元素，返回下一个元素的迭代器。
- erase(key); //删除容器中值为key的元素。
③ map插入方式很多，记住其一即可。
#include<iostream>
using namespace std;
#include <map>
void printMap(map<int, int>& m)
for (map<int,int>::iterator it = m.begin();it!=m.end();it++)
cout << "key = " << it->first << " value = " << it->second << endl;
cout << endl;
void test01()
//创建map容器
map<int, int>m;
//第一种：
m.insert(pair<int, int>(1, 10));
//第二种：
m.insert(make_pair(2, 10));
//第三种：
m.insert(map<int, int>::value_type(3, 30)); //map容器下为"值"为(3,30)
//第四种：
m[4] = 40;
cout << m[5] << endl; //由于没有m[5]没有数，它会自动创建出一个value为0的数
cout << m[4] << endl; //不建议用[]插入，但是可以利用key访问到value。
printMap(m);
//删除
m.erase(m.begin());
printMap(m);
m.erase(3); //安装key删除
printMap(m);
//清空方式一
m.erase(m.begin(),m.end());
//清空方式二
m.clear();
printMap(m);
int main()
test01();
system("pause");
return 0;
运行结果：
0
40
key = 1 value = 10
key = 2 value = 10
key = 3 value = 30
key = 4 value = 40
key = 5 value = 0
key = 2 value = 10
key = 3 value = 30
key = 4 value = 40
key = 5 value = 0
key = 2 value = 10
key = 4 value = 40
key = 5 value = 0
请按任意键继续. . .1.6 map容器查找和统计
① 对map容器进行查找数据以及统计数据。
② 函数原型：
- find(key); //查找key是否存在，若存在，返回该键的元素的迭代器；若不存在，返回set.end();
- cout(key); //统计key的元素个数。
#include<iostream>
using namespace std;
#include <map>
void test01()
//创建map容器
map<int, int>m;
m.insert(pair<int,int>(1, 10));
m.insert(pair<int, int>(3, 30));
m.insert(pair<int,int>(2, 20));
m.insert(pair<int, int>(3, 30));
map<int,int>::iterator pos = m.find(3);
if (pos != m.end())
cout << "查到了元素 key = " << (*pos).first << " value = " << pos->second << endl;
else
cout << "未找到元素" << endl;
//统计
//map不允许插入重复key元素，count统计而言 结果要么是0 要么是1
//mutimap 的count统计可以大于1
int num = m.count(3);
cout << "num = " << num << endl;
int main()
test01();
system("pause");
return 0;
运行结果：
查到了元素 key = 3 value = 30
num = 1
请按任意键继续. . .1.7 map容器排序
① map容器默认排序规则为按照key值进行从小到大排序，利用仿函数，可以改变排序规则。
② 利用仿函数可以指定map容器的排序规则。
③ 对于自定义数据类型，map必须要指定排序规则，同set容器。
#include<iostream>
using namespace std;
#include <map>
class MyCompare
public:
bool operator()(int v1, int v2)const
//降序
return v1 > v2;
;
void printMap(map<int, int, MyCompare>& m)
for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
cout << "key = " << it->first << " value = " << it->second << endl;
cout << endl;
void test01()
//创建map容器
//不是插了之后再排序，而是在创建的时候就排序
map<int, int, MyCompare>m;
m.insert(make_pair(1, 10));
m.insert(make_pair(2, 20));
m.insert(make_pair(3, 30));
m.insert(make_pair(4, 40));
m.insert(make_pair(5, 50));
printMap(m);
int main()
test01();
system("pause");
return 0;
运行结果：
key = 5 value = 50
key = 4 value = 40
key = 3 value = 30
key = 2 value = 20
key = 1 value = 10
请按任意键继续. . .二、评委打分
① 案例描述：选手ABCDE，10个评委分别对每一名选手打分，去除最高分，去除评委中最低分，取平均分。
② 实现步骤：
- 创建五名选手，放到vector容器中。
- 遍历vector容器，取出来每一个选手，执行for循环，可以把10个评委打分存到deque容器中。
- sort算法对deque容器中分数进行排序，去除最高分和最低分。
- deque容器遍历一遍，累加总分。
- 获取平均分。
#include <iostream>
using namespace std;
#include<vector>
#include<deque>
#include<string>
#include<algorithm> //标准算法头文件
#include<ctime>
//选手类
class Person
public:
Person(string name, int score)
this->m_Name = name;
this->m_Score = score;
string m_Name; //姓名
int m_Score; //平均分
;
void createPerson(vector<Person>& v)
string nameSeed = "ABCDE";
for (int i = 0; i < 5; i++)
string name = "选手";
name += nameSeed[i];
int score = 0;
Person p(name, score);
//将创建的person对象，放入到容器中
v.push_back(p);
//2、给5名选手打分
void setScore(vector<Person>& v)
for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
//将评委的分数 放入到deque容器中
deque<int>d;
for (int i = 0; i < 10; i++)
int score = rand() % 41 + 60; // 60~100
d.push_back(score);
cout << "选手：" << it->m_Name << "打分：" << endl;
for (deque<int>::iterator dit = d.begin(); dit != d.end(); dit++)
cout << *dit << " ";
cout << endl;
//排序
sort(d.begin(), d.end());
//去除最高分和最低分
d.pop_back();
d.pop_front();
//取平均分
int sum = 0;
for (deque<int>::iterator dit = d.begin(); dit != d.end(); dit++)
sum += *dit; //累加每个评委的分数
int avg = sum / d.size();
//将平均分 赋值给选手身上
it->m_Score = avg;
void showScore(vector<Person>&v)
for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
cout << "姓名：" << it->m_Name << "平均分" << it->m_Score << endl;
int main()
srand((unsigned int)time(NULL));
//1、创建5名选手
vector<Person>v; //存放选手容器
createPerson(v);
//测试
for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
cout << "姓名：" << (*it).m_Name << "分数：" << (*it).m_Score << endl;
//2、给5名选手打分
setScore(v);
//3、显示最后得分
showScore(v);
system("pause");
return 0;
运行结果：
姓名：选手A分数：0
姓名：选手B分数：0
姓名：选手C分数：0
姓名：选手D分数：0
姓名：选手E分数：0
选手：选手A打分：
87 90 93 71 96 67 60 83 64 73
选手：选手B打分：
88 72 66 97 62 90 93 95 100 63
选手：选手C打分：
63 85 71 63 92 64 89 90 89 98
选手：选手D打分：
98 61 62 76 62 74 90 65 85 68
选手：选手E打分：
87 67 96 60 75 63 92 76 98 75
姓名：选手A平均分78
姓名：选手B平均分83
姓名：选手C平均分80
姓名：选手D平均分72
姓名：选手E平均分78
请按任意键继续. . .三、年龄排序
① 案例描述：将Person自定义数据类型进行排序，Person中属性有姓名、年龄、身高。
② 排序规则：按照年龄进行升序，如果年龄相同按照身高进行降序。
#include<iostream>
using namespace std;
#include <list>
#include<string>
#include<algorithm>
//list容器 排序案例 对于自定义数据类型 做排序
//按照年龄进行升序 如果年龄相同 按照身高进行降序
class Person
public:
Person(string name, int age, int height)
this->m_Name = name;
this->m_Age = age;
this->m_Height = height;
string m_Name; //姓名
int m_Age; //年龄
int m_Height; //身高
;
//指定排序规则
bool comparePerson(Person &p1, Person &p2)
//按照年龄 升序
if (p1.m_Age == p2.m_Age)
//年龄相同 按照身高排序
return p1.m_Height > p2.m_Height;
return p1.m_Age < p2.m_Age;
void test01()
list<Person>L; //创建容器
//准备数据
Person p1("刘备", 35, 175);
Person p2("刘备", 45, 180);
Person p3("刘备", 50, 170);
Person p4("刘备", 25, 190);
Person p5("刘备", 35, 160);
Person p6("刘备", 35, 200);
//插入数据
L.push_back(p1);
L.push_back(p2);
L.push_back(p3);
L.push_back(p4);
L.push_back(p5);
L.push_back(p6);
for (list<Person>::iterator it = L.begin(); it != L.end(); it++)
cout << "姓名：" << (*it).m_Name << " 年龄：" << it->m_Age << " 身高：" << it->m_Height << endl;
//排序
cout << "---------------" << endl;
cout << "排序后：" << endl;
//L.sort(); 报错，自定义数据类型编译器不知道怎么排序
L.sort(comparePerson);
for (list<Person>::iterator it = L.begin(); it != L.end(); it++)
cout << "姓名：" << (*it).m_Name << " 年龄：" << it->m_Age << " 身高：" << it->m_Height << endl;
int main()
test01();
system("pause");
return 0;
运行结果：
姓名：刘备 年龄：35 身高：175
姓名：刘备 年龄：45 身高：180
姓名：刘备 年龄：50 身高：170
姓名：刘备 年龄：25 身高：190
姓名：刘备 年龄：35 身高：160
姓名：刘备 年龄：35 身高：200
排序后：
姓名：刘备 年龄：25 身高：190
姓名：刘备 年龄：35 身高：200
姓名：刘备 年龄：35 身高：175
姓名：刘备 年龄：35 身高：160
姓名：刘备 年龄：45 身高：180
姓名：刘备 年龄：50 身高：170
请按任意键继续. . .四、 员工分组
案例描述：
- 公司今天招募了10个员工（ABCDEFGHIJ），10名员工进入公司之后，需要指派员工在那个部门工作。
- 员工信息由：姓名 工资。部门为：策划、美术、研发。
- 随机给10名员工分配部门和工资。
- 通过multimap进行信息的插入。key(部门编号)value（员工）
- 分部门显示员工信息。
实现步骤：
- 创建10名员工，放到vector中
- 遍历vector容器，取出每个员工，进行随机分组。
- 分组后，将员工部门编号为key，具体员工作为value，放入到multimao容器中。
- 分部门显示员工信息。
#include<iostream>
using namespace std;
#include <vector>
#include <map>
#include<string>
#include<ctime>
/*
实现步骤：
1. 创建10名员工，放到vector中
2. 遍历vector容器，取出每个员工，进行随机分组。
3. 分组后，将员工部门编号为key，具体员工作为value，放入到multimao容器中。
4. 分部门显示员工信息。
*/
#define CEHUA 0
#define MEISHU 1
#define YANFA 2
class Worker
public:
string m_Name;
int m_Salary;
;
void createWorker(vector<Worker>&v)
string nameSeed = "ABCDEFGHIJ";
for (int i = 0; i < 10; i++)
Worker worker;
worker.m_Name = "员工";
worker.m_Name += nameSeed[i];
worker.m_Salary = rand() % 10000 + 10000; //10000~19999
//将员工放入到容器中
v.push_back(worker);
void setGroup(vector<Worker>&v,multimap<int,Worker>&m)
for (vector<Worker>::iterator it = v.begin(); it != v.end(); it++)
//产生随机部门编号
int depeId = rand() % 3;//0 1 2
//将员工插入到分组中
//key代表部门编号，value代表具体员工
m.insert(make_pair(depeId, *it));
void showWorkerByGourp(multimap<int,Worker>&m)
//0 A B C 1 D E 2 F G
cout << "策划部门：" << endl;
multimap<int, Worker>::iterator pos = m.find(CEHUA);
int count = m.count(CEHUA); //统计具体人数
int index = 0;
for (; pos != m.end() && index < count; pos++,index++)
cout << "姓名：" << pos->second.m_Name << "工资：" << pos->second.m_Salary << endl;
cout << "--------" << endl;
cout << "美术部门：" << endl;
pos = m.find(MEISHU);
count = m.count(MEISHU); //统计具体人数
index = 0;
for (; pos != m.end() && index < count; pos++, index++)
cout << "姓名：" << pos->second.m_Name << "工资：" << pos->second.m_Salary << endl;
cout << "--------" << endl;
cout << "研发部门：" << endl;
pos = m.find(YANFA);
count = m.count(YANFA); //统计具体人数
index = 0;
for (; pos != m.end() && index < count; pos++, index++)
cout << "姓名：" << pos->second.m_Name << "工资：" << pos->second.m_Salary << endl;
int main()
srand((unsigned int)time(NULL));
//1、创建员工
vector<Worker>vWorker;
createWorker(vWorker);
//2、员工分组
//0号、1号、2号代表不同部门
multimap<int, Worker>mWorker;
setGroup(vWorker, mWorker);
//3、分组显示员工
showWorkerByGourp(mWorker);
//测试
cout << "--------" << endl;
cout << "测试：" << endl;
for (vector<Worker>::iterator it = vWorker.begin(); it != vWorker.end(); it++)
cout << "姓名：" << it->m_Name << " 工资：" << it->m_Salary << endl;
system("pause");
return 0;
运行结果：
策划部门：
姓名：员工B工资：11578
姓名：员工D工资：11655
姓名：员工G工资：16818
姓名：员工J工资：12160
美术部门：
姓名：员工F工资：12782
姓名：员工H工资：15815
研发部门：
姓名：员工A工资：16686
姓名：员工C工资：10638
姓名：员工E工资：11730
姓名：员工I工资：17047
测试：
姓名：员工A 工资：16686
姓名：员工B 工资：11578
姓名：员工C 工资：10638
姓名：员工D 工资：11655
姓名：员工E 工资：11730
姓名：员工F 工资：12782
姓名：员工G 工资：16818
姓名：员工H 工资：15815
姓名：员工I 工资：17047
姓名：员工J 工资：12160
请按任意键继续. . .C++ STL｜深入理解关联容器multimap和map及其查找操作
参考技术A 关联容器map和multimap为了实现接近于logn的查找（二分查找）效率，将一维的数据组织成二维的树型逻辑结构（红黑树做为底层逻辑结构）。由此，为了维护其元素有序结构，其增加元素的成员函数是insert()，而不是序列容器的push_back()或list、deque容器的push_front()。关联容器multimap是一个key与多个value的映射关系。
关联容器map是一个key与一个value的映射关系。
因为map一一映射的特性，所以有额外的成员函数at()和重载操作符operator[]。
demo:
2.1 使用成员函数lower_bound()和upper_bound()
demo:
2.2 使用成员函数equal_range()
equal_range()返回一对起始位置和终点位置的迭代器（pair类型），可以使用一个迭代器指向返回的pair的first和second。Associative container function equal_range() returns a pair containing the results a lower_bound and an upper_bound operation.
另一种写法：
demo:
demo:
demo:
成员函数at有边界检查，当然也有性能损耗。
demo:
重载操作符operator[]没有边界检查，当然也就避免了性能损耗。
demo:
ref
http://www.cplusplus.com/reference/map/multimap/count/
http://www.cplusplus.com/reference/map/multimap/equal_range/
以上是关于C++ 22 map容器的主要内容，如果未能解决你的问题，请参考以下文章
C++ memoization - Fibonacci 函数 - map verus 向量容器执行时间