关于STL中vector的问题？

问题来源：https://www.nowcoder.com/discuss/27739?type=2&order=3&pos=57&page=2 （绝对的大神 面经）

问题：
(1)vector使用的注意点及其原因
(2)频繁对vector调用push_back()对性能的影响和原因
(3)vector重新分配内存的大小与方式
=======================update1==============================
将原来自己的回答给删除了，因为自己的回答有错误，或者不完善之处。 但是问题还是留在这里吧。
谢谢各位牛油的回复！（真心ing）


全部评论
执行push_back不用每一次都重新分配，够了就直接放在后面了。
点赞 回复 分享
发布于 2017-09-02 17:20
你竟然没觉得第二点和第三点矛盾吗
点赞 回复 分享
发布于 2017-09-02 17:22
vector,pushback触发扩容一定是增长两倍，insert触发的扩容oldsize+max(oldsize,n)。oldsize是已经用的大小(不是可用大小)，n是新插入元素个数。具体可以去看源码，源码面前了无秘密
点赞 回复 分享
发布于 2017-09-02 17:55
而且，Vector效率还算很高的，因为第三点的机制。第二点我就不评价了
点赞 回复 分享
发布于 2017-09-02 17:25
首先，你应该动手试试，知道capacity和vector.reserve的意义和作用，另外是不是扩两倍，你自己试试才知道
点赞 回复 分享
发布于 2017-09-02 17:26
http://www.cplusplus.com/reference/vector/vector/push_back/
点赞 回复 分享
发布于 2017-09-02 17:29
面微软的时候面试官说vector不一定是2倍，面商汤的时候面试官让证明push_back均摊复杂度是O（1）的
点赞 回复 分享
发布于 2017-09-02 17:40
只有vector没有可用空间时候pushback才会重新配置二倍空间，拷贝内容，释放原有空间。。有可用空间时候，pushback操作效率很高，毕竟只是移动指针，连续空间没办法，就是效率高
点赞 回复 分享
发布于 2017-09-02 17:40
首先谢谢大家的回复，其中第二个问题的回答，的确跟第三个矛盾了。 第二个的影响的确不是很清楚，所以查到一个博客有说这个，所以也半信半疑的贴了上去，第一个和第三个是自己的理解。 当然，如其中一个牛友说的，应该动手实践一下才更清楚。 所以，谢谢大家的回复。 一会儿将删除这个问题。 (手机无法删除)自己动手实践才能出真知。
点赞 回复 分享
发布于 2017-09-02 17:40
我记得细节上还问了个问题，存到vector里的数据是在栈上还是堆上
点赞 回复 分享
发布于 2017-09-02 18:02

相关推荐

今天 12:41
沈阳化工大学 Java
零一跃动日常实习一面
自我介绍讲一下之前做的的项目，遇到了什么问题呢你对面向对象的认知（封装继承多态解释了一下）业务上和需求上需要定义一个对象，你会从哪方面进行考虑（这个回答的比较乱，举的具体例子说明的）那在数据库方面需要考虑什么（索引、映射关系）数据库的事务理解在Java中事务怎么实现呢分布式的情况，怎么去处理呢（分布式事务，回答的是两阶段提交的流程，其他的不清楚）数据库索引的概念，以及怎么使用Bean的生命周期对于消息队列的认知如何去保证消息队列的可靠性、顺序性、扩展性在高并发的情况下，系统会面临什么问题加锁的一些区别和优缺点（单节点：乐观锁和悲观锁。分布式：分布式锁和数据库锁）微服务的一个理解，优缺点，有哪些...
点赞 评论 收藏
分享
02-14 14:14
OPPO_运营管理_HR
点赞 评论 收藏
分享
02-12 16:33
中南大学 Java
点赞 评论 收藏
分享
02-13 01:01
已编辑
哈尔滨工业大学（威海） Java
【面经】B站-猫耳FM 后端Golang日常实习
时间线：24.12月初 b站官网投递简历24.12.12 技术面试，然后秒挂12.12 技术一面 20min面过所有大厂部门里体验最___的，越想越气，不想要我就别过我简历两点面试，我1点50进房间，我还没准备好他直接让我开视频提前开始了你为什么要学习 Java、Python、GoGo反射和Java反射性能区别Java 数组去重你认为有哪几种方式HashSet 底层原理了解吗 不会 HashSet 的话，HashMap 了解吗？你实现了一个消息队列，用 chan 就可以实现，为什么还要用 Mutex 和 WaitGroup日记系统为什么要用 MySQLRedis 常用数据结构当时 HashMa...
查看8道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 读研or工作，哪个性价比更高？ #
22986次浏览 310人参与
# 如果重来一次你还会读研吗 #
154012次浏览 1689人参与
# 科大讯飞求职进展汇总 #
258563次浏览 2593人参与
# 文科生还参加今年的春招吗 #
3005次浏览 27人参与
# 选择和努力，哪个更重要？ #
40937次浏览 466人参与
# 机械制造岗投递时间线 #
19267次浏览 324人参与
# 如果再来一次，你还会学硬件吗 #
102387次浏览 1230人参与
# 影石Insta360求职进展汇总 #
107297次浏览 963人参与
# 打工人的工作餐日常 #
24556次浏览 220人参与
# 如果公司降薪，你会跳槽吗？ #
44064次浏览 343人参与
# 机械制造公司评价 #
98339次浏览 286人参与
# 招聘要求与实际实习内容不符怎么办 #
39098次浏览 463人参与
# 一人推荐一个值得去的通信/硬件公司 #
160889次浏览 1734人参与
# 正在实习的你，有转正机会吗？ #
335704次浏览 2689人参与
# 我的国央企投递进展 #
35790次浏览 242人参与
# 我的工作日记 #
52813次浏览 762人参与
# 小厂实习有必要去吗 #
31388次浏览 215人参与
# 大疆今年的机械笔试难吗？ #
35239次浏览 408人参与
# 24届市场营销薪资爆料 #
9369次浏览 62人参与
# 长光卫星求职进展汇总 #
27391次浏览 183人参与
牛客网
牛客企业服务