C++--map函数的用法

STl中的map函数是将(key,value)数据以红黑树存储的容器
其中关键字 key 只出现一次
map的定义
map <int,int> mp;//定义了一个名为m的空的map对象
map mp(m2);//创建了m2的副本mp
map的插入
map可以自动建立key － value的对应。key 和 value可以是任意你需要的类型，包括自定义类型。
map中数据是以pair存储的。因此插入以创建pair进行

for (int i = 0; i < 10; i ++){
                mp[i] = i;//map函数创建了（i，i）
        }
        for (int i = 10; i < 20; i++){
                mp.insert(make_pair(i, i));
        }

map的查找
find(k)通过查找key并返回相应的迭代器；
map函数会自动排序因此它的时间复杂度为logn。可以通过改变头文件来改善，即#include <unordered_map>(map的不排序版本)；
改变头文件是命名也要改变(unordered_map<int ,int>mp)；
count(k)返回关键字key的数量若找到返回1否则返回0；

#include <stdio.h>
#include <map>
using namespace std;

int main(){
        map<int, int> mp;
        for (int i = 0,j=20; i < 20; j--,i++){
                mp.insert(make_pair(i, j));
        }
        map<int, int>::iterator it;
        it = mp.find(0);
        printf("%d->%d\n", it->first, it->second);
        int n=mp.count(0);
        printf("%d\n",n);
        return 0;
}

map的删除
mp.erase(k)其中k可以是key也可是迭代器
其他的一些操作
clear(） 删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
key_comp() 返回比较元素key的函数
max_size() 返回可以容纳的最大元素个数
size() 返回map中元素的个数
swap() 交换两个map