C++中 Map的了解与基本用法（代码演示+自我总结+map中一对多的用法）(1)

最后

由于细节内容实在太多了，为了不影响文章的观赏性，只截出了一部分知识点大致的介绍一下，每个小节点里面都有更细化的内容！

小编准备了一份Java进阶学习路线图（Xmind）以及来年金三银四必备的一份《Java面试必备指南》

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

cout << “第二种方法插入 ！” << endl;

m[1] = “stu1”;

m[2] = “stu2”;

m[3] = “stu3”;

for( t = m.begin(); t != m.end(); t++ )

{

cout << t->first << ’ ’ << t->second << endl;

}

}

3：查找数据

#include<bits/stdc++.h>

using namespace std;

int main()

{

//构造方式 int 那个位置代表的是 关键字 而 string 那个位置代表的是 键值

map<int,string>m;

// m[1]++;

// m[2]++;

// 插入数据

// 第一种方法：

cout << “*****************************” << endl;

cout << “第一种方法插入 ！” << endl;

m.insert(pair<int ,string>(1,“stu1”));

m.insert(pair<int ,string>(2,“stu2”));

m.insert(pair<int ,string>(3,“stu3”));

map<int,string>::iterator t;

cout << “*****************************” << endl;

cout << “查找 ！” << endl;

t = m.find(1);

if(t != m.end())

{

cout << “查找成功！” << endl;

}

else

{

cout << “查找失败！” << endl;

}

}

4：删除数据

#include<bits/stdc++.h>

using namespace std;

int main()

{

//构造方式 int 那个位置代表的是 关键字 而 string 那个位置代表的是 键值

map<int,string>m;

// m[1]++;

// m[2]++;

// 插入数据

// 第一种方法：

cout << “*****************************” << endl;

cout << “第一种方法插入 ！” << endl;

m.insert(pair<int ,string>(1,“stu1”));

m.insert(pair<int ,string>(2,“stu2”));

m.insert(pair<int ,string>(3,“stu3”));

map<int,string>::iterator t;

for( t = m.begin(); t != m.end(); t++ )

{

cout << t->first << ’ ’ << t->second << endl;

}

cout << “*****************************” << endl;

cout << “删除 ！” << endl;

t = m.find(2);

m.erase(t);

for( t = m.begin(); t != m.end(); t++ )

{

cout << t->first << ’ ’ << t->second << endl;

}

}

5：运行结果

四：map用法的补充

=========================================================================

1.将map容器中（默认的递增顺序，改为递减的顺序（这里的顺序指的是关键值））

#include<bits/stdc++.h>

using namespace std;

int main(){

std::map<int, int, std::greater > m; //map默认的递增 ，这样改成递减的

//在创造map时，增加参数 std::greater，就变成增加

int a[5] = {5,4,3,2,1};

map<int,int>::iterator t;

for(int i = 0; i < 5; i++){

m[i] = a[i];

}

for(t = m.begin(); t != m.end(); t++){

cout << ’ ’ << t->first << ’ ’ << t->second << endl;

}

}

2：利用map容器实现一对多

/**

思路：我们想要的结果是 一对多 即一个人对应好几个课程号，

可以用到map<string,vector>

我还考虑了vectorv[2500],但是vector中不能表示成 一个字符串对应好几个数

所以选择了map

*/

#include<bits/stdc++.h>

using namespace std;

int main(){

int N,K;

map<string,vector >m; // 注意vector 后面得加上空格

map<string,vector >::iterator t;

scanf(“%d%d”,&N,&K);

for(int i = 1; i <= K; i++){

int nums,a;

// cin >> i >> nums;

scanf(“%d%d”,&a,&nums);//这里不要输入 i即便i是从1开始的

for(int j = 0; j < nums; j++){

// string str;

// cin >> str;

char ch[6];

scanf(“%s”,ch);

m[ch].push_back(a);

}

}

for(int i = 0; i < N; i++){

char name[6];

scanf(“%s”,name);

printf(“%s %d”,name,m[name].size()); //m[name].size() 输出一个人选择了多少门课程

sort(m[name].begin(),m[name].end());

// for(int temp : m[name]){

// printf(" %d",temp);

// }

for(int j = 0; j < m[name].size(); j++){

cout << ’ ’ << m[name][j];

}

printf(“\n”);

}

总结

上述知识点，囊括了目前互联网企业的主流应用技术以及能让你成为“香饽饽”的高级架构知识，每个笔记里面几乎都带有实战内容。

很多人担心学了容易忘，这里教你一个方法，那就是重复学习。

打个比方，假如你正在学习 spring 注解，突然发现了一个注解@Aspect，不知道干什么用的，你可能会去查看源码或者通过博客学习，花了半小时终于弄懂了，下次又看到@Aspect 了，你有点郁闷了，上次好像在哪哪哪学习，你快速打开网页花了五分钟又学会了。

从半小时和五分钟的对比中可以发现多学一次就离真正掌握知识又近了一步。

人的本性就是容易遗忘，只有不断加深印象、重复学习才能真正掌握，所以很多书我都是推荐大家多看几遍。哪有那么多天才，他只是比你多看了几遍书。

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

t，不知道干什么用的，你可能会去查看源码或者通过博客学习，花了半小时终于弄懂了，下次又看到@Aspect 了，你有点郁闷了，上次好像在哪哪哪学习，你快速打开网页花了五分钟又学会了。

从半小时和五分钟的对比中可以发现多学一次就离真正掌握知识又近了一步。

[外链图片转存中…(img-DFL4lbaN-1715816531222)]

人的本性就是容易遗忘，只有不断加深印象、重复学习才能真正掌握，所以很多书我都是推荐大家多看几遍。哪有那么多天才，他只是比你多看了几遍书。

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取