C+＋map容器

map容器

虽然看起来是键值对形式但底层是红黑树实现，为了自动按「键」排序，保证查询 / 插入效率；

#include<iostream>#include<map>#include<set>#include<algorithm>/* map 容器 关联式容器 python字典 它的元素是 key - value 键值对 key键是唯一的 value值是可以重复的 map中元素是按照key自动排序 使用key访问 */// 使用函数模板template<typenameT1,typenameT2>voiddisplay(conststd::map<T1,T2>&arr){// 打印 array 数组内的元素for(constauto&i:arr)std::cout<<i.first<<" "<<i.second<<" ";std::cout<<std::endl;};voidprintmap(conststd::map<std::string,std::set<int>>&m){for(constauto&i:m){std::cout<<i.first<<" ";for(constauto&s:i.second)std::cout<<s<<" ";}std::cout<<std::endl;}voidtest1(){std::map<std::string,int>s1{{"a3",3},{"a2",2},{"a1",1},};display(s1);// 自动根据key排序// 插入一个pairs1.insert(std::pair<std::string,int>("A1",100));display(s1);// 插入一个pairs1.insert(std::make_pair("B1",200));display(s1);// 不存在-插入 或 存在-修改s1["AA"]=300;// 插入s1["AA"]=200;// 修改s1["AA"]+=300;// 在原基础做运算 修改std::cout<<"a1计数"<<s1.count("a1")<<std::endl;std::cout<<"sm计数"<<s1.count("sm")<<std::endl;autoit=s1.find("a3");// 迭代器 或者 end()if(it!=s1.end())std::cout<<"已找到"<<it->first<<" "<<it->second<<std::endl;elsestd::cout<<"未找到"<<std::endl;s1.clear();// 可以使用清空}voidtest2(){std::map<std::string,std::set<int>>s1{{"a3",{1,2,3}},{"a2",{22,23,24}},{"a1",{44,45,46}},};printmap(s1);s1["a5"].insert(80);// 插入printmap(s1);autoit=s1.find("a1");// 查找 指定元素if(it!=s1.end()){it->second.erase(44);// 删除 指定元素}printmap(s1);}intmain(){// test1();test2();}