- 6
- 0
- 约4.89千字
- 约 8页
- 2021-04-13 发布于天津
- 举报
标准容器插入删除算法的复杂度来源内部实现数组就是没有固定大小的数组直接翻译是向量的意思支持操作取首个元素返回一个取末尾最后一个元素的下一个存储空间的地址就是数组大小的意思清空判断是否为空很神奇的东东可以和数组一样操作举例定义了一个然后我们就可以用然后我们就可以用来直接访问中的第个元素和数组的下标一模一样从末尾插入或弹出插入元素的复杂度删除某个元素的复杂度可以用于数组大小不定且空间紧张的情况类似双端队列两头都支持进出支持和是的精简版栈只支持从末尾进出支持单端队列就是我们平时所说的队列一头进另一头出
C++ STL 标准容器插入删除算法的复杂度(来源 flyhorse )
/jenus1/archive/2008/03/29/2227691.aspx 1 vector
内部实现 : 数组 // 就是没有固定大小的数组, vector 直接翻 译是向量的意思 支持操作 : begin(), //取首个元素,返回一个 iterator end(), // 取末尾(最后一个元素的下一个存储空间的地址)
size(), // 就是数组大小的意思
clear(), //清空 empty(), // 判断 vector 是否为空
[] // 很神奇的东东,可以和数组一样操作
//举例: vecto
您可能关注的文档
- CDMC喷吹脉冲袋收尘器安装操作维护手册要点.docx
- CEAC_4001_信息化办公-文档处理_7.docx
- CFG桩试桩方案5局.docx
- Chef的安装与使用.docx
- CiscoPacketTracer在《局域网组建与维护》实训教学改革中的应用研究-2019年教育文档.docx
- ci规范管理制度.doc.docx
- CKSG-4.8-0.48-12串联电抗器Reactor要点.docx
- cmf设计企业访谈-科沃斯机器人.docx
- CNAS认可题库—简答题.docx
- COACH拒绝在华打折促销.docx
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)