STL新手点击：STL新手入门向
map
map映射容器的元素数据是由一个键值和一个映射数据组成的，键值与映照数据之间具有一一映照的关系。
map容器的数据结构也采用红黑树来实现的，插入元素的键值不允许重复，比较函数只对元素的键值进行
比较，元素的各项数据可通过键值检索出来。由于map与set采用的都是红黑树的结构，所以，用法基本相似。
map用法
头文件
#include<map>基本操作
begin() 返回指向 map 头部的迭代器
clear(） 删除所有元素
count() 返回指定元素出现的次数
empty() 如果 map 为空则返回 true
end() 返回指向 map 末尾的迭代器
erase() 删除一个元素
find() 查找一个元素
insert() 插入元素
key_comp() 返回比较元素 key 的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向 map 尾部的逆向迭代器
rend() 返回一个指向 map 头部的逆向迭代器
size() 返回 map 中元素的个数
swap() 交换两个 map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素 value 的函数创建map对象
#include<iostream>
#include<map>
using namespace std;
map<int,char>mp;//定义map容器 插入
//数组方式插入
mp[1]='a';
mp[1]='b';//key不允许重复,再次插入相当于修改value的值
mp[2]='a';
mp[3]='b';
mp[4]='c';
//insert()方式插入
mp.insert(map<int,char>::value_type(5,'d')); 删除
//通过关键字key删除元素
mp.erase('b');容器的size
//输出容器大小
int s=mp.size();元素的遍历，清空
//遍历输出map中的元素
map<int,char>::iterator it=mp.begin();
while(it!=mp.end())
{
cout<<"key:"<<it->first<<" ";
cout<<"value:"<<it->second<<endl;;
it++;
}
mp.clear();//清空容器 元素的查找
it=mp.find(1);//搜索键值为1的元素
/*若该键值存在，则返回该键值所在的
迭代器位置，不存在则返回end()迭代器位置
*/
if(it!=mp.end())
{
cout<<"存在键值为1的元素"<<endl;
}实例
#include<iostream>
#include<map>
using namespace std;
map<int,char>mp;//定义map容器
int main()
{
//数组方式插入
mp[1]='a';
mp[1]='b';//key不允许重复,再次插入相当于修改value的值
mp[2]='a';
mp[3]='b';
mp[4]='c';
cout<<"根据key值输出对应的value值"<<mp[1]<<endl;
cout<<"无法根据value输出key值"<<mp['b']<<endl;
//通过关键字key删除元素
mp.erase('b');
//insert()方式插入
mp.insert(map<int,char>::value_type(5,'d'));
//输出容器大小
int s=mp.size();
cout<<s<<endl;
//遍历输出map中的元素
map<int,char>::iterator it=mp.begin();
while(it!=mp.end())
{
cout<<"key:"<<it->first<<" ";
cout<<"value:"<<it->second<<endl;;
it++;
}
it=mp.find(1);//搜索键值为1的元素
/*若该键值存在，则返回该键值所在的
迭代器位置，不存在则返回end()迭代器位置
*/
if(it!=mp.end())
{
cout<<"存在键值为1的元素"<<endl;
}
//cout<<it->first<<it->second<<endl;
mp.clear();//清空容器
cout<<mp.size()<<endl;
}map排序：
map本身默认按照key值升序排序
//默认按照key值升序排序
#include<iostream>
#include<map>
using namespace std;
map<int,char>mp;
int main()
{
map<int,char>::iterator it;
mp[1]='c';
mp[3]='b';
mp[2]='d';
mp[4]='a';
for(it=mp.begin();it!=mp.end();it++)
{
cout<<it->first<<" "<<it->second<<endl;
}
cout<<"可以看到map容器默认按照key值升序排列"<<endl;
}重载()自定义排序
//重载()自定义排序
#include<iostream>
#include<map>
using namespace std;
struct cmp{
bool operator()(const int x,const int y)
{
return x>y;//按照key值降序排列
}
};
map<int,char,cmp>mp;
int main()
{
map<int,char>::iterator it;
mp[1]='c';
mp[3]='b';
mp[2]='d';
mp[4]='a';
for(it=mp.begin();it!=mp.end();it++)
{
cout<<it->first<<" "<<it->second<<endl;
}
}按value自定义排序
//按value自定义排序
#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
#include <utility>//pair的头文件 C++为什么pair不使用utility
//也可以运行可能是其他头文件中包含了utility头文件。比如map头文件
using namespace std;
typedef pair<string, int> PAIR;
bool cmp_by_value(const PAIR &x, const PAIR &y) {
return x.second>y.second;//按value降序排列
//return x.second<y.second;//按value升序排列
}
int main() {
map<string, int>mp;
mp["a"] = 7;
mp["c"] = 9;
mp["e"] = 2;
mp.insert(make_pair("d",10));
mp.insert(make_pair("b",8));
//把map中元素转存到vector中
vector<PAIR> v(mp.begin(),mp.end());
sort(v.begin(), v.end(), cmp_by_value);
for (vector<pair<string,int> >::iterator it=v.begin();it!=v.end();++it)
{
cout<<it->first<<'\t'<<it->second<<endl;
}
return 0;
}
/*可以简单的理解为如下：map可以当做一个容器（装载具有一定格式的数据）；
pair可以理解为元素（放入到容器的的一个个个体），
发现pair并没有单独行动的典型用法，
正常都是配合map来使用（即把pair这个元素插入到map这个容器里面）
STL的<utility>头文件中描述了一个非常简单的模板类pair，
用来表示一个二元组或元素对，并提供了大小比较的比较运算符模板函数。
pair模板类需要两个参数：首元素的数据类型和尾元素的数据类型。
pair模板类对象有两个成员：first和second，分别表示首元素和尾元素。*/当元素为结构体时自定义排序
//当元素为结构体时自定义排序
#include <iostream>
#include <map>
#include <utility>
using namespace std;
struct Info
{
string name;
float score;
//重载"<"操作符，自定义排序规则
bool operator < (const Info &a) const
{
if(score==a.score)
return name>a.name;
return score>a.score;
}
};
int main(int argc, char* argv[])
{
map<Info,int> m;
Info info;
info.name="Jack";
info.score=60;
m[info]=25;
info.name="Tom";
info.score=60;
m[info]=30;
info.name="Bomi";
info.score=80;
m[info]=10;
info.name="Peti";
info.score=66.5;
m[info]=30;
map<Info,int>::iterator it;
for(it=m.begin();it!=m.end();it++)
{
cout<<(*it).second<<" : ";
cout<<((*it).first).name<<" "<<((*it).first).score<<endl;
}
return 0;
}