尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
初识STL:list
1.list的使用1.1构造函数迭代器的功能我们不难发现,之前在string和vector中都可以这样构造,但是到了list怎么就不行了呢?根据报错推测,list似乎不允许这样使用迭代器.我们进一步区分一下三者的迭代器:这是string的迭代器,意为随机迭代器这是vector的迭代器,同样是随机迭代器这是list的迭代器,是双向迭代器.可以看出来,迭代器是根据功能细分的.单向迭代器(forward iterator):只支持单向.一趟的遍历,即只支持操作.双向迭代器(bidirectional iterator):比单向略微强大一点,支持正向反向操作,即和–.随机迭代器(random iterator):通常是顺序表类似的结构,支持自由.随机的访问,支持,–,还有和-还有一种比单项迭代器更弱的输入迭代器(input iterator),和单向迭代器一样都是只支持操作,但是它是一次性的迭代器,不允许重复使用,想要再次使用需要更新.因此,由于list的迭代器是双向的(list的底层结构是双向带头循环链表),不支持和-操作,所以会报错STL包含算法库,不同的算法要求的迭代器也不同.迭代器具有继承关系,更强大的迭代器继承了稍弱迭代器的功能.这意味着如果一个算法要求使用单向迭代器,那么我们既可以传双向迭代器,也可以传随机迭代器.例如:逆置算法支持双向迭代器,可以传双向,随机,但是不能使用单向迭代器:1.2尾插,尾删,头插,头删1.3容器内提供的算法sort算法库中的sort只支持随机迭代器,所以list内部单独实现了一个sort排序算法,像排序这样的指令都是在cpu执行的,cpu运行速度很快,但是内存的读取速度很慢,内存跟不上cpu的速度.因此计算机中有了缓存设计,当cpu读数据时会把一大串数据加载到缓存中.如果能在缓存中找到i想要的数据称为cpu缓存命中,否则是缓存未命中.对于顺序表来说,一次读取一块数据到缓存中会提高效率,下一次读取大概率也能命中.而链表的物理结构是不连续的,即使读取一大块数据到缓存中也未必能命中下一个.相反还会因为这一大块无效数据污染缓存所以在数据量小的时候勉强能使用sort,但是数据量大的时候就不能使用了,而是要把数据拷贝到顺序表结构中使用库中的sort,再拷贝回list.
RELATED

相关推荐

tryhackme---Operation Takeover房间

tryhackme---Operation Takeover房间

信息收集在浏览器中查看该ip的2623端口,下图中没有什么有用信息没有其他信息,看看UDP连接的端口有哪些开放有个snmp服务开放,用onesixtyone来爆破snmp中的团队字符串用snmpwalk爆破出来目标的pr1v4t3团队字符串用以下命令查看目标snmp协议是否…

📅 2026/10/6 14:09:44
全协议NFC读卡器FSV-CK156开发实战:从ISO14443A到NTAG215

全协议NFC读卡器FSV-CK156开发实战:从ISO14443A到NTAG215

在嵌入式开发里,NFC 读卡器一直是个让人又爱又恨的配件:RC522 便宜但只支持 ISO14443A,门禁卡、校园卡、公交卡各占一个标准,往往项目刚做到一半就发现模块只认一半的卡。FSV-CK156 这类国产全协议 NFC 读卡模块给出的解法&#x…

📅 2026/9/30 5:52:02
360 N6 Pro刷TWRP完整指南:解锁Bootloader、驱动与高频排障

360 N6 Pro刷TWRP完整指南:解锁Bootloader、驱动与高频排障

简介:本资源专为360N6 Pro(N6P)机型用户设计,解决Android 7.1系统下刷入第三方TWRP Recovery失败导致无法进系统、无法进Recovery的普遍故障问题。由于官方服务器已停运,网络常见教程在7.1版本上易触发校验错误或系统损…

📅 2026/10/9 14:38:28
MORE NEWS

更多资讯

📰

郑州电工证年审多少钱?实操考试心里没底怕挂科?避坑指南来了!

郑州电工证年审多少钱?实操考试心里没底怕挂科?避坑指南来了! 实操考试心里没底怕挂科?郑州金水区不少转岗从业者都遇到过这个问题。尤其是在考电工证年审时,流程复杂、费用不明、考试内容模糊,一不留神就踩坑。本文就是为像你这样准备或正在年审电工证…

📰

电工证损坏补办流程多久拿证?工地太忙也能搞定

电工证损坏补办流程多久拿证?工地太忙也能搞定 工地太忙根本没时间复习考试,但电工证损坏补办流程又不能拖,耽误了项目进度,谁来担责?特别是像我们信阳浉河区的建筑工人,天天在工地上跑,证件一丢就容易被罚款、停工,甚至影响后续的项目合作。…

📰

电工作业岗位基本职责和电子证书怎么考?学历不高怕报不上名

电工作业岗位基本职责和电子证书怎么考?学历不高怕报不上名 你是不是也这样,想着自己学历不高,连特种作业操作证都考不上,干电工这行也难出头?其实,这完全是个误区。 电工作业岗位基本职责…

📰

低电压电工证有什么用官方回应学历不高也能报上名

低电压电工证有什么用官方回应学历不高也能报上名 你是不是也觉得学历不高,担心自己不能考电工证?其实,官方回应已经明确: 低电压电工证的报考并没有学历门槛,只要满足年龄、健康等基本条件,任何人都可以报考…

📰

25岁可以考电工证么?外省证怎么转过来?怎么报名全攻略

25岁可以考电工证么?外省证怎么转过来?怎么报名全攻略 之前考的证在外省能不能转过来?这个问题我听得太多了,尤其是从山西、河南、山东等省份过来的朋友,经常问到外省电工证怎么转过来,是不是需要重新报名考试。其实, 25岁可以考电工证么…

📰

坪山高压电工证多少钱怎么考?电子证书怎么查?工地电工真实避坑指南

坪山高压电工证多少钱怎么考?电子证书怎么查?工地电工真实避坑指南 工地太忙根本没时间复习考试,但高压电工证又不能少。特别是像你这样在南阳卧龙区干市政工程的,高压电工证是必须的,但很多人不知道这个证到底要多少钱,怎么考,电子证书怎么查,甚至考…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬