map的应用

1.map最基本的构造函数:
map<string , int >mapstring; map<int ,string >mapint;
map<sring, string>mapstring; map< int ,int>mapint;
2.map添加数据:
map<int ,string> maplive;
　 maplive.insert(pair<int,string>(102,"abcd"));
maplive[102]="abcd";
3.map中元素的查找：
find()函数返回一个迭代器指向键值为key的元素，如果没找到就返回指向map尾部的迭代器。
map<int ,string >::iterator it;;
it=maplive.find(112);
if(it==maplive.end())
cout<<"not find"<<endl;
else
cout<<it->second<<endl;
4.map中元素的删除：
map<int ,string >::iterator it;
　 it=maplive.find(112);
　 if(it==maplive.end())
cout<<"not find"<<endl;
　 else
maplive.erase(it);
5.map中 swap的用法：
Map中的swap不是一个容器中的元素交换，而是两个容器交换;
map<int,int>s1,s2
s1.swap(s2);
6.map中 sort的用法：
Map中的元素是自动按key升序排序(first),所以不能对map用sort函数;
7.map的基本操作：
begin() 返回指向map头部的迭代器
clear() 删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
swap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数