关于vector

observer_616 2020-05-09 11:15:37

vector<int> a[10]
这里是不是声明了10个vector<int>，然后每个都能单独操作push、pop等等相互不影响
vector<int> b(10)
这个则是一个10个元素大小的容器，只有一个
我理解的对吗，这样a就相当与一个二维数组了吧

...全文

130 2 打赏收藏转发到动态举报

写回复

用AI写文章

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

observer_616 2020-05-09

打赏
举报

主要不理解的是内存，c++中数组比如int c[10]在内存中位置是连续的，那vector数组在内存中是什么情况呢

Italink 2020-05-09

打赏
举报

也是连续的。你可能会问连续的怎么实现动态数组？其实vector的动态是通过动态分配内存来实现的。比如我创建一个大小为10的vector，当超出容量时，重新分配原来1.5倍的空间给vector，然后把数据转移到新空间，析构原空间，就是这么简单我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《C++简易版vector（动态机制实现）》, 一起来围观吧 https://blog.csdn.net/qq_40946921/article/details/105142080?utm_source=app

收集工作中经常遇到、经典的问题，抽象并给出交较优答案，方便同事优化、学习。用C++实现，本课程将持续更新，大约每周更新一章。包括但不限于：一，二分查找原理。二，二分查找，如果有多个返回最后一个。三，二分查找，如果有多个返回第一个。四，二分查找，如果不存在返回-1。五，二分查找，如果不存在返回应该插入的位置。六，stl的二分查找。七，元素是vector的二分查找，也就是vector>中二分查找。八，具体的例子。