C++STL之Map容器

点击打开在线编译器,边学边练

1. 简介

Map也是一种关联容器,它是 键—值对的集合,即它的存储都是以一对键和值进行存储的,Map通常也可以理解为关联数组(associative array),就是每一个值都有一个键与之一一对应,因此,map也是不允许重复元素出现的。

同时map也具备set的相关功能,其底层也会将元素进行自动排序,

2. 相关文件

头文件:#include<map>

3.  初始化

格式为:

template < class Key, 
           class T,
           class Compare = less<Key>, 
           class Alloc = allocator<pair<const Key,T> > 
           > class map;

一共有4个值,其中第一个是键,第二个是值,这两个元素呈现对应的关系,接着第三个元素是比较器,其默认是降序排序,第四个是内存配置器,负责内存的分配和销毁。我们常用的可以直接省去第三和第四个值的输入,只输入键和值即可。

4.迭代器

我们使用map<char,int> s提前建立了一个map

C98代码如下:

 for(map<char,int>::iterator it=s.begin();it!=s.end();it++){
        cout<< it->first <<" --- " << it->second<<endl;
    }

这里我们需要注意一下,我们不能直接通过*it的输出方式输出值,因为map种含有两个元素,相当于一个struct结构体,是一个复合类型,C/C++中输出复合类型需要我们指定复合类型的值。

因此我们输出就变成了it->first 指定输出键,it-<second指定输出值(刚好就是英文的第一和第二的意思)

5.常用接口

我们使用map<char,int> s 预先创建了一个map,命名为s,方便举例

a)    大小size()

返回链表元素的个数

函数原型:size_type size() const;

cout<<s.size()<<endl;   //直接返回栈中元素的个数

b) 插入元素insert()

插入一个元素,插入元素的类型必须与创建的容器类型一致

函数原型:single element  

pair<iterator,bool> insert (const value_type& val);

template <class P> pair<iterator,bool> insert (P&& val);

s.insert(pair<char,int>('d',4));   
//这里的Pair表示一对的关系,相当于struct pair{char a;int b}的一对数据,我们在接下来会详细学pari的用法
//如果觉得这样的方式比较困难,可以试着使用下标的方式进行数据输入
s['d']=4;        //这与上面的效果是一样的。

c) 删除元素erase()

删除一个元素,或者是一段区间的元素,将会自动缩减空间使用。

函数原型:

iterator erase (iterator position);

iterator erase (iterator first, iterator last);

使用方法:

s.erase(s.begin());  //使用迭代器的方法删除第一个元素
s.erase(s.begin(),s.end());     //删除一段内容,这里是全部删除

清空元素clear()

将整个set集合中的内容清空,注意,这里只是清空元素,其所占用的最大内存空间还是不会改版的。

s.clear();

d) 查找元素find()

函数原型:iterator find (const value_type& val) const;

cout<< s.find('d')->second <<endl;

或者 实现找到的删除指定元素

s.erase(s.find('d'));


第一章 数据结构入门
第二章 链表
第三章 栈
第四章 队列
第五章 从C语言到C++
第六章 串,数组,矩阵,广义表
第七章 树
第八章 图
第九章 算法—查找
第十章 算法—排序
第十一章 算法&竞赛,思维培养
第十二章 后记