c++ map用法 入门必看 超详细
作者:互联网
1、map的作用
可以实现各种类型的映射。可以用数组来类比,都是由下标和值组成,但数组用法很局限,下标不能是负数,而且开数组需要消耗太多的内存,开到10^7就内存超限了。因此,很多时候都用高级的map类或vector类来代替数组。其里面的成员函数为我们写程序提供了很多便利。
2、map的定义
map<下标类型,值类型> 变量名;
如:
int对int型 map<int,int> a;
int对double型 map<int,double> a;
double对int型 map<double,int> a;
还可以是结构体(类)对结构体(类)等,用法如下:
代码:
#include<iostream>//c++标准头文件,可以使用cout,cin等标准编译用法
#include<map>//使用map需要带上这个文件
#include<string>//字符串一般都用这个代替c语言中char数组
#include<vector>
using namespace std;//命名空间,防止重名给程序带来各种隐患,使用cin,cout,map,vector,queue时都要使用
struct a//定义结构体a
{
int x;
bool operator <(const a c)const
{
return x<c.x;
}
};
struct b//定义结构体b
{
int y;
};
int main()//主函数
{
map<int,int> var1;//举例子,int对int,定义
var1[-5]=3;//-5映射3
var1[6]=2;//6映射2
cout<<"int对int用法:"<<endl;
cout<<"var1[-5]="<<var1[-5]<<endl;
cout<<"var1[6]="<<var1[6]<<endl;
cout<<"var1[3]="<<var1[3]<<endl<<endl;//没有赋值,初始都为0
//
//int对结构体a
map<int,a> var2;
struct a value1,value2;//用结构体定义一个变量value1和一个变量value2
value1.x=111;
value2.x=222;//给成员赋值
var2[3]=value1;
var2[5]=value2;
cout<<"int对结构体a的用法"<<endl;
cout<<"var2[3].x="<<var2[3].x<<endl;
cout<<"var2[5].x="<<var2[5].x<<endl;
cout<<"var2[6].x="<<var2[6].x<<endl;//没赋值就是一个原始结构体
var2[6].x=333;//可以直接修改
cout<<"修改后"<<endl<<"var2[6].x="<<var2[6].x<<endl<<endl;
//
//结构体a对结构体b
map<a,b> var3;
a value3;
b value4;
value3.x=444;
value4.y=555;
var3[value3]=value4;//map的下标是有序的,使用结构体当下标时需要重载运算符
cout<<"结构体a对结构体b:"<<endl;
cout<<"var3[value3].y="<<var3[value3].y<<endl;
value4.y=666;
cout<<"修改value4.y的值为666后"<<endl<<"var3[value3].y="<<var3[value3].y<<endl;//map映射不是地址映射而是值映射
value3.x=777;
cout<<"修改value3.x的值为777后"<<endl<<"var3[value3].y="<<var3[value3].y<<endl<<endl;//map映射不是地址映射而是值映射
//
//string对int
map<string,int> var4;
string s1("abc"),s2("cba");
var4[s1]=1;
var4[s2]=2;
cout<<"string对int"<<endl;
cout<<"var4[s1]="<<var4[s1]<<endl;//实际可以理解为"abc"=1;
cout<<"var4[s2]="<<var4[s2]<<endl;//实际可以理解为"cba"=2
//
//map,vector,queue,set联合使用还可以实现一对多,多对一,映射队列等多种用法,讲解还需要其它很多知识,下次再一一详解啦
}
运行结果:
int对int用法:
var1[-5]=3
var1[6]=2
var1[3]=0
int对结构体a的用法
var2[3].x=111
var2[5].x=222
var2[6].x=0
修改后
var2[6].x=333
结构体a对结构体b:
var3[value3].y=555
修改value4.y的值为666后
var3[value3].y=555
修改value3.x的值为777后
var3[value3].y=0
string对int
var4[s1]=1
var4[s2]=2
3、map的常用的成员函数
begin() //返回指向map头部的迭代器,遍历的时候经常需要用到
end() //返回指向map尾部后一位的迭代器
rebegin() //返回指向map头部的迭代器
rend() //返回指向map尾部后一位的迭代器
size() //返回map中元素的个数
erase() //删除一个元素
find() //查找一个元素
empty() //查看是否为空
map的成员函数常用的就几个,比较好上手
4、map遍历
需要使用迭代器,用法如下:
代码:
#include<iostream>
#include<map>
using namespace std;
int main()
{
map<int,int> a;
a[1]=2;
a[3]=4;
a[5]=6;
a[9]=10;//a[7]和a[9]是乱序的遍历时map会自动排序
a[7]=8;
map<int,int>::iterator it;//使用迭代器
for(it=a.begin();it!=a.end();it++)
{
cout<<"a["<<it->first<<"]="<<it->second<<endl;
}
//it->first是下标,it->second是值
}
运行结果:
a[1]=2
a[3]=4
a[5]=6
a[7]=8
a[9]=10
刚接触肯定会觉得难,多些做题多些用,熟悉了就容易了,兄弟萌,加油!!!
文章尚有不足,欢迎大牛们指正
感谢观看,点个赞吧
标签:map,var1,必看,var2,int,c++,value3,include 来源: https://blog.csdn.net/weixin_52115456/article/details/116886651