map思维导图

够将任意类型的元素映射到另一个任意类型的元素上，并且所有的元素都会根据元素的键自动排序

map所有的元素都是pair，同时拥有实值和键值,pair的第一元素被视为键，第二元素被视为值，

map不允许两个元素有相同的键。map需要确定映射前类型(键key)和映射后类型(值value )

map的内置函数 map<string, int> mp; mp["abc"] = 3;//将"abc"映射到3 mp["abc"]=5;//3被覆盖成了5 mp["ab"]++;//将"ab"所映射的整数++ mp.insert(make_pair(" cd",2));//插入元素 mp.insert({ "ef",5 });//同上 mp.size();//返回map中映射的对数 mp.empty();//返回map是否为空，若为空返回true否则返回false mp.clear();//清空map mp.find();//查找一个键值，若不存在返回end迭代器 mp.erase("ef");//清除元素{"ef",5}无论map还是multimap,全部清除元素，若输入的迭代器，则删除这个迭代器 mp.begin();//返回map第一个元素的迭代器 mp.end();//返回map最后一个元素后一个位置的迭代器 mp.lower_bound("abc");//返回第一个键值大于等于"abc"的元素的迭代器，{"abc", 5]} mp.upper_bound("abc");//返回第一个键值大于"abc"的元素的迭代器，{"cd", 2}