set/multiset和map/multimap用法小结

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<cmath>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
#include<stack>
#include<queue>
#include<cctype>
#include<sstream>
using namespace std;
int main()
{
    //map的用法
    //map是根据键值(尖括号里的第一个元素)的大小排序（默认从小到大排）
    map<string,int>mp;
    //插入元素
    mp.insert(make_pair("a",1));//插入方法1
    mp["b"]=2;//插入方法2
    //遍历元素
    map<string,int>::iterator it;//迭代器
    for(it=mp.begin();it!=mp.end();it++)//遍历，注意不能写成it<mp.end()
    {
        cout<<(*it).first<<‘ ‘<<(*it).second<<endl;//输出方法1
        cout<<it->first<<‘ ‘<<it->second<<endl;//输出方法2
    }
    //反向遍历元素
    map<string,int>::reverse_iterator rit;//反向迭代器
    for(rit=mp.rbegin();rit!=mp.rend();rit++)
    {
        cout<<(*rit).first<<‘ ‘<<(*rit).second<<endl;//输出方法1
        cout<<rit->first<<‘ ‘<<rit->second<<endl;//输出方法2
    }
    //查找元素
    it=mp.find("a");//返回迭代器位置
    cout<<it->first<<‘ ‘<<it->second<<endl;
    //删除元素
    mp.erase("a");//删一个
    mp.clear();//清空
    /*multimap用法类似，区别是只能用insert()的写法插入元素；
    删除时把重复的元素也会全删掉；查找时如果有重复元素，返回
    第一个迭代器的位置。*/
    return 0;
}