STL 之 map【原创】

1.功能介绍 键值对，不允许有多个 key，单次操作时间复杂度为 O(log n),map 内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)。

2.常用命令

（1）定义

map<int> map1;

 定义一个 键值对类型为 int。 当 key 为结构体数据类型时，我们需要重载运算符::iterator it; 迭代器，用迭代器我们可以遍历 map 中的数据。样例：

#include<bits/stdc++.h>//万能头文件
using namespace std;
int main(){
    map<int,int>::iterator it;
    map<int,int> m;
//输入m
    for(it=m.begin();it!=m.end();it++)cout<<(*it).second;
    return 0;//好习惯
}

（3)map1.clear(); 清空数据，如果不清空数据，会导致占用的内存太多

（4)m.size () 返回 map 里面元素个数。

（5)map1.empty() 判断 map 是否为空。

（6)查找数据 it=map1.find(5) 查找 key 为 5 的数据，找到返回对应的迭代器，找不到返回map1.end()。

  (7)map1.count(5) 统计 key 为 5 的数据个数，不可能返回 0，当然 map 不存在多个相同 key值， 存在一定返回 1。

  (8)it=map1.lower_bound(x) 返回第一个key 大于等于x的迭代器，找不到则返回 m.end()。it=map1.upper_bound(x) 返回第一个key大于x的迭代器找，不到返回m.end()。