获赞
3285
粉丝
5460
关注
7
看过 TA
1.2W
广工硕士,有CVTE和世界500强嵌入式/安卓经验
皮皮欣:有一些我理解不清楚的,我自己又百度了一下,留下参考网址方便自己后面再看,也给大家提供多一些参考: 1、deque底层实现:https://blog.csdn.net/yl_puyu/article/details/103361874 2、priority_queue底层实现:http://c.biancheng.net/view/7010.html(优先级队列的实现,这是一个配接器而不是一个容器,它默认以vector为底层容器,通过heap调用相关算法,维持底层容器中的元素保持堆的特性)
0 点赞 评论 收藏
分享
Panda_Boy:vector根本不是以2倍来开辟新内存空间的。如果把下面的代码跑一下,会发现vector每次新增的内存空间是capacity()的一半,即以1.5倍增长: vector<int> v2(2); int nums = 20; for (int i = 0; i < nums; ++i) { v2.push_back(i + 1); cout << "v2_size: " << v2.size() << "\t v2_capacity: " << v2.capacity() << endl; } 这篇bolg里也阐述了这个问题:https://www.jianshu.com/p/31b17cbe3b64</int>
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: