C++ map

map是STL的一个关联容器，它提供一对一的hash。

第一个可以称为关键字(key)，每个关键字只能在map中出现一次；第二个可能称为该关键字的值(value)； 

由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的

map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型

需要头文件   #include <map>  

#include <iostream>
#include<string> 
#include <map>

int main() {
    std::map<int, std::string> mapStudent; //创建map对象
    mapStudent.insert(std::pair<int, std::string>(1, "student_one"));  //用pair方式插入数据
    mapStudent.insert(std::pair<int, std::string>(2, "student_two"));
    mapStudent.insert(std::pair<int, std::string>(3, "student_three"));

    mapStudent.insert(std::map<int, std::string>::value_type(4, "student_4")); //用value_type方式插入数据
    mapStudent.insert(std::map<int, std::string>::value_type(5, "student_5"));

    mapStudent.insert(std::map<int, std::string>::value_type(1, "student_1"));//插入失败
    mapStudent.insert(std::pair<int, std::string>(1, "student_1"));      //插入失败
    mapStudent[1] = "student_1";  //修改value的值
    //失败原因：用insert函数插入数据，涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是不能再插入数据的
    //用数组方式可以覆盖以前该关键字对应的值---用来修改值


    mapStudent[6] = "student_6";  //数组方式插入数据
    mapStudent[7] = "student_7";


    std::map<int, std::string>::iterator iter;  //迭代器
    for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
        std::cout << iter->first << "     " << iter->second << std::endl;//iter->first  返回第一个key的值；iter->second 返回第二个value的值




    return 0;
}

    std::map<int, std::string> mapStudent; 
    std::pair<std::map<int, std::string>::iterator, bool> IP;  //用insert方式插入数据时的返回值类型对象
    //IP中的第一个数据就是迭代器，第二个数据表示插入是否成功:成功返回真
    
    IP=mapStudent.insert(std::pair<int, std::string>(1, "student_one"));
    std::cout <<IP.second << std::endl;
    IP = mapStudent.insert(std::pair<int, std::string>(1, "student_1"));
    std::cout << IP.second << std::endl;
    IP=mapStudent.insert(std::map<int, std::string>::value_type(2, "student_11"));
    std::cout << IP.second << std::endl;

    std::map<int, std::string> mapStudent; 
    mapStudent.insert(std::pair<int, std::string>(1, "student_one"));
    mapStudent.insert(std::pair<int, std::string>(2, "student_1"));
    mapStudent.insert(std::map<int, std::string>::value_type(3, "student_11"));

    int nSize = mapStudent.size(); //返回数据总数

    std::map<int, std::string>::reverse_iterator iter;  //反向迭代器
    for (iter = mapStudent.rbegin(); iter != mapStudent.rend(); iter++)
        std::cout << iter->first << "  " << iter->second << std::endl;

    std::string str = mapStudent[1];  //返回指定key所对应的值

std::map<int, std::string> mapStudent; 
    mapStudent.insert(std::pair<int, std::string>(1, "student_one"));
    mapStudent.insert(std::pair<int, std::string>(2, "student_1"));
    mapStudent.insert(std::map<int, std::string>::value_type(3, "student_11"));

    std::map<int, std::string>::iterator iter;

    bool b = mapStudent.count(2);  //返回指定key是否出现
    //指定key已经存在返回真
    //参数：指定key

    iter = mapStudent.find(1); //根据key进行查找
    /*
    指定key已经存在，返回相应的迭代器
    指定key不存在，返回值与end函数相同
    */

    if (iter != mapStudent.end()) {
        std::cout << iter->first << "   " << iter->second << std::endl;
    }
    else {
        std::cout << "key不存在" << std::endl;
    }
    

    std::map<int, std::string> mapStudent; 
    mapStudent.insert(std::pair<int, std::string>(1, "student_1"));
    mapStudent.insert(std::pair<int, std::string>(2, "student_2"));
    mapStudent.insert(std::map<int, std::string>::value_type(3, "student_3"));
    mapStudent.insert(std::pair<int, std::string>(4, "student_4"));
    mapStudent.insert(std::pair<int, std::string>(5, "student_5"));
    mapStudent.insert(std::pair<int, std::string>(6, "student_6"));
    mapStudent.insert(std::pair<int, std::string>(7, "student_7"));
    mapStudent.insert(std::pair<int, std::string>(8, "student_8"));
    mapStudent.insert(std::pair<int, std::string>(9, "student_9"));

    std::map<int, std::string>::iterator iter;
    std::map<int, std::string>::iterator iter1;
    iter = mapStudent.find(2);
    
    mapStudent.erase(iter); //删除指定迭代器的数据
    int n = mapStudent.erase(3);//删除指定key的数据,如果删除了会返回1，否则返回0

    iter = mapStudent.find(5);
    iter1 = mapStudent.find(8);

    mapStudent.erase(iter, iter1);  //用迭代器，成片的删除
    //删除区间是一个前闭后开的集合
    
       
    for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
        std::cout << iter->first << "     " << iter->second << std::endl;
    
    

    std::map<int, std::string> mapStudent; 
    mapStudent.insert(std::pair<int, std::string>(1, "student_1"));
    mapStudent.insert(std::pair<int, std::string>(2, "student_2"));

    std::map<int, std::string> mapStudent1;
    mapStudent1.insert(std::pair<int, std::string>(3, "student_3"));
    mapStudent1.insert(std::pair<int, std::string>(4, "student_4"));
    mapStudent1.swap(mapStudent); //交换两个map对象的所有内容

STL中默认是采用小于号来排序的，以上代码在排序上是不存在任何问题的，因为上面的关键字是int 型，它本身支持小于号运算，在一些特殊情况，比如关键字是一个结构体，涉及到排序就会出现问题，因为它没有小于号操作，insert等函数在编译的时候过不去，下面给出两个方法解决这个问题 

看 https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html     

    std::map<int, std::string> mapStudent; 
    mapStudent.insert(std::pair<int, std::string>(1, "student_1"));
    mapStudent.insert(std::pair<int, std::string>(2, "student_2"));
    mapStudent.insert(std::pair<int, std::string>(3, "student_3"));
    mapStudent.insert(std::pair<int, std::string>(5, "student_5"));
    mapStudent.insert(std::pair<int, std::string>(6, "student_6"));

    //mapStudent.clear();  //删除所有元素
    std::map<int, std::string>::iterator iter;
    bool b = mapStudent.empty();  //判断是否为空，空返回真
    iter = mapStudent.lower_bound(4);  //返回key键值>=给定元素的第一个位置
    iter = mapStudent.upper_bound(3); //返回key键值>给定元素的第一个位置

    int n = mapStudent.max_size();  //返回可以容纳的最大元素个数
    
    std::cout << iter->second << std::endl;