简介
Map也是一种关联容器,它是 键—值对的集合,即它的存储都是以一对键和值进行存储的,Map通常也可以理解为关联数组(associative array),就是每一个值都有一个键与之一一对应,因此,map也是不允许重复元素出现的。
同时map也具备set的相关功能,其底层也会将元素进行自动排序,
- 相关文件
头文件:#include
- 初始化
格式为:
template < class Key,
class T,
class Compare = less,
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 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’));
find和count的使用
使用count,返回的是被查找元素的个数。如果有,返回1;否则,返回0。注意,map中不存在相同元素,所以返回值只能是1或0。
用find函数来定位数据出现位置,它返回的一个迭代器,当数据出现时,它返回数据所在位置的迭代器,如果map中没有要查找的数据,它返回的迭代器等于end函数返回的迭代器,程序说明
#include<iostream>
#include<string>
#include<map>
using namespace std;
int main()
{
map<string , int> m;
m.insert(pair<string, int>("Hello", 1));
m.insert(pair<string, int>("world", 2));
map<string , int>::iterator it;
it = m.find("Hello");
if(it!=m.end())
{
cout<<it->first<<" Find success!"<<endl;
}
else
{
cout<<"Find failed!"<<endl;
}
return 0;
}
或者写成
#include <map>
#include <string>
#include <iostream>
Using namespace std;
Int main()
{
Map<int, string> mapStudent;
mapStudent.insert(pair<int, string>(1, “student_one”));
mapStudent.insert(pair<int, string>(2, “student_two”));
mapStudent.insert(pair<int, string>(3, “student_three”));
map<int, string>::iterator iter;
iter = mapStudent.find(1);
if(iter != mapStudent.end())
{
Cout<<”Find, the value is ”<<iter->second<<endl;
}
Else
{
Cout<<”Do not Find”<<endl;
}
}
转载于c语言网https://www.dotcpp.com/course/118.
https://blog.csdn.net/qq_33573235/article/details/80277424.