目录
1.map基本概念
简介
本质
优点
map和multimap区别
2.map构造和赋值
功能描述:
函数原型
3.map大小和交换
功能描述
函数原型
4 map插入和删除
功能描述
函数原型
5.map查找和统计
功能描述
函数原型
6 map容器排序
学习目标
主要技术点
1.map基本概念
简介
map中所有元素都是pair
pair中第一个元素为key (键值),起到索引作用,第二个元素为value(实值)
所有元素都会根据元素的键值自动排序
本质
map/multimap属于关联式容器,底层结构是用二叉树实现。
优点
可以根据key值快速找到value值
map和multimap区别
map不允许容器中有重复key值元素.
multimap允许容器中有重复key值元素
2.map构造和赋值
功能描述:
对map容器进行构造和赋值操作
函数原型
构造
map<T1,T2> mp;/map默认构造函数:
map(const map &mp ); //拷贝构造函数
赋值
map& operator=( const map &mp);//重载等号操作符
代码
#include <iostream>using namespace std;#include <map>//map容器构造和赋值void printMap(map<int,int>&m){for(map<int,int>::iterator it = m.begin();it != m.end();it++){cout << "key = "<<(*it).first <<" value = " <<it->second << endl;}cout<<endl;} void test01(){map<int,int>m;m.insert(pair<int,int>(1,10));m.insert(pair<int,int>(3,30));m.insert(pair<int,int>(2,20));m.insert(pair<int,int>(4,40));printMap(m);//拷贝构造map<int,int>m2(m); printMap(m2);//赋值map<int,int>m3;m3 = m2;printMap(m3); } int main(){test01();system("pause");return 0;}
结果
3.map大小和交换
功能描述
统计map容器大小以及交换map容器
函数原型
size();//返回容器中元素数目
empty(); //判断容器是否为空
swap(st); //交换俩个集合容器
代码
#include <iostream>using namespace std;#include <map>void printMap(map<int,int>&m){for(map<int,int>::iterator it = m.begin();it != m.end();it++){cout << "key = "<<(*it).first <<" value = " <<it->second << endl;}cout<<endl;} //map容器大小和交换//大小void test01(){map<int,int>m;m.insert(pair<int,int>(1,10));m.insert(pair<int,int>(3,30));m.insert(pair<int,int>(2,20));if(m.empty()){cout<<"m为空"<<endl; } else {cout<<"m不为空"<<endl; cout<<"m大小为:"<<m.size()<< endl; }} void test02(){map<int,int>m;m.insert(pair<int,int>(1,10));m.insert(pair<int,int>(3,30));m.insert(pair<int,int>(2,20));map<int,int>m2;m2.insert(pair<int,int>(4,100));m2.insert(pair<int,int>(5,200));m2.insert(pair<int,int>(6,300));cout<< "交换前:" <<endl;printMap(m);printMap(m2);//交换m.swap(m2);cout<< "交换后:" <<endl;printMap(m);printMap(m2);}int main(){test01();test02();}
结果
4 map插入和删除
功能描述
map容器进行插入数据和删除数据
函数原型
insert(elem);//在容器中插入元素。
clear(); //清除所有元素
erase( pos);//删除pos迭代器所指的元素,返回下一个元素的迭代器。
erase(beg,end); //删除区间[beg,end)的所有元素,返回下一个元素的迭代器。
erase( key ) ; //删除容器中值为key的元素。
代码
#include <iostream>using namespace std;#include <map>//map容器插入和删除 void printMap(map<int,int>&m){for(map<int,int>::iterator it = m.begin();it != m.end();it++){cout << "key = "<<(*it).first <<" value = " <<it->second << endl;}cout<<endl;} void test01(){map<int,int>m;//插入//第一种 m.insert(pair<int,int>(1,10));//第二种m.insert(make_pair(2,20));//第三种m.insert(map<int,int>::value_type(3,30));//第四种m[4] = 40; //[]不建议插数 //cout<<m[5]<<endl;printMap(m);//删除m.erase(m.begin());printMap(m);//删除重载版本 m.erase(3);printMap(m);//删除区间 m.erase(m.begin(),m.end());printMap(m);}int main(){test01();system("pause");return 0;}
结果
5.map查找和统计
功能描述
对map容器进行查找数据以及统计数据
函数原型
find(key); //查找key是否存在,若存在,返回该键的元素的迭代器;若不存在,返回set.end();
count(key); //统计key的元素个数
代码
#include <iostream>using namespace std;#include <map>//map容器查找和统计 void printMap(map<int,int>&m){for(map<int,int>::iterator it = m.begin();it != m.end();it++){cout << "key = "<<(*it).first <<" value = " <<it->second << endl;}cout<<endl;} void test01(){map<int,int>m;m.insert(pair<int,int>(1,10));m.insert(pair<int,int>(3,30));m.insert(pair<int,int>(2,20));m.insert(pair<int,int>(4,40));//查找map<int,int>::iterator pos = m.find(3);if(pos != m.end()) {cout<<"查找了元素key = "<<pos->first<<" value = "<<pos->second <<endl;}else{cout<< "未找到元素" <<endl;} //统计//map不允许重复的key元素,count结果要么是0要么1//multimap的count统计可能大于1 int num = m.count(3);cout<< "num = "<<num<<endl; }int main(){test01();system("pause");return 0;}
结果
6 map容器排序
学习目标
map容器默认排序规则为按照key值进行从小到大排序,掌掘如何改变排序规则
主要技术点
利用仿函数,可以改变排序规则
代码
#include <iostream>using namespace std;#include <map>//map排序class MyCompare{public:bool operator()(int v1,int v2){//降序return v1> v2 ;}}; void printMap(map<int,int,MyCompare>&m){for(map<int,int>::iterator it = m.begin();it != m.end();it++){cout << "key = "<<(*it).first <<" value = " <<it->second << endl;}cout<<endl;} void test01(){map<int,int,MyCompare>m;m.insert(pair<int,int>(1,10));m.insert(pair<int,int>(3,30));m.insert(pair<int,int>(2,20));m.insert(pair<int,int>(4,40));m.insert(pair<int,int>(5,50));printMap(m); }int main(){test01();system("pause");return 0;}
结果