关联容器操作
1.关联容器类型
map 保存{关键字,值}对的顺序容器
unordered_map 不会进行自动排序,用hash函数组织
multimap 这两个的关键字可以重复出现,不会合并
unordered_multimap
2. 初始化
1.空的容器
map<string,int> word_count ;
2.列表初始化
map<string,string> aut ={ {li , hua}, {wang, ming}, {zhang, san} };
3.pair 类型
//创建 pair<T1,T2> p; pair <T1,T2> p (v1,v2); pair <T1,T2> p ={v1,v2};
//返回pair成员 p.first; p.second;
//比较关键字 p1==p2 p1>p2
4.查找元素
c.find(k) //返回一个迭代器,指向第一个关键字为k的元素,若k不在容器 里,则返回尾后迭代器
5.添加删除元素
//结合find使用 if( c.find(k)==c.end() ) c.insert({k,v} ); //可以使用++,如果从c[k]不存在,会先创建,再加1 c[k]++
//删除操作
c.erase(k); //通过关键字删除 返回删除元素的数量
c.erase(p) ;//通过迭代器删除,返回p之后元素的迭代器
c,erase(p1 , p2); //删除 p1, p2 迭代器对 范围内的元素,左闭右开,返回p2
怕什么真理无穷,进一寸有一寸的欢喜