C++的vector存储数据的问题

C++的vector存储数据的问题

举个例子
vector vctNum; //存放int指针的vector
int iNum = 5;//定义个整数
int * pNum = &iNum;//定义整数指针
vctNum.push_back(pNum);//向vector存放整数指针

c++中的stl除了平常使用的vector、map之类的还有一个组件叫allocator。其实是stl各类数据结构中统一的负责内存分配的组件。allocator很少被显示的调用，但其实各类stl数据结构在初始化的时候都支持显示的指定allocator组件。各类结构中的size和capacity函数数量的不一致就是allocator导致的。size是当前容器中元素的数量。capacity是当前容易能够容纳元素的数量。其中capacity的变化就是allocator重新申请内存导致的。所以说stl的容器实际上都是逻辑概念，他们实现仅仅是相应数据结构的使用方法，并不涉及真正的内存组织结构，内存住址结构都是由allocator实现的。也就是说vector叫顺序表、list是链表，但实际上在内存上list也可能是顺序的，只不过list实现了链表的相应功能而已。