目录
1.pair对组的概念和创建
2. map容器的基本概念
3.构造和赋值
4. 插入和删除
5. 大小和交换
6. 查找和统计
7.map容器排序
成对出现的数据,利用对组可以返回两个数据
对组的创建有两种方式:
1. pair
2. pair
map容器中所有元素都是pair。
pair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值)
所有元素都会根据元素的键值自动排序(从小到大)
本质:map和multimap容器都属于关联式容器,底层是二叉树实现。
优点:可以根据key值快速找到value值
map 和 multimap 的区别 :
map不允许有容器中有重复的key值元素。
multimap允许容器中有重复的key值元素。
下面介绍map容器的各个接口,掌握了map容器multimap容器也是同样的用法。下面先展示函数原型,在展示代码应用。
map
m; //默认构造 map(const map& mp); //拷贝构造函数
map& operator=(const map& mp); //重载等号操作符
map m1;
map m2(m1);
mapm3;
m3 = m1;
insert(value); //插入元素
clear(); //清除所有元素
erase(pos); //删除pos迭代器所指的元素,返回下一个元素的迭代器
erase(beg,end); //删除区间[beg , end)中所有元素,返回下一个元素的迭代器
erase(key); //删除容器中键值为key的元素
map m;
//第一种
m.insert(make_pair(1,10));
//第二种
m.insert(pair(2,20));
//第三种
m.insert(map::value_type(3,30));
//第四种
m[4] = 40
m.erase(m.begin());
m.erase(2);
m.erase(m.begin(),m.end()); //等价于m.clear();
在上面代码中,我们新加入了两种方法,第三种方法并不常用,大家只有能认识就行,日后有人写了,能明白功能是什么。至于第四种,并不推荐大家使用,因为代码创建元素,key=4,value=0,然后在执行value=40; 所以这么使用并不安全。
比如打印m[5],没有键值为5的,但依然能打印,key =5,value =0;
size(); //返回容器中元素个数
empty(); //判断容器是否为空
swap(m); //交换两个容器
mapm1;
m1.insert(make_pair(1,10));
m1.insert(make_pair(2,20));
cout<m2;
m2.insert(make_pair(3,30));
m2.insert(make_pair(4,40));
m2.swap(m1);
/*
m1 :
3 30
4 40
*/
/*
m2 :
1 10
2 20
*/
find(key); //查找key是否存在,返回该键值所在元素的迭代器,如果不存在,返回end();
count(key); //统计键值为key的元素个数
mapm1;
m1.insert(make_pair(1,10));
m1.insert(make_pair(2,20));
map::iterator pos = m1.find(1);
if(pos == m1.end())
{
cout<<"没有找到"<
对于map容器,统计key的个数只能为0或是1,不可能大于1,而multimap统计key值个数可以大于1。
7.map容器排序
对于map容器来说,默认是按key值从小到大排序,如果我们想要从大到小排序呢,就得使用仿函数。
struct compare_int
{
bool operator()(int v1, int v2) const
{
return v1 > v2;
}
};
map m1;
m1.insert(make_pair(1, 10));
m1.insert(make_pair(3, 30));
m1.insert(make_pair(2, 20));
for (map::iterator it = m1.begin();it != m1.end();it++)
{
cout << it->first << " " << it->second << endl;
}
出了内置数据类型的排序,还有自定义数据类型的排序,这部分内容就交给你,自己在编译器上试试吧。
以上就是STL中map容器的基本内容,日后,我会在专栏中更新更多更复杂的内容,欢迎大家一起学习。文章知识点与官方知识档案匹配,可进一步学习相关知识。
你可能感兴趣的:(C++,c++,开发语言,数据结构)