网站建设开发软件教程,网站怎样上传到空间,网页游戏电脑版,淄博网站建设设计STL常用容器-map map/multimap容器1.1 map基本概念1.2 map构造和赋值1.3 map大小和交换1.4 map插入和删除1.5 map查找和统计1.6 map容器排序 map/multimap容器
1.1 map基本概念
简介#xff1a;
map中所有元素都是pairpair中第一个元素为key#xff08;键值#xff09;
map中所有元素都是pairpair中第一个元素为key键值起到索引作用第二个元素为value实值所有元素都会根据元素的键值自动排序
本质
map/multimap属于关联式容器底层结构是用二叉树实现
优点
可以根据key值快速找到value值
map和multimap区别
map不允许容器中有重复key值元素multimap允许容器中有重复key值元素
1.2 map构造和赋值
功能描述
对map容器进行构造和赋值操作
构造
mapT1, T2 mp; //map默认构造函数
map(const map mp); //拷贝构造函数赋值
map operator(const map mp); //重载等号操作符案例
#includeiostream
#includemap
#includestring
using namespace std;//map容器 构造和赋值
void printMap(mapint, intm){for(mapint, int::iterator itm.begin(); it!m.end(); it){cout key (*it).first ,value it-second endl;}cout endl;
}void test01(){mapint, int m; m.insert(pairint, int(1, 10));m.insert(pairint, int(3, 30));m.insert(pairint, int(2, 20));m.insert(pairint, int(4, 40));printMap(m); //按键值自动排序(1,10)(2,20)(3,30).. //拷贝构造mapint, intm2(m);printMap(m2);//赋值mapint, intm3;m3 m2;printMap(m3);
} int main(){test01();system(pause);return 0;
}1.3 map大小和交换
功能描述
统计map容器大小以及交换map容器
函数原型
size(); //返回容器中元素的数目
empty(); //判断容器是否为空
swap(st); //交换两个集合容器案例
#includeiostream
#includemap
#includestring
using namespace std;//map容器 大小和交换
void printMap(mapint, intm){for(mapint, int::iterator itm.begin(); it!m.end(); it){cout key (*it).first ,value it-second endl;}cout endl;
}//大小
void test01(){mapint, int m; m.insert(pairint, int(1, 10));m.insert(pairint, int(3, 30));m.insert(pairint, int(2, 20));if(m.empty()){cout m为空 endl;}else{cout m不为空 endl;cout m的大小为 m.size() endl; }
} //交换
void test02(){mapint, int m; m.insert(pairint, int(1, 10));m.insert(pairint, int(3, 30));m.insert(pairint, int(2, 20));mapint, int m2; m2.insert(pairint, int(4, 100));m2.insert(pairint, int(5, 200));m2.insert(pairint, int(6, 300));//交换前cout 交换前 endl; printMap(m);printMap(m2);//交换后m.swap(m2);cout 交换后 endl;printMap(m);printMap(m2);
} int main(){//test01();test02();system(pause);return 0;
}1.4 map插入和删除
功能描述
map容器进行插入数据和删除数据
函数原型
insert(elem); //在容器中插入元素
clear(); //清除所有元素
erase(pos); //删除pos迭代器所指的元素返回下一个元素的迭代器
erase(beg, end); //删除区间[beg,end)的所有元素返回下一个元素的迭代器
erase(key); //删除容器中值为key的元素案例
#includeiostream
#includemap
using namespace std;//map容器 插入和删除
void printMap(mapint, intm){for(mapint, int::iterator itm.begin(); it!m.end(); it){cout key (*it).first ,value it-second endl;}cout endl;
}void test01(){mapint, int m; //插入//第一种 m.insert(pairint, int(1, 10));//第二种m.insert(make_pair(2,20)); //第三种m.insert(mapint, int::value_type(3, 30)); //第四种 m[4] 40;//[]不建议插入用途 可以利用key访问到value cout m[5] endl; //会自动创建key的同时value为0 printMap(m);//删除m.erase(m.begin()); printMap(m);m.erase(3); //按照key删除 printMap(m);//清空 //m.erase(m.begin(), m.end());m.clear();printMap(m);
} int main(){test01();system(pause);return 0;
}1.5 map查找和统计
功能描述
对map容器进行查找数据以及统计数据
函数原型
find(key); //查找key是否存在。若存在返回该键的元素的迭代器若不存在返回set.end()
count(key); //统计key的元素个数案例
#includeiostream
#includemap
using namespace std;//map容器 查找和统计
void test01(){//查找 mapint, int m; m.insert(pairint, int(1, 10));m.insert(pairint, int(2, 20));m.insert(pairint, int(3, 30));mapint, 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统计结果可能大于1 int num m.count(3); cout num num endl;
} int main(){test01();system(pause);return 0;
}1.6 map容器排序
学习目标
map容器默认排序规则为 按照key值进行 从小到大排序掌握如何该百年排序规则
主要技术点
利用仿函数可以改变排序规则
案例
#includeiostream
#includemap
using namespace std;class MyCompare
{
public:bool operator()(int v1, int v2){//降序return v1 v2; }
};//map容器 排序
void test01(){//查找 mapint, int, MyCompare m; m.insert(pairint, int(1, 10));m.insert(pairint, int(2, 20));m.insert(pairint, int(3, 30));m.insert(pairint, int(4, 40));m.insert(pairint, int(5, 50));for(mapint, int, MyCompare::iterator itm.begin(); it!m.end(); it){cout key (*it).first ,value it-second endl;}cout endl;} int main(){test01();system(pause);return 0;
}对于自定义数据类型map必须指定排序规则同set容器。
