双德网站建设,网站解封原因,外贸推广建站公司,学校门户网站建设的好处map#xff08;字典#xff09;的基本概念
map是一个将一个值映射到另一个值的一种数据结构。#xff08;即两个值之间有一一对应关系#xff09;。
map的所有元素都是pair类型#xff0c;pair中的第一个元素称为键值#xff08;key#xff09;第二个元素称为实值字典的基本概念
map是一个将一个值映射到另一个值的一种数据结构。即两个值之间有一一对应关系。
map的所有元素都是pair类型pair中的第一个元素称为键值key第二个元素称为实值value。key和value具有一一对应关系。在map插入元素时所有元素都会按照key的大小进行排序。
本质
map本质上是一个关联式容器其底层的内部实现为二叉树
优点
可以根据key值快速找到value值
map与multimap的区别
map不允许有重复的键值但允许有重复的实值
multimap允许有重复的键值
map的构造与赋值操作 T1,T2中填内置数据类型或自定义数据类型
eg
#includeiostream
using namespace std;
#includemap
#includestring
void printMap(const mapstring,intm)
{for (mapstring, int::const_iterator it m.begin(); it ! m.end(); it){cout it-first \t it-second endl;}
}
int main()
{mapstring, intm;//默认构造m.insert(pairstring, int(张三, 18));//pairstring, int相当于创建一个匿名对象将匿名对象的值插入到m中m.insert({ 李四,20 });//相当于直接指定插入一个数据printMap(m);mapstring, intm1(m);//拷贝构造printMap(m1);mapstring, intm2 m1;//赋值操作printMap(m2);return 0;
} map容器的大小和交换操作 与前面所学的容器操作类似熟练掌握即可
map的插入和删除操作 eg
#includeiostream
using namespace std;
#includemap
#includestring
void printMap(const mapstring,intm)
{for (mapstring, int::const_iterator it m.begin(); it ! m.end(); it){cout it-first \t it-second endl;}
}
int main()
{mapstring, intm;//默认构造m.insert(pairstring, int(张三, 18));//pairstring, int相当于创建一个匿名对象将匿名对象的值插入到m中m.insert({ 李四,20 });//相当于直接指定插入一个数据m.insert(make_pair(王五, 30));//用make_pair方式插入一个键值对m[赵六];//map支持用[]运算符插入数据。但使用时需注意若map中有对应键值则返回实值。若没有则map会创建相应键值并将值//实值赋为0printMap(m);m.erase(m.begin());//删除第一个元素m.erase(赵六);//删除赵六printMap(m);//m.erase(m.begin(), m.end());相当于m.clear()m.clear();return 0;
}
map查找和统计操作 eg
#includeiostream
using namespace std;
#includemap
#includestring
void printMap(const mapstring,intm)
{for (mapstring, int::const_iterator it m.begin(); it ! m.end(); it){cout it-first \t it-second endl;}
}
int main()
{mapstring, intm;//默认构造m.insert(pairstring, int(张三, 18));//pairstring, int相当于创建一个匿名对象将匿名对象的值插入到m中m.insert({ 李四,20 });//相当于直接指定插入一个数据m.insert(make_pair(王五, 30));//用make_pair方式插入一个键值对m[赵六];//map支持用[]运算符插入数据。但使用时需注意若map中有对应键值则返回实值。若没有则map会创建相应键值并将值//实值赋为0printMap(m);//mapstring,int::iterator retm.find(张三);//用迭代器接收查找到的键的位置若找不到则迭代器最终值为m.end//if (ret m.end())//{// cout 未找到该元素 endl;//}//else//{// cout 找到该元素该元素的实值为 ret-second endl;//}//同样可以用count来判断容器中是否有该元素if (m.count(张三) 0){cout 未找到该元素 endl;}else{cout 找到该元素该元素的实值为 m[张三] endl;}return 0;
}
map容器的排序操作
map默认的排序规则是从小到大排而我们可以利用仿函数来更改map的排序规则
使用仿函数改变排序规则需注意两点
1、创建的类成员排序函数的权限必须为public
2、在重载()的函数中需要在参数列表后加const否则会报错
eg
#includeiostream
using namespace std;
#includemap
#includestring
class myCompare
{
public://注意1bool operator()(int v1,int v2)const//注意2{return v1 v2;//采用降序规则}
};
int main()
{mapint, int, myComparem;//默认构造m.insert(make_pair(1,10));m.insert(make_pair(2, 20));m.insert(make_pair(3, 30));m.insert(make_pair(5, 50));m.insert(make_pair(4, 40));for (mapint, int, myCompare::const_iterator it m.begin(); it ! m.end(); it){cout it-first \t it-second endl;}return 0;
}
