map的使用109

最新推荐文章于 2023-04-10 15:00:15 发布

郭雨蒙蒙蒙

最新推荐文章于 2023-04-10 15:00:15 发布

阅读量237

点赞数

本文链接：https://blog.csdn.net/weixin_43719397/article/details/84471420

版权

本文介绍了C++中map容器的三种应用场景：1. 用map<int, vector>存储图的邻接表；2. 遍历map并访问键值对；3. 显示map<int, string>的内容。通过示例代码详细展示了map的使用方法。" 99545046,7861499,ARM作业六：NOR Flash中断管理与独立函数实现,"['嵌入式开发', 'C语言编程', '中断处理', '存储器技术', '嵌入式硬件']

摘要由CSDN通过智能技术生成

1、map<int,vector >m;
直接将每一个元素当作一个vector 非常方便；

  m[t1].push_back(t2);   
  m[t2].push_back(t1);

1090 危险的集装箱
#include
#include
#include
#include
using namespace std;
int main()
{
int n,m,m1;

cin>>n>>m;
map<int,vector >v;
while(n–)
{
int x,y;
cin>>x>>y;
v[x].push_back(y);
v[y].push_back(x);
}
m1=m;
while(m–)
{
int z,flag=0,a[100000]={0},q,p;
cin>>z;
vectorw;
while(z–)
{
cin>>q;
w.push_back(q);
a[q]=1;
}
for(int j=0;j<w.size();j++)
{
for(int q=0;q<v[w[j]].size();q++)
{
if(a[v[w[j]][q]]==1){flag=1;}
}
}
printf("%s\n",flag ? “No” :“Yes”);
}
}
2、
map<string,int> m;
map<string,int>::iterator it;
it = m.begin();
while(it != m.end())
{//it->first;
//it->second;
it ++;
}
3、
map<int, string>::iterator iter;