当前位置: 首页 > news >正文

网站建设的实施方式中国最新消息今天

网站建设的实施方式,中国最新消息今天,中华室内设计网伍飒爽,效果好企业营销型网站建设公司文章目录1. 关联式容器1.1 键值对1.2 树形结构的关联式容器2. set2.1 set的介绍2.2 set的插入2.3 set的删除和查找2.4 lower_bound和upper_bound3. multiset3.1 count4. map4.1 map的介绍4.2 map的插入4.3 map的遍历4.4 map的[ ]5. multimap1. 关联式容器 我们之前学的vector、…

在这里插入图片描述

文章目录

  • 1. 关联式容器
    • 1.1 键值对
    • 1.2 树形结构的关联式容器
  • 2. set
    • 2.1 set的介绍
    • 2.2 set的插入
    • 2.3 set的删除和查找
    • 2.4 lower_bound和upper_bound
  • 3. multiset
    • 3.1 count
  • 4. map
    • 4.1 map的介绍
    • 4.2 map的插入
    • 4.3 map的遍历
    • 4.4 map的[ ]
  • 5. multimap

1. 关联式容器

我们之前学的vector、list、deque、forward_list(C++11)等,这些容器统称为序列式容器,因为其底层为线性序列的数据结构,里面存储的是元素本身。

那什么是关联式容器?它与序列式容器有什么区别
关联式容器也是用来存储数据的,与序列式容器不同的是,其里面存储的是<key, value>结构的键值对,在数据检索时比序列式容器效率更高

1.1 键值对

用来表示具有一一对应关系的一种结构,该结构中一般只包含两个成员变量key和value,key代表键值,value表示与key对应的信息

1.2 树形结构的关联式容器

根据应用场景的不同,STL总共实现了两种不同结构的管理式容器:树型结构与哈希结构树型结构的关联式容器主要有四种:map、set、multimap、multiset。这四种容器的共同点是:使用平衡搜索树(即红黑树)作为其底层结果,容器中的元素是一个有序的序列。

2. set

2.1 set的介绍

在这里插入图片描述
set的模板参数说明:
第一个参数是set中存放元素的类型,实际在底层存储<key, value>的键值对,第二个是一个比较器(默认小于),第三个是一个空间适配器(以后再说)

解释说明
1. set是按照一定次序存储元素的容器
2. 在set中,元素的value也标识它(value就是key,类型为T),并且每个value必须是唯一的。set中的元素不能在容器中修改(元素总是const),但是可以从容器中插入或删除它们。
3. 在内部,set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格弱排序准则进行排序。
4. set在底层是用二叉搜索树(红黑树)实现的。

当我们想用二叉搜索树key模型时就可以使用set了。

2.2 set的插入

在这里插入图片描述
在这里插入图片描述
set里面重定义的key_type和value_type代表的是T

使用如下:
在这里插入图片描述
我们可以看出:打印出来的结果是经过排序和去重的。set的插入迭代器不会发生失效问题。

2.3 set的删除和查找

在这里插入图片描述
这里删除的第二个函数的返回值意思是:你成功删除了多少个。因为这个set里面是去重的,而后面有一个不去重的版本。

要删除前,我们需要一个函数查找:
在这里插入图片描述
我们来看一下它的返回值:
在这里插入图片描述
找到了就返回位置的迭代器,没找到就返回迭代器的end()。这个set里面的find函数时间复杂度是O(logN),而在算法里有一个暴力查找的时间复杂度是O(N)。

使用如下:
在这里插入图片描述

2.4 lower_bound和upper_bound

在这里插入图片描述
这个函数是什么意思呢?我们来看下面的代码:
在这里插入图片描述
从结果我们来看:返回>= val位置迭代器 。3返回3位置 ,6 返回7位置。
这个函数的应用场景可以删除>=x的所有值:
在这里插入图片描述
在这里插入图片描述
那么upper_bound是什么情况呢?
在这里插入图片描述
返回>val位置迭代器 。3返回4位置 ,6返回7位置。

3. multiset

在这里插入图片描述
它和set包含的是同一个头文件。不同的区别是:它插入的数据可以重复
在这里插入图片描述

3.1 count

在这里插入图片描述
这个count函数是统计这个树里有多少个。set也有这个函数,但是set是不重复的,所以只会出现0或1。而这个multiset是可以重复的,那么erase函数的返回值也有作用了。
在这里插入图片描述
然后multiset的find函数它找的是中序遍历的第一个结点的迭代器

4. map

4.1 map的介绍

在这里插入图片描述
map的模板参数说明:
key: 键值对中key的类型。
T: 键值对中value的类型。
Compare: 比较器的类型,map中的元素是按照key来比较的,缺省情况下按照小于来比较,一般情况下(内置类型元素)该参数不需要传递,如果无法比较时(自定义类型),需要用户自己显式传递比较规则(一般情况下按照函数指针或者仿函数来传递)。
Alloc:通过空间配置器来申请底层空间,不需要用户传递,除非用户不想使用标准库提供的空间配置器

解释说明
1. map是关联容器,它按照特定的次序(按照key来比较)存储由键值key和值value组合而成的元素。
2. 在map中,键值key通常用于排序和唯一标识元素,而值value中存储与此键值key关联的内容。键值key和值value的类型可能不同,并且在map的内部,key与value通过成员类型value_type绑定在一起,为其取别名称为pair:typedef pair<const key, T> value_type。
3. map支持下标访问符,即在[]中放入key,就可以找到与key对应的value。
4. map通常被实现为二叉搜索树(更准确的说:平衡二叉搜索树(红黑树))。

如果我们想使用KV模型的时候,我们可以使用map(防重复)。

4.2 map的插入

在这里插入图片描述
在这里插入图片描述
map里面重定义的value_type是一个结构pair。我们可以看一下这个pair在STL里面是怎么定义的:
在这里插入图片描述
使用如下:
在这里插入图片描述
这是三种构造方式。make_pair是一个函数模板:
在这里插入图片描述
使用这个函数我们就不需要写参数了。

返回值的意义:
在这里插入图片描述
这句话的意思是:返回一个pair,第一个参数first被设置成一个迭代器指向新插入的位置,如果key存在,那么就指向已经存在位置的迭代器。第二个参数second,如果成功插入返回真,如果key存在返回假

4.3 map的遍历

在这里插入图片描述
从这里我们可以看出迭代器it不能直接解引用。因为这里我们是用pair这个结构体把key和value包含在一起了。所以这里的*it是pair这个结构体。我么可以这样:
在这里插入图片描述
如果使用auto,我们需要这样写:
在这里插入图片描述

4.4 map的[ ]

之前我们写过统计一个东西出现的次数,那么这里我们也可以使用map了。
在这里插入图片描述
然后根据我们学的insert返回值,其实我们可以再优化一下。因为如果我们插入一个不存在的时候,find会查找一遍。然后进入else时,insert又会查找一遍。我们可以这样改:
在这里插入图片描述
那么方括号[ ],我们可以这样使用:
在这里插入图片描述
这是为什么?我们先来看一下map的[ ]:
在这里插入图片描述
在这里插入图片描述
这里的key_type是string,mapped_type是int。源码如下:
在这里插入图片描述
这个mapped_type()是value的匿名构造。然后就是调用了insert,它的返回值是pair<iterator,bool>,调用了first就是iterator,解引用后调用second就是value。如果我们要插入的key在map中,我们可以查找并修改value。因为它的返回值是引用如果我们要插入的key不在map中,我们可以插入并修改value。

5. multimap

在这里插入图片描述
它和map包含的是同一个头文件。不同的区别是:它插入的数据可以重复
相比map,multimap最大的区别是它不接受方括号的使用
在这里插入图片描述
可以看出插入的返回值也不是pair了,而是新插入位置的迭代器。

http://www.yidumall.com/news/109372.html

相关文章:

  • 做信息安全的网站杭州网站优化公司哪家好
  • 视觉中国的图片可以拿来做网站搜索引擎排名
  • 佛山网站建设定制开发在线视频用什么网址
  • 简单企业网站模板推广赚钱软件
  • 深圳尼高品牌设计湖南seo排名
  • wordpress站点设置使用时间手机百度app下载安装
  • 营销型网站推广百度网址大全首页
  • 郑州建网站价百度度小店申请入口
  • 战地之王网站做任务产品推销方案
  • 贵阳网站开发哪家便宜2345网址导航删除办法
  • 网站域名备案注册证书查询重庆seo网站哪家好
  • swiper做的全屏网站网推什么平台好用
  • 门户网站建设自查整改淘宝推广运营
  • 网站二级目录解析抖音搜索seo排名优化
  • 网站建设 网站开发宁波seo基础入门
  • 张店网站制作关键字挖掘爱站网
  • 当当网网站建设网络营销活动推广方式
  • 企业电话号码查询网站百度seo搜索引擎优化
  • 有趣的网站官网百度指数搜索热度大学
  • 兰州营销型网站南召seo快速排名价格
  • 主机屋免费网站空间成都建设网官网
  • wordpress 附近图片新浪博客seo
  • 企业快速建站的公司百度数据开放平台
  • 厦门 外贸网站做app推广去哪找商家
  • 公司手机网站制作软文营销文章
  • 广西房地产网站建设重庆关键词排名推广
  • 导购网站模板免费下载如何快速搭建一个网站
  • 手赚网站哪里可以做天津seo网站推广
  • 网站建设案例好么合肥网站制作
  • 简历上作品展示网站链接怎么做动态网站设计