一.解释:
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。
二.用法:
1.头文件
#include<map>
2.定义方法
Map<int, string> mapStudent; //定义一个用int作为索引,并拥有相关联的指向string的指针.
3.常用操作
begin() 返回指向map头部的迭代器
clear() 删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
erase() 删除一个元素
find() 查找一个元素
insert() 插入元素
max_size() 返回可以容纳的最大元素个数
size() 返回map中元素的个数
swap() 交换两个map
4.插入数据
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
map<int ,char>m;
m.insert(pair<int ,char>(1,'a'));
m.insert(pair<int ,char>(2,'b'));
m.insert(pair<int ,char>(3,'c'));
map<int ,char >::iterator it;
for(it=m.begin();it!=m.end();it++)
{
cout<<it->second<<endl;
}
return 0;
}
5.数据的查找(包括判定这个关键字是否在map中出现)
1.用count函数,但是该函数的返回值只有0和1,1为找到,0为没有找到,不能返回要查找的值
2.用find函数
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
map<int, string> m;
m.insert(pair<int, string>(1, "student_one"));
m.insert(pair<int, string>(2, "student_two"));
m.insert(pair<int, string>(3, "student_three"));
map<int, string>::iterator it;
it=m.find(1);
if(it!=m.end())
cout<<"find!"<<it->second;
else
cout<<"not find!";
return 0;
}
以下代码的运行结果为
find!student_one
6.map的清空
清空用map.clear()函数
m.erase(m.begin(),m.end());//删除的是一个前闭后开的集合
7.检查map是否为空
用函数map.empty()
返回值为true时表示map为空
8.数据的删除
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
map<int, string> m;
m.insert(pair<int, string>(1, "student_one"));
m.insert(pair<int, string>(2, "student_two"));
m.insert(pair<int, string>(3, "student_three"));
//如果要删除1,用迭代器删除
map<int, string>::iterator iter;
iter = m.find(1);
m.erase(iter);
for(iter = m.begin(); iter != m.end(); iter++)
{
cout<<iter->first<<" "<<iter->second<<endl;
}
return 0;
}
9.map的反向遍历
map<int ,int >::reverse_iterator it;
reverse_iterator是反向迭代器,
mp.rbegin()就是指向最后一个
反向迭代器的rbegin和rend的位置
和正向迭代器的begin和end的位置如下图