昆明地区，如何以最低的成本获取高质量的网络宣传网站制作工具？

网络宣传网站建设价格,昆明网站制作工具,wordpress 归类插件,品牌网站建设咨询在接触了诸如二叉搜索树、AVL树、红黑树的树形结构之后#xff0c;我们对树的结构有了大致的了解#xff0c;现在引入真正的关联式容器。 首先#xff0c;先明确了关联式容器的概念。我们之前所接触到的如vector、list等容器#xff0c;我们知道他们实际上都是线性的数据结…        在接触了诸如二叉搜索树、AVL树、红黑树的树形结构之后我们对树的结构有了大致的了解现在引入真正的关联式容器。 首先先明确了关联式容器的概念。我们之前所接触到的如vector、list等容器我们知道他们实际上都是线性的数据结构因此也称之为序列式容器。而关联式容器也是存储数据用只是其特别的key,value键值对的元素结构使得在数据检索方面的效率得到了很大的提升。 STL中提供的关联式容器可以分为两类树形结构和哈希结构。哈希结构我们会在后文再叙述。树形结构中关联式容器主要有set、map、multiset、multimap四种其底层都是红黑树。 4. set与multiset的用法 4.1 set的特征 set实际上就是我们之前介绍的K模型下面给出一些set特征的汇总 ①容器中存储的元素只有一个值这个值既是其value又是标识它的key不允许重复元素 ②set的元素只允许插入或删除操作不允许修改元素类型是const ③set的底层是红黑树所以其底层实际存放的是value,value的键值对但在插入删除时只需要给出value即可。其查找元素时间复杂度是logN。 4.2 set的接口 4.2.1 set的模板参数 模板参数中包含 key——set中存放的数据类型 Compare——比较逻辑的仿函数缺省值是less小于比较形成左树小右树大的结构。 4.2.2 set构造函数 1默认构造 2迭代区间(first,last)构造 3拷贝构造。 4.2.3 set迭代器 iterator begin()——返回set中起始位置元素的迭代器         iterator end()——返回set中最后一个元素后面的迭代器         const_iterator cbegin() const ——返回set中起始位置元素的const迭代器         const_iterator cend() const ——返回set中最后一个元素后面的const迭代器         reverse_iterator rbegin() ——返回set第一个元素的反向迭代器即end         reverse_iterator rend() ——返回set最后一个元素下一个位置的反向迭代器 即begin         const_reverse_iterator crbegin() const ——返回set第一个元素的反向const迭代器即cend         const_reverse_iterator crend() const ——返回set最后一个元素下一个位置的反向const迭代器即cbegin 4.2.4 set的其他函数 ①empty         检测set是否为空空返回true否则返回true。 ②size         返回set中有效元素的个数。 ③insert         (1)单元素在set中插入元素val实际插入的是val, val构成的键值对如果插入成功返回该元素在set中的位置true如果插入失败说明val在set中已经存在返回val在set中的位置false。         (2)范围插入。 ④erase         (1)删除set中position位置上的元素。         (2)删除set中值为val的元素返回删除的元素的个数。         (3)删除set中[first, last)区间中的元素。 ⑤swap         交换两个set。 ⑥clear         将set中的元素清空。 ⑦find         返回set中值为val的元素的位置。 ⑧count         返回set中值为val的元素的个数。 4.3 multiset multiset的接口使用方法和set完全一致其唯一不同就是允许存储重复元素。 5. map的用法 5.1 map的特征 map和set有一定的相似性运用到的是KV模型下面是mapt特征的汇总 ①容器中存储的元素有两个值一个是标识它的key一个是表示其值的value。不允许出现相同key的元素而不同key允许value相同。