C++vector push_back会导致地址变动吗？

[Italink]

昨天在写代码的时候遇到了一个这样的情况 vector<int> vc; vc.push_back(1); int *p=&vc[0]; vc.push_back(2); 当最后一次push后，指针p失效，请问这是什么原因？ 可以解决这个问题吗？我试过直接用构造先分配空间倒是可以，但是目前的问题是我无法预测vector到底有多大，之前看到一个说，C++的vector模板分配空间的机制是：当空间不足时，重新分配空间，把原有空间的数据转存到新空间，再delete原来的空间，是这样的吗？，求解答

[qq_40162781]

可能是会改变的，当预先分配的内存空间不够了，就会重新分配地址
可以使用capacity查看当前分配的大小

[klavien]

1."C++的vector模板分配空间的机制是：当空间不足时，重新分配空间，把原有空间的数据转存到新空间，再delete原来的空间，是这样的吗？",答案是真的，stl库vector源码是这个逻辑实现的。

2.“可以解决这个问题吗？”如果像你说的，你要用vector，而且不预分配空间的，而Push个值进去就刷新一下之前所有对此vector元素的引用显然也不现实，这问题应该是解决不了的。建议你把数据解构改成类似list这种数据结构。

[Italink]

引用 3 楼 hack_to_hell 的回复:

1."C++的vector模板分配空间的机制是：当空间不足时，重新分配空间，把原有空间的数据转存到新空间，再delete原来的空间，是这样的吗？",答案是真的，stl库vector源码是这个逻辑实现的。

2.“可以解决这个问题吗？”如果像你说的，你要用vector，而且不预分配空间的，而Push个值进去就刷新一下之前所有对此vector元素的引用显然也不现实，这问题应该是解决不了的。建议你把数据解构改成类似list这种数据结构。

对哦，之前老是觉得只有双向操作的时候才会用到list，十分感谢！

[Italink]

手机端排版可能有点乱，STL源码剖析看了一部分，就没去看了