STL—map
hello,好久不见,大家,今天开始一个新的系列带大家知道一个c++中最常用并且很实用的系列,因为我在查询资料的时候发现许多资料整理的我不能很好的解决我自己的问题,所以今天我和大家一起整理一下相关内容,我们就从map开始
对于map来说一般有两个参数map<第一个类型,第二个类型>,类型可以是int,string,float等等这些最常见的类型
第一个类型是我们的Key又叫我们的键值
第二个类型是我们的value又叫我们的实值
对于我们来说就相当于一一对应的道理,一个key对于一个value,好比一把钥匙对于一个门一样,在我看来和结构体有点相似,但是它其中的很多函数很实用,包括对于map来说他会自动通过红黑树进行排序也是一个很方便的事情,当然我们也可以自定义排序这个我们最后再讲,我们先看头文件
#include<map>
很简单就是它本身的名字
然后开始是我们如何存储,如果是我们自己输入可以这样
map<int,string,rule>m;
int n;
cin>>n;
string a;
int s;//map会自己排序自己,自己查找 ,所以不需要再循环了一次就可以得出结果
map<int,string,rule>::iterator it;//正向迭代器
for(int i=1;i<=n;i++){
int b;
cin>>b;
cin>>a;
m[b]=a;
}
这样子就存入进去了,迭代器我们是需要自己去定义的这个需要注意,对于迭代器中rule大家可以不用管,这就是之后自定义排序引入的函数,如果没有就是按照库中它会自己排序
map中的函数过多我主要给大家讲讲用到最多最常用的形式,具体每个函数是干什么的你们可以去这里理解
http://c.biancheng.net/view/7173.html
对于输出来说就很简单了直接一个for循环就可以了
for(it=m.begin();it!=m.end();it++){
cout<<it->first<<" "<<it->second<<endl;
}
it就是相当于下边的意思
还有一个最常用的是find()函数,这个的寻找就很简单了,他会自己寻找我们只需要判断它是否是到最后一位还未找到就可以了甚至不需要for循环
cin>>s;
it=m.find(s);//会自己循环的自己循环到最后只需要判断是否到最后就行了
if(it==m.end()){//没找到
cout<<"no";
}
else{
//记录此时的位置
cout<<it->first<<" "<<it->second<<endl;
}
还有个反向迭代器和正向迭代器是一个道理,这就是最最最基本关于map的用法了有啥不会的大家可以问我,你学废了嘛