STL map 经典方法
这个程序主要讲解map的常用方法合集,讲解非常细致,小伙伴们若是好好跟着写下来,绝对收获满满!大家可以关注一波哦,后面会更新越来越多的干货!
废话不多说,直接上代码:
```cpp
#include<iostream>
#include<string>
#include<map>
using namespace std;
int main() {
//map存储数据特点;唯一性,有序性,各位小伙伴注意哦!
//以下程序演示使用map的常用方法;
//初始化一个新的map
map<int, string>mapStudent;//这里key=int,student=string
//使用数组方法插入数据
mapStudent[1] = "student1";
mapStudent[2] = "student2";
mapStudent[3] = "student3";
mapStudent[4] = "student4";
//使用迭代器对mapStudent进行迭代
cout << "迭代输出结果为:" << endl;
map<int, string>::iterator iter = mapStudent.begin();
for (; iter != mapStudent.end(); iter++) {
cout <<"序号为"<< iter->first << "对应的学生为:" << iter->second << " ";
if (iter->first == 2) {//调整输出格式
cout << endl;
continue;
}
}
cout << endl;
//使用insert pair的方式插入map数据
mapStudent.insert(pair<int, string>(5, "student5"));
mapStudent.insert(pair<int, string>(6, "student6"));
mapStudent.insert(pair<int, string>(7, "student7"));
mapStudent.insert(pair<int, string>(8, "student8"));
map<int, string>::iterator iter1 = mapStudent.begin();
int count = 0;
while (count < 4) { //使迭代器指向学生5
iter1++;
count++;
}
for (; iter1 != mapStudent.end(); iter1++) { //输出迭代结果
cout << "序号为" << iter1->first << "对应的学生为:" << iter1->second<<" ";
if (iter1->first == 6) {//调整输出格式
cout << endl;
continue;
}
}
cout << endl;//控制格式
//第三种插入数据的方式为value_type模式,这里不再演示
//插入标准为mapStudent.insert(map(int,string)::value_type(1,"student1"));
//感兴趣的同学可以尝试一下,嘿嘿
//同时,在采用这三种插入方式插入数据时也是存在差异的哦!
//那就是pair和value_type都是不会对重复的数据进行读入的,这保证了map数据的唯一性
//而采用数组的方式则会将前一次的数据进行覆盖
//以下让咱们来玩玩别的方法,嘿嘿!肝!
//如果我们想知道map中有多少数据的话,我们可以利用size函数获取哦
//以下程序计算出mapStudent中应该会有8条数据
int size1 = mapStudent.size();//获取mapStudent数据总数
cout << "mapStudent中总共有" << size1 << "条数据" << endl;
//利用反向迭代器对map进行遍历,嘿嘿,因为前向迭代器,以上输出示例都是啦!
//Go!嘿嘿,同学们仔细阅读以下代码就知道我们实际上没有利用专门的反向迭代器的方法啊
//仔细看!你会发现其实end方法指向的迭代器实际上是最后一个元素的下一个存储地址。嘿嘿
cout << endl;
map<int, string>::iterator iter2 = mapStudent.end();//指向最末尾元素的前一个
iter2--; //使迭代器指向最后一位元素
cout << "对map进行逆序遍历" << endl;
for (; iter2 != mapStudent.begin(); iter2--) {
cout << "序号为" << iter2->first<<"对应的学生为:" << iter2->second << " ";
if ((iter2->first % 2) == 1) {
cout << endl;//每输出两个学生的信息就换行
}
}
cout << "序号为" << iter2->first << "对应的学生为:" << iter2->second<<endl;//输出最后一个学生
cout << endl;//将光标移动到下一行
cout << "采用map提供的rbegin,rend对mapStudent进行反向迭代" << endl;
//利用map的rbegin,rend方法生成迭代器对mapStudent进行反向迭代
map<int, string>::reverse_iterator iter3 = mapStudent.rbegin();
for (; iter3 != mapStudent.rend(); iter3++) {
cout << "序号为" << iter3->first << "对应的学生为:" << iter3->second<<" ";//输出学生信息
if (iter3->first % 2 == 1) {
cout << endl;//每输出两个学生就换行
}
}
cout << endl;//将光标移动到下一行
//查找map的元素,这显然包含判断元素是否存在
//利用count方法,该方法传入map的key值,若查找到则返回1,否则为0
//但是遗憾的是该方法并不能定位元素的位置,因为它的返回值为0或者1啊,哈哈
//所以这个方法实际上是判断某个元素是否位于map中,哈哈
//另外的一种方法就牛逼了,这种方法是find,该方法以key为参数,查找到则返回该元素的迭代器
//哈哈,所以我们就可以根据迭代器来定位key对应的map中的元素了,哈哈,所以这才是
//真正的查找嘛!但是如果查找不成功的话,就会返回end,注意哦!begin和end都是迭代器哦!
//为加深同学们的练习印象,针对两个方法选取的例子都是一个存在一个不存在
//首先考察count方法
int judge1 = mapStudent.count(1);//这个元素存在
int judge2 = mapStudent.count(9);//这个元素不存在
if (judge1 == 1) {//判断key=1时是否存在
cout << "key=1对应的元素存在!" << endl;
}
else {
cout << "key=1对应的元素不存在!" << endl;
}
if (judge2 == 1) {//判断key=9时是否存在
cout << "key=9时对应的元素存在!" << endl;
}
else {
cout << "key=9时对应的元素不存在!" << endl;
}
//其次测试一下find方法;这就牛逼了哦!
map<int, string>::iterator iter4,iter5;
iter4 = mapStudent.find(2);//查找key=2时的元素是否存在
iter5 = mapStudent.find(10);//查找key=10时的元素是否存在
if (iter4 != mapStudent.end()) {//判断key = 2时的元素是否存在
cout << "key=2时的元素存在!" << endl;
cout <<"key="<< iter4->first << "对应的同学为:" << iter4->second<<endl;
}
else { //key=2的元素不存在
cout << "key=2时的元素不存在!" << endl;
}
if (iter5 != mapStudent.end()) { //判断key = 10时的元素是否存在
cout << "key=10时的元素存在!" << endl;
cout << "key=" << iter5->first << "对应的同学为:" << iter5->second << endl;
}
else { //key=10时的元素不存在
cout << "key=10时的元素不存在!" << endl;
}
//最后介绍一种牛逼的查找方法,即利用equal_range方法,该方法返回一个迭代器pair,
//其中pair.first是对应元素的下界lower_bound,pair.second是对应元素的上界upper_bound
//判断元素是否存在的方法是看lower_bound和upper_bound是否相等。嘿嘿,相等的画就自然不存在啦!
pair<map<int, string>::iterator, map<int, string>::iterator>mappair1;
pair<map<int, string>::iterator, map<int, string>::iterator>mappair2;
map<int, string>::iterator iter6;
map<int, string>::iterator iter7;
map<int, string>::iterator lower_bound;
mappair1 = mapStudent.equal_range(5);//查找key=5对应的元素
mappair2 = mapStudent.equal_range(13);//查找key=13对应的元素
if (mappair1.first == mappair1.second) {//如果key=5对应的元素存在
cout << "没有找到!" << endl;
}
else {
cout << "找到了!" << endl;
lower_bound = mappair1.first;
iter6 = lower_bound++;
cout << "序号5对应的同学为" << iter6->second << endl;
}
if (mappair2.first == mappair2.second) {//如果key=13对应的元素存在
cout << "没有找到!" << endl;
}
else {
cout << "找到了!" << endl;
lower_bound = mappair2.first;
iter7= lower_bound++;
cout << "序号13对应的同学为" << iter7->second << endl;
}
//吊!!!冲哇!!!
//今天介绍最后一个方法啦!map中的删除,erase!
int n1 = mapStudent.erase(1);//通过键值进行删除;成功返回1,否则为0
int n2 = mapStudent.erase(8);//删除最后一个元素
if (n1 == 1) {
cout << "删除成功!" << endl;
}
else {
cout << "删除失败!" << endl;
}
if (n2 == 1) {
cout << "删除成功!" << endl;
}
else {
cout << "删除失败!" << endl;
}
map<int,string>::iterator iter8 = mapStudent.begin();
for (; iter8 != mapStudent.end(); iter8++) { //输出结果判断是否删除成功!
cout << "序号为" << iter8->first << "对应的同学为:" << iter8->second << " ";
if (iter8->first % 2 == 1) {
cout << endl;//控制格式换行
}
}
//介绍最后一个方法啦! clear ,将map内容全部清空
mapStudent.clear();
int Size = mapStudent.size();
if (Size == 0) {
cout << "mapStudent已经清空啦!" << endl;
}
//清空方法也可以为:mapStudent.erase(mapStudent.begin(),mapStudent.end())
//小伙伴快去试试吧!
//今天太肝了,吃饭去!!!
return 0;
}
哈哈,运行结果见下图:(这里不知道什么原因图显示不出来,大家直接运行源代码就可以得到运行结果啦!
| ![在这里插入图片描述](https://img-blog.csdnimg.cn/202103032347155.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjMyNTc3Mw==,size_16,color_FFFFFF,t_70#pic_center)
各位小伙伴加油啦!冲!