vector的使用问题

[adashm]

我要用到一个动态二维数组，就是不知道具体数组行数，大约再400－1000左右吧，但再一个帖子中看到如下问题：
“如果一个 vector 中可能要存储的元素个数较多(例如，超过100个)，而且事先无法确定其个数(因此无法调用 reserve())，那么通常 vector 不是一个恰当的数据结构，应该考虑用 ::std::deque<>。与 vector<> 相比，deque<>不保证背后的存储空间是连续的(因此象上面的WaitForMultipleObjects()中的应用不能用 deque<HANDLE> 代替)，但有较好的伸缩性，还可以在数组的前端用 push_front()/pop_front() 增减元素(hence its name, doubly endedqueue)。 “

我不太确定为什么元素多时用vector不好，因为对vector扩展长度的过程不太了解，不知道是不是这个问题，如果用了会有什么不好的影响呢？

[Hendy_So]

好像是动态增加长度时会有元素（内存）的拷贝操作。如果你真的想了解它是怎么做的，看它的源代码吧。

[kofiory]

的确是这样,超过一百,VECTOR不是最好的选择.
要不你就要用指针,将二维数组转为一维数组表示,将其长度大小赋给length,
int *p;
p = new int[length];

[xkit]

加入元素个数大于vector的容量的话,vector会重新找一个连续空间来存放数据