网易首页 > 网易号 > 正文 申请入驻

程序设计实习:8.2STL-概述(续)

0
分享至

标准模板库STL:

容器 容器上的迭代器类别 vector 随机访问 deque 随机访问 list 双向 set/multiset 双向 map/multimap 双向 stack 不支持迭代器 queue 不支持迭代器 priority_queue 不支持迭代器。

容器 容器上的迭代器类别 vector 随机访问 deque 随机访问 list 双向 set/multiset 双向 map/multimap 双向 stack 不支持迭代器 queue 不支持迭代器 priority_queue 不支持迭代器。

算法简介:

算法就是一个个函数模板, 大多数在中定义 STL中提供能在各种容器中通用的算法,比如查找,排序等 算法通过迭代器来操纵容器中的元素。许多算法可以对容器中的一个 局部区间进行操作,因此需要两个参数,一个是起始元素的迭代器, 一个是终止元素的后面一个元素的迭代器。比如,排序和查找 有的算法返回一个迭代器。比如 find() 算法,在容器中查找一个元 素,并返回一个指向该元素的迭代器 算法可以处理容器,也可以处理普通数组 。

算法示例:find()

templateInIt find(InIt first, InIt last, const T& val); first 和 last 这两个参数都是容器的迭代器,它们给出了容器中的 查找区间起点和终点[first,last)。区间的起点是位于查找范围之中 的,而终点不是。find在[first,last)查找等于val的元素 用 == 运算符判断相等 函数返回值是一个迭代器。如果找到,则该迭代器指向被找到的元素。 如果找不到,则该迭代器等于last。

STL中“大”“小” 的概念:

关联容器内部的元素是从小到大排序的

有些算法要求其操作的区间是从小到大排序的,称为“有序区间算法”

例:binary_search

有些算法会对区间进行从小到大排序,称为“排序算法”

例: sort

还有一些其他算法会用到“大”,“小”的概念

使用STL时,在缺省的情况下,以下三个说法等价:

1) x比y小

2) 表达式“x<y”为真

3) y比x大

STL中“相等”的概念:

有时,“x和y相等”等价于“x==y为真” 例:在未排序的区间上进行的算法,如顺序查找find …… 有时“x和y相等”等价于“x小于y和y小于x同时为假” 例: 有序区间算法,如binary_search 关联容器自身的成员函数find ……

STL中“相等” 概念演示:

STL中“相等” 概念演示:

STL中“相等” 概念演示:

In-Video Quiz:

1. 假设p和p1是set上的迭代器,以下5个表达式有几个是非法的?

(1) ++p

(2) --p

(3) p+1

(4) p<p1

(5) p[2]

A) 1 B) 2 C)3 D)4

2. binary_search在查找过程中,比较元素和被查找的值是否相等时,

用哪个运算符进行比较?

A) = B) == C) < D) < 和 ==,一个都不能少

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相关推荐
热点推荐
超7.9万人非法滞留日本!中国 4 月拟颁法律,严惩海外非法移民?

超7.9万人非法滞留日本!中国 4 月拟颁法律,严惩海外非法移民?

东京在线
2024-03-29 00:07:11
3-2!仁川冠军赛:女单16强诞生!早田希娜苦战5局 点名孙颖莎

3-2!仁川冠军赛:女单16强诞生!早田希娜苦战5局 点名孙颖莎

开心体育站
2024-03-28 18:30:57
22分惨败!CBA第二惨遭吊打,名将下黑脚,培根27分开启扣篮秀

22分惨败!CBA第二惨遭吊打,名将下黑脚,培根27分开启扣篮秀

体坛野秀才
2024-03-28 21:50:47
岳父家有三个女儿,大女儿脸上有黑色胎记无人娶,后来我捡漏了

岳父家有三个女儿,大女儿脸上有黑色胎记无人娶,后来我捡漏了

可乐88
2024-03-27 08:59:48
革命初期,真正拉起一支队伍的只有三位元帅,都被尊称为“老总”

革命初期,真正拉起一支队伍的只有三位元帅,都被尊称为“老总”

百年历史老号
2024-03-27 22:26:13
70场打完,5位球员彻底打出身价:杰伦格林爆发,水拉迎第二春

70场打完,5位球员彻底打出身价:杰伦格林爆发,水拉迎第二春

大西体育
2024-03-28 20:43:55
喜讯!前国米锋霸将驰援国足踢泰国,就等足协向国际足联递交申请

喜讯!前国米锋霸将驰援国足踢泰国,就等足协向国际足联递交申请

评球论事
2024-03-28 12:37:09
刘强东:不要和雷军比营销,把手机卖几百亿出去,绝对不是一般人

刘强东:不要和雷军比营销,把手机卖几百亿出去,绝对不是一般人

元气科技馆
2024-03-28 21:03:39
曝《浪姐5》多位姐姐退赛,赛制疑有很大问题,大Vocal也留不住

曝《浪姐5》多位姐姐退赛,赛制疑有很大问题,大Vocal也留不住

木木夕木可
2024-03-28 20:11:47
耳朵里面经常痒,却啥也掏不出来?或是4种病的征兆,最好上点心

耳朵里面经常痒,却啥也掏不出来?或是4种病的征兆,最好上点心

39健康网
2024-03-28 19:06:06
乌克兰总统与美国众议院议长通话 呼吁美众议院在援乌问题上统一立场

乌克兰总统与美国众议院议长通话 呼吁美众议院在援乌问题上统一立场

财联社
2024-03-29 01:20:35
四名暴徒全部招供,普京点名幕后黑手,接下来就是复仇了

四名暴徒全部招供,普京点名幕后黑手,接下来就是复仇了

冒泡泡的鱼儿
2024-03-28 12:35:27
去了内科才知道,2种维生素,连吃30天,炎症清零,肺里干干净净

去了内科才知道,2种维生素,连吃30天,炎症清零,肺里干干净净

王云飞噢噢
2024-03-28 17:11:54
中方当面要求,确保光刻机正常输华,荷方:出口管制不针对第三国

中方当面要求,确保光刻机正常输华,荷方:出口管制不针对第三国

我是娱乐哥
2024-03-28 13:07:04
美主持人问了大家想问不敢问的问题,白宫“震怒”

美主持人问了大家想问不敢问的问题,白宫“震怒”

观察者网
2024-03-28 19:57:13
小米汽车爆火“急坏”高管:一年产能用完 正连夜想办法

小米汽车爆火“急坏”高管:一年产能用完 正连夜想办法

手机中国
2024-03-29 00:13:13
价格发布,它惊呆了所有人

价格发布,它惊呆了所有人

新车评网
2024-03-28 14:22:55
马英九提出登陆,想见大陆最高层,蔡英文一反常态:给予必要协助

马英九提出登陆,想见大陆最高层,蔡英文一反常态:给予必要协助

美食阿鳕
2024-03-27 19:53:50
大清算来了!俄罗斯开启斩首之战,泽连斯基真危险了!

大清算来了!俄罗斯开启斩首之战,泽连斯基真危险了!

大嘴说天下
2024-03-28 21:35:48
另谋高就!曝哈维将接手英超土豪!4员大将离开巴萨,换1.8亿欧

另谋高就!曝哈维将接手英超土豪!4员大将离开巴萨,换1.8亿欧

头狼追球
2024-03-28 15:25:32
2024-03-29 06:46:44
爱你雅课
爱你雅课
科普知识,科教视频
213文章数 623关注度
往期回顾 全部

科技要闻

李斌李想何小鹏喊你买小米汽车

头条要闻

小米汽车7分钟大定破2万 网友:这价格真可以杀穿同行

头条要闻

小米汽车7分钟大定破2万 网友:这价格真可以杀穿同行

体育要闻

疯狂的格林,冲刺的火箭

娱乐要闻

莱昂纳多与25岁新女友互相投喂超恩爱

财经要闻

中国版QE要来?国内外机构观点罕见一致

汽车要闻

混动增程双模式 长安UNI-Z售11.79万起

态度原创

时尚
艺术
数码
手机
军事航空

2024的流行色,一定离不开安可拉红

艺术要闻

艺术开卷|从闺阁、庭院到郊野,古画中的女性生活空间

数码要闻

分析称苹果 M3 Ultra 将成为独立芯片,性能有望大幅提升

手机要闻

未拆封iPhone也可升级新系统,iPhone 16 Pro 保护壳曝光

军事要闻

乌方声称击落两枚俄"锆石"高超音速导弹 俄方未予回应

无障碍浏览 进入关怀版