map映射学习笔记

map（映射）用法一览

map是一种c++的STL库里带有的特殊数据结构，也可用#include<

m.clear(）            //清空map
m.empty()             //判断m是否为空
m.begin()             //返回指向map头部的迭代器 
m.end()               //返回指向map末尾的迭代器
m.rbegin()            //返回一个指向map尾部的逆向迭代器
m.rend()              //返回一个指向map头部的逆向迭代器
m.erase()             //删除指定元素
m.find()              //查找指定元素
m.insert()            //插入元素
m.size()              //返回元素的个数
m.swap()              //交换两个map

map遍历

#include <algorithm>
#include <iostream>
#include <map>
using namespace std;
map<int,int>m;
int main()
{
    m[1]=5,m[2]=4,m[3]=3,m[4]=2,m[5]=1;
    //正向遍历
    map<int,int>::iterator it;
    for(it=m.begin();it!=m.end();it++){
        cout << (*it).first << " " << (*it).second << endl;
    }
    /*结果
    1 5
    2 4
    3 3
    4 2
    5 1
    */
    //反向遍历
    map<int,int>::reverse_iterator rit;
    for(rit=m.rbegin();rit!=m.rend();rit++){
        cout << (*rit).first << " " << (*rit).second << endl;
    }
    /*结果
    5 1
    4 2
    3 3
    2 4
    1 5
    */
    return 0;
}
 

还是蒟蒻学习笔记系列