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()。