目录
1.关联式容器与序列式容器
2.键值对与pair
3.set
4.map
4.1map的插入与修改
4.2map的迭代器使用
4.3map中[ ]的巧妙用法
1.关联式容器与序列式容器
序列式容器(vector、list、deque…)：其底层为线性序列的数据结构，里面存储的是元素本身。
关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是<key,value>结构的键值对，在数据检索时比序列式容器效率更高。
2.键值对与pair
键值对：
用来表示具有一一对应关系的一种结构，该结构中一般只包含两个成员变量key和value，key代表键值，value表示与key对应的信息。
pair：
是一个KV结构的类，一般称之为KV键值对 
树型结构的关联式容器主要有四种：map、set、multimap、multiset。
这四种容器的共同点是：使用平衡搜索树(即红黑树)作为其底层结果，容器中的元素是一个有序的序列。
3.set
set的本质是Key模型，可以实现排序+去重的功能。其底层是二叉平衡搜索树
在set中，元素的value也标识它(value就是key，类型为T)，并且每个value必须是唯一的。
set中的元素不能在容器中修改(元素总是const)，但是可以从容器中插入或删除它们。
4.map
map是KV结构，根据key可以找到value
4.1map的插入与修改
1.insert pair匿名对象
2.使用 [ ]插入
3.insert (make_pair())
map<string, string> dict;//1.用匿名对象初始化插入dict.insert(pair<string, string>("排序", "sort"));//2.举例方括号用来插入dict["我爱学习"] = "I love study";//dict["我爱学习"]其实就是在插入，这里插入的value就是string的默认对象缺省值，nullptr//后面 = 在value的值修改dict["insert"];//单纯的插入 []中传入一个不存在的值，就是插入，此时的value就是默认构造出的 0dict["insert"] = "插入";//对于已经存在的key值，让其等于一个值，就是修改它的valuedict.insert(pair<string, string>("排序", "xxx"));//会插入失败，搜索树只比较key，根据key来判断是否插入//3.make_pairdict.insert(make_pair("字符串", "string"));4.2map的迭代器使用
map<string, string>::iterator it = dict.begin();auto it = dict.begin();//以上两种方法都能获得迭代器while (it != dict.end()){//cpp中如果使用struct定义一个类，大概率就不会对这个类的调用做限制//map中采用pair,而不是单独定义两个类成员的原因，因为迭代器中*it只能返回一个对象，所以采用pair类一起返回cout << (*it).first << " " << (*it).second << endl;cout << it->first << " " << it->second << endl;//上面两个方法都可以通过迭代器访问数据++it;}cout << endl;for (const auto& kv : dict)//是把dict迭代器的 *it赋值给了kv//建议加上引用，减少拷贝构造，提高效率//如果不改变其内容，加上const更安全{cout << kv.first << " " << kv.second << endl;}4.3map中[ ]的巧妙用法
cpp[]有三种功能： 1.插入 2.查找 3.修改
在map中 1.插入key,value为0（在这个值不存在时）
2.查找 3.修改value（2.3.这个值在的时候
// 统计水果出现的次数string arr[] = { "苹果", "西瓜", "香蕉", "草莓", "苹果", "西瓜", "苹果", "苹果", "西瓜", "苹果", "香蕉", "苹果", "香蕉" };map<string, int> fruitCount;/////巧妙写法for (auto& ch : arr){fruitCount[ch]++;//方括号是用来支持随机访问的//这里[]实质上调用的是insert/** mapped_type& operator[] (const key_type& k){return (*((this->insert(make_pair(k,mapped_type()))).first)).second//mapped_type() //就是这个pair.second的匿名构造，这里的类型是int,传入是int的匿名构造对象，就是0}pair<iterator,bool> insert (const value_type& val);//insert 返回值的官方文档The single element versions (1) return a pair, with its member pair::first set to an iterator pointing to either the newly inserted element or to the element with an equivalent key in the map.The pair::second element in the pair is set to true if a new element was inserted or false if an equivalent key already existed.//上面官方的 [] 等价于下面的写法V&operator[](constK&k){pair<iterator,bool> ret =insert(make_pair(k,V()));return ret.first->second;}*/}for (const auto& kv : fruitCount){cout << kv.first << ":" << kv.second << endl;}🍭最后
过年好✨
