C++ primer insert疑问

[arthurbuffet1111]

C++ primer 4th edition english version 9.3.3节最后 p321, 中文版p276, 英文电子版可以直接下载( http://users.ece.gatech.edu/~hzheng7/C++Primer4E.chm )

原文:
Rather than storing the end iterator, we must recompute it after each insertion:

// safer: recalculate end on each trip whenever the loop adds/erases elements
while (first != v.end()) {
// do some processing
first = v.insert(first, 42); // insert new value
++first; // advance first just past the element we added
}

我感觉怎么这个程序是个死循环的,感觉不会停止啊，比如一开始 v=【7,8,9】，我感觉程序会一直运下去，没次都在7前面插入42. 高人指教。

[fleiss]

不是有++first吗？
第一次在7前插入42，第二次在8前插入42，第三次在9前插入42，第四次遇到end，退出

[sagegz]

的确是死循环,下面代码可以证明.iterator insert(iterator position, elemType value)将value安插于position之前.它返回一个iterator,指向被安插的元素.所以++first后始终是指向7的,iterator不可能到达v.end().

#include <vector>

using namespace std;

int main(){
	int a[] = {7,8,9};
	vector<int> v(a,a+3);
	vector<int>::iterator first = v.begin();
	while (first != v.end()){ 
		first = v.insert(first, 42);  
		++first;
	}
	return 0;
}

[Qlaiaqu]

返回的指针指向了42，然后跳到7，在七前插入42，又跳到7，死循环

[taodm]

死循环还是不死循环，自己为什么不编译试一下。

[jwpl190]

2楼正解。

[arthurbuffet1111]

C++ primer书错误还是不少

[Quote=引用 5 楼 jwpl190 的回复:]
2楼正解。
[/Quote]

[arthurbuffet1111]

不要乱回答,++ first还是在7

[Quote=引用 1 楼 fleiss 的回复:]
不是有++first吗？
第一次在7前插入42，第二次在8前插入42，第三次在9前插入42，第四次遇到end，退出
[/Quote]

[hmzgz81]

确实死循环

#include <iostream>
#include <vector>

void main()
{
	using namespace std;
	vector<int> ivec(3);
	vector<int>::iterator iter = ivec.begin();
	int i = 0;
	for (iter = ivec.begin(); iter != ivec.end(); iter++)
	{
		*iter = i;
		i++;
	}
	iter = ivec.begin();
	int j = 0;
	while (iter != ivec.end() && j != 10)
	{
		iter = ivec.insert(iter,42);  //42一直插在0 前面
		++iter;
		j++;
	}
	printf("++++++++++++++++++++++++++++++\n");
	for (iter = ivec.begin(); iter != ivec.end(); iter++)
	{
		printf("%d \n", *iter);
	}
	return;
}

十个循环之后输出为
42
42
42
42
42
42
42
42
42
42
0
1
2

[skyygl]

inser函数返回的是指向要插入元素的位置的迭代器，在lz的例子中第一次first指向7，然后在7前面插入42，++first，使first指向8，然后在8前面插入42，以此类推......，一直到v.end()为止。

[猫已经找不回了]

[Quote=引用 8 楼 hmzgz81 的回复:]
确实死循环

C/C++ code
#include <iostream>
#include <vector>

void main()
{
using namespace std;
vector<int> ivec(3);
vector<int>::iterator iter = ivec.begin();
int i = 0;
for (iter = ivec.begin(); iter != ivec.end(); iter++)
{
*iter = i;
i++;
}
iter = ivec.begin();
int j = 0;
while (iter != ivec.end() && j != 10)
{…
[/Quote]
讨论这么多。还不如像8楼那样测一下。

[wuqiangu]

死循环。。。
如果first进行两次自加，就能确定在每个元素前面插入42。

作者的主要意图是告诉我们，不要把end()存在局部变量里，，，
他老人家打盹啦

[Chevin]

其目的应该是告诉我们，增、删元素之后都不能再信任变量存储的迭代器值，而是应该重新取值。