请教一个问题，关于C++容器

longzhui

近来在学习C++ primer（第四版），看到第276页，对书上例举的一段代码不解，贴出来请教各位大虾

vector<int>::iterator first = v.begin();
while (first != v.end())
{
    //do some processing
    first = v.insert(first, 42);   //insert new value
    ++first;   //advance first just past the element we added
}


我认为这段代码将会陷入死循环，直至内存耗光，不知是不是理解正确？

longzhui

有没有哪位高手教教小弟啊，不胜感激

OwnWaterloo

好像确实漏掉了一个++

    first = v.insert(first, 42);
    ++first;
    ++first; // 还要再++一次



lz真细心

longzhui

原帖由 OwnWaterloo 于 2009-7-23 13:20 发表
好像确实漏掉了一个++

    first = v.insert(first, 42);
    ++first;
    ++first; // 还要再++一次



lz真细心

呵呵，我也是这么觉得，但是不太敢质疑这本书，毕竟太出名了，那么多人看这本书也没人提出过这个问题。。。

glasslion

中文翻来的排版老错

openspace

问个问题
insert会不会导致iterator失效？

openspace

这个具体不太有把握
看看这个
http://blog.csdn.net/ljt3969636/archive/2009/07/05/4323172.aspx

哪位给详细讲讲

OwnWaterloo

标准要求vector中的元素连续存放， 所以对N次insert，当N足够大时，一定会失效。

而如果标准没有要求vector元素减少时，一定要释放其空间（标准是否有要求不太清楚）。
如果某个vector实现不释放其空间， erase就不会导致失效。

baopbird2005

应该是有问题的。楼主很细心啊