STL-map

最新推荐文章于 2022-05-17 09:03:32 发布

_铁铁铁铁铁_

最新推荐文章于 2022-05-17 09:03:32 发布

阅读量101

点赞数

分类专栏：总结文章标签： stl

本文链接：https://blog.csdn.net/ZVAF_/article/details/114899977

版权

总结专栏收录该内容

17 篇文章 0 订阅

订阅专栏

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值，可类比函数）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的。

Ⅰ.插入元素

//第一种
#include<map>
#include<string>
#include<iostream>
using namespace std;
int main(){
	
	map<int,string> m;
	m.insert(pair<int,string>(1,"Aa"));
	m.insert(pair<int,string>(2,"Bb"));
	m.insert(pair<int,string>(3,"Cc"));
	map<int,string>::iterator it;
	for(it=m.begin();it!=m.end();it++){
		cout<<it->first<<' '<<it->second<<endl;
	}
	return 0;
} 


//第二种
#include<map>
#include<string>
#include<iostream>
using namespace std;
int main(){
	
	map<int,string> m;
	m.insert(map<int,string>::value_type(1,"Aa"));
	m.insert(map<int,string>::value_type(2,"Bb"));
	m.insert(map<int,string>::value_type(3,"Cc"));
	
	
	map<int,string>::iterator it; 
	for(it=m.begin();it!=m.end();it++){
		cout<<it->first<<' '<<it->second<<endl;
	}
	return 0;
} 


//第三种
#include<map>
#include<string>
#include<iostream>
using namespace std;
int main(){
	
	map<int,string> m;
	m[1]="Aa";
	m[2]="Bb";
	m[3]="Cc";
	
	
	map<int,string>::iterator it; 
	for(it=m.begin();it!=m.end();it++){
		cout<<it->first<<' '<<it->second<<endl;
	}
	return 0;
}

注意：前两种方法在当map中有关键字时将无法再插入数据，而第三种方法可以（覆盖以前该关键字对应的值）

//第一种
#include<map>
#include<string>
#include<iostream>
using namespace std;
int main(){
	
	map<int,string> m;
	m.insert(pair<int,string>(1,"00"));
	m.insert(pair<int,string>(1,"Aa"));
	m.insert(pair<int,string>(2,"Bb"));
	m.insert(pair<int,string>(3,"Cc"));
	map<int,string>::iterator it;
	for(it=m.begin();it!=m.end();it++){
		cout<<it->first<<' '<<it->second<<endl;
	}
	cout<<endl;
	return 0;
} 
/*
输出：
1 00
2 Bb
3 Cc 
*/

//第二种
#include<map>
#include<string>
#include<iostream>
using namespace std;
int main(){
	
	map<int,string> m;
	m.insert(map<int,string>::value_type(1,"00"));
	m.insert(map<int,string>::value_type(1,"Aa"));
	m.insert(map<int,string>::value_type(2,"Bb"));
	m.insert(map<int,string>::value_type(3,"Cc"));
	
	
	map<int,string>::iterator it; 
	for(it=m.begin();it!=m.end();it++){
		cout<<it->first<<' '<<it->second<<endl;
	}
	cout<<endl;
	return 0;
} 
/*
输出：
1 00
2 Bb
3 Cc 
*/

判断是否插入成功/覆盖成功我们可以使用迭代器判断第二项的值是否与期望值相同

//迭代器判断
#include<map>
#include<string>
#include<iostream>
using namespace std;
int main(){
	
	map<int,string> m;
	m[1]="00";
	map<int,string>::iterator it=m.begin();
	if(it->second=="00")
	cout<<"YES"<<endl;
	else
	cout<<"NO"<<endl;
	
	
	m[1]="Aa";
	if(it->second=="Aa")
	cout<<"YES"<<endl;
	else
	cout<<"NO"<<endl;
	
	

	return 0;
} 
输出
YES
NO

我们也可以用pair函数进行判断

#include<bits/stdc++.h>
using namespace std;
int main(){
	map<int,string>m;
	pair<map<int,string>::iterator,bool>p;
	p=m.insert(pair<int,string>(1,"00"));
	cout<<p.second<<endl;
	
	p=m.insert(pair<int,string>(1,"Aa"));
	cout<<p.second<<endl;
	return 0;
}
输出：
1
0

Ⅱ.数据的遍历

#include <map>
#include <string>
#include <iostream>
using namespace std;
int main(){
	
	map<int,int> m;
	for(int i=0;i<11;i++)
	m[i]=i;
	
	
	for(int i=0;i<m.size();i++){//第一种，数组方式输出 
		cout<<m[i]<<' ';
	}
	cout<<endl;
	
	map<int,int>::iterator it1;//第二种，应用正向迭代器 
	for(it1=m.begin();it1!=m.end();it1++){
		cout<<it1->second<<' ';
	}
	cout<<endl;
	
	
	map<int,int>::reverse_iterator it2;//第三种，应用反向迭代器 
	for(it2=m.rbegin();it2!=m.rend();it2++){
		cout<<it2->second<<' ';
	}
	return 0;
}

Ⅲ.数据的查找（查找的数据时key不是value）

第一种，count()函数，若存在该元素，返回1，否则返回0

#include <map>
#include <string>
#include <iostream>
using namespace std;

int main(){
	int a[11]={12,423,123,12,467,89,23423,56423423,8678,1323};
	map<int,int> m;
	for(int i=0;i<10;i++){
		m[i]=a[i];
	}
	cout<<m.count(1);
	return 0;
} 
//返回1

第二种，find()函数

#include <map>
#include <string>
#include <iostream>
using namespace std;

int main(){
	int a[11]={12,423,123,12,467,89,23423,56423423,8678,1323};
	map<int,int> m;
	for(int i=0;i<10;i++){
		m[i]=a[i];
	}
	
	map<int,int>::iterator it;
	it=m.find(1); //注意与vector的区别

	if(it!=m.end()){
		cout<<"存在"<<endl;
		cout<<it->second<<endl;
	}
	else
	cout<<"不存在"<<endl; 
	return 0;
}

第三种，lower_bound()和upper_bound()函数

//lower_bound()第一个大于等于
#include <map>
#include <string>
#include <iostream>
using namespace std;

int main(){
	int a[11]={12,423,123,12,467,89,23423,56423423,8678,1323};
	map<int,int> m;
	for(int i=0;i<10;i++){
		m[i]=a[i];
	}
	
	map<int,int>::iterator it;
	it=m.lower_bound(1); //注意与vector的区别
	if(it!=m.end()){
		cout<<"存在"<<endl;
		cout<<it->second<<endl;
	}
	else
	cout<<"不存在"<<endl; 
	return 0;
} 
输出：
存在
423

//upper_bound()第一个大于
#include <map>
#include <string>
#include <iostream>
using namespace std;

int main(){
	int a[11]={12,423,123,12,467,89,23423,56423423,8678,1323};
	map<int,int> m;
	for(int i=0;i<10;i++){
		m[i]=a[i];
	}
	
	map<int,int>::iterator it;
	it=m.upper_bound(1); //注意与vector的区别
	if(it!=m.end()){
		cout<<"存在"<<endl;
		cout<<it->second<<endl;
	}
	else
	cout<<"不存在"<<endl; 
	return 0;
} 
输出：
存在
123

equal_range函数返回一个pair，pair里面第一个变量是Lower_bound返回的迭代器，pair里面第二个迭代器是Upper_bound返回的迭代器，如果这两个迭代器相等的话，则说明map中不出现这个关键字，程序说明

#include <map>
#include <string>
#include <iostream>
using namespace std;

int main(){
	int a[11]={12,423,123,12,467,89,23423,56423423,8678,1323};
	map<int,int> m;
	for(int i=0;i<10;i++){
		m[i]=a[i];
	}
	
	map<int,int>::iterator it1,it2;
	it1=m.upper_bound(1); //注意与vector的区别
	it2=m.lower_bound(1);
	pair<map<int,int>::iterator,map<int,int>::iterator>p;
	p=m.equal_range(1) ;
	if(p.first==p.second)
	cout<<"no find";
	else
	cout<<"find";
	return 0;
}

Ⅳ.数据的清空与判空

clear();

empty();

Ⅴ.数据的删除

 //如果要删除1,用迭代器删除

       map<int, string>::iterator iter;

       iter = mapStudent.find(1);

       mapStudent.erase(iter);




 //如果要删除1，用关键字删除

       Int n = mapStudent.erase(1);//如果删除了会返回1，否则返回0




 //用迭代器，删除多项，删除区间是一个前闭后开的集合

       mapStudent.earse(mapStudent.begin(), mapStudent.end());