vector所存储对象地址在vector操作过程中发生变化

vector所存储对象地址在vector操作过程中发生变化

在编写搜索算法存储搜索路径的时候，以为无论如何vector的所有元素的地址都不变，比如vector [0] ,就想去记录这个地址，留着这个地址以后慢慢用。

　　结果发现不是这么一回事，在程序调试过程中发现出现莫名其妙的问题，地址存储之后，在push_back之前，访问存储的地址是没问题的，然而push_back之后，再访问该地址就不是原来的数据了，这时才意识到这个地址是会变的，因为如果vector一开始申请的空间不足，比如你经常push_back(),vector会重新申请过一整块空间，导致其所有的地址都发生了改变。所以不要私自用指针指向并储存这一块地址，因为很多情况下存了也没用，说不定什么时候vector就重新申请了一块新的地址，你存的地址就作废，结果会莫名其妙。它不像数组，是为记。