顺序容器 C++ 回顾一下

c++的顺序容器

Vector 可变大小数组 支持快速随机访问 在头尾部之外插入或删除可能会很慢

Deque 双端队列 支持快速随机访问 在头尾位置插入或删除速度很快

List 双向列表 只支持双向顺序访问 在任何位置插入删除都很快

Forward_list 单向列表 只支持单向顺序访问 在任何位置插入删除都很快

Array 固定大小数组 支持快速随机访问 不能添加或删除元素

String 与vector 相似的容器 但专门用于保存字符 支持快速随机访问 在头尾部之外插入或删除可能会很慢

### 注 forward_list 的设计目标就是达到与最好的手写的单向链表数据结构相当的性能
###如果程序只有在读取输入输出的时候才需要在容器的中间位置插入元素 随后需要随机访问元素
首先 确定是否真的需要 可以用vector 然后sort 在进行插入
其次如果必须 那可以在输入时用list 然后copy到vector里
用一个容器初始化另一个容器的方法 C c1(c2) 或者C c(b,e) b e为迭代器
C seq(n,t) 初始化n个值为t的元素
c1.swap(c2) 将c1 c2 互换比copy快因为只是将引用更改了
c1.push_back() 与emplace_back()的区别 push 构建一个临时的元素然后压进去 然而 emplace 是直接在内存里构造一个元素
与 insert()的区别是 push 啥的返回值为void 然而 insert()返回指向新插入 的元素的迭代器
Auto val =*c.begin() ,Auto& val =c.front();//一个为迭代器的解除引用 一个为直接获得引用
Auto last=c.end(),Auto val1=*(–last);
Auto& val1=c.back();
注意 不要保存end()的迭代器因为当更改容器内容时 end()会失效

全部评论

相关推荐

05-12 17:00
门头沟学院 Java
king122:你的项目描述至少要分点呀,要实习的话,你的描述可以使用什么技术,实现了什么难点,达成了哪些数字指标,这个数字指标尽量是真实的,这样面试应该会多很多,就这样自己包装一下,包装不好可以找我,我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
04-13 18:10
门头沟学院 Java
想熬夜的小飞象在秋招:被腾讯挂了后爸妈以为我失联了
点赞 评论 收藏
分享
当初高考报计算机真是造大孽了啊!卷的飞起!哪都是计算机的人,考研,考公,找工作全他奶的计算机的人,太难了。国企也是。关键一届比一届卷,造大孽了!
_Lyrics_:因为计算机,没有体验到快乐的大学研究生时光,好不容易修完课程就要出去实习,看着别人专业可以一起搓麻将,游山玩水,而我却要自己一个人住在北上不到十平米的出租屋,每天两点一线
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务