map容器

map介绍

map是一个 键—值 对应的容器。map实现从键（key）到值（value）的映射。map的效率非常的高，因为它内部由一颗红黑树来维护（一种平衡二叉树）
其中第一个称为关键字（key），第二个称为关键字的值（value）
【特别声明：map中的关键字只可以出现一次】

map头文件以及构造方法

#include<map>
map<int, int> map1;
map<string, int> map2;
map<int, string> map3;

map插入数据

方案1，使用insert函数插入一个pair类型的数据。

map1.insert(pair<int, int>(1, 100));
map2.insert(pair<string, int>("zhangsan", 250));
map3.insert(pair<int, string>(290, "lisi"));
//也可写为//这样可以省去类别这一步
map1.insert(make_pair(1, 100));
map2.insert(make_pair("zhangsan", 250);
map3.insert(make_pair(290, "lisi"));
//指定位置插入
map<int, int>::iterator it = map1.begin();
map1.insert(it, pair<int, int>(1, 100));

第二种，用insert函数插入value_type数据

map1.insert(pair<int, int>::value_type(1, 100));
map2.insert(pair<string, int>::value_type("zhangsan", 250));
map3.insert(pair<int, string>::value_type(290, "lisi"));

[注：insert插入数据的时候，当有重复的key的时候，重复的key不会被插入】

value_type介
第三种，用数组方式插入数据

map1[1] = 100;
map2["zhangsan"] = 250;
map3[290] = "lisi";

map的函数

map的迭代器begin,end,rbegin, rend;？

//begin 第一个元素的下标
//end 最后一个元素的下标
///rbegin 

map的大小size函数

map1.size():

map的查找

1.count函数

查找的时候，只判断是否出现过，并且返回一个bool类型的值。若查找到返回1，未查找到返回0

1.
map1.count();

2.find函数

可以定位到数据出现的具体位置，若未找到，返回的迭代器等于end函数返回的迭代器。

2.
map1.find() != map1.end():

3.lower_bound函数

lower_bound：返回要查找的关键字的下界
lower_bound(K)返回第一个不小于k的数

3.
map<int, int>::iterator t1;
    t1 = map1.lower_bound(2);

4.upper_bound函数

upper_bound: 返回要查找的关键字的上界
upper_bound(k)返回第一个大于k的数

4.
map<int, int>::iterator t2 = map1.upper_bound(2);

5.equal_range函数

equal_range函数返回一个pair，pair里面第一个变量是lower_bound返回的迭代器，pair里面第二个变量是upper_bound返回的迭代器
，如果这两个迭代器相等的话，则说明map中没有出现这个关键字

5.
pair<map<int, int>::iterator, map<int, int>::iterator> iter;
    iter = map1.equal_range(2);

#include <iostream>
#include <cstring>
#include <map>

using namespace std;

map<int, int> map1;
int main(){
    map1.insert(pair<int, int>(1, 1));
    map1.insert(pair<int, int>(2, 4));
    map1.insert(pair<int, int>(3, 9));
    map1.insert(pair<int, int>(4, 16));
    
    map<int, int>::iterator t1;
    t1 = map1.lower_bound(2);
    cout << t1->first << ' ';
    cout << t1->second << endl;
    
    
    map<int, int>::iterator t2 = map1.upper_bound(2);
    cout << t2->first << ' ';
    cout << t2->second << endl;
    
    pair<map<int, int>::iterator, map<int, int>::iterator> iter;
    iter = map1.equal_range(2);
    if (iter.first == iter.second) cout << "no" << endl;
    else cout << "yes" << endl;
    
    return 0;
    
}

map的清空clear函数

map的clear函数

map1.clear();

map的判空empty函数

map的empty函数

if(map1.empty()) cout << "map1 is empty()" << endl;

map1.empty():

map的删数erase函数

map的erase函数

//1用迭代器删除某个key
map<int, int>::iterator iter;
iter = map1.find(2);
map1.erase(iter);
//2用关键字来删除
int t = map1.erase(2);
//3用迭代器成片删除
//删除整个map
map1.erase(map1.begin(), map1.end());

map中两个map的交换swap

map的遍历

参考map1
参考map2