[c++] <Map>

特性

• map<K, T>：保存 pair<const K, T> 类型元素，元素顺序通过比较键的值确认
• pair<const K, T>：封装了键（K）和值（T），键的值唯一，对象的值可重复
• multimap<K, T>：键的值可以重复
• unordered_map<K, T>：pair<const K, T>元素的顺序不是直接由键的值确定，而是由键的值的哈希值确定，键的值唯一
• unordered_multimap<K, T>：键的值可以重复

函数

• begin()：返回指向map头部的迭代器
• end()：返回指向map末尾的迭代器
• find()：查找一个元素
• erase()：删除一个元素
• empty()：如果map为空则返回true
• insert()：插入元素
• size()：返回map中元素的个数
• lower_bound()：返回键值>=给定元素的第一个位置
• upper_bound()：返回键值>给定元素的第一个位置

示例

#include <iostream>
#include <string> 
#include <map>
using namespace std;

int main(){
    map<int, string> mapStudent;
    mapStudent.insert(pair<int,string>(1,"stu_1"));
    mapStudent.insert(pair<int,string>(2,"stu_2"));
    mapStudent.insert(pair<int,string>(3,"stu_3"));
    
    map<int,string>::iterator iter;
    iter = mapStudent.find(1);
    if(iter != mapStudent.end())
        cout<<"Find, the value is"<<iter->second<<endl;
    else
        cout<<"Do not Find"<<endl;
    return 0;
}

参考

c++ 容器函数详解

https://zouzhongliang.com/index.php/c-biaozhunmobankustlgehanshuxiangjie/

C++中的STL中map用法详解

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