[C++] 迭代器prefix form和postfix form 前加加与后加加区别 前++&后++

list容器的迭代器，存在两个++（–同理）

迭代器底层代码

// 括号中有参数为后++
self operator++(int)
{
	self temp=*this;	// 1、记录原值 
	++*this;		    // 2、进行操作
	return temp;		// 3、返回原值
}

后加加第一步记录原值（通过迭代器的拷贝构造），然后第二步会调用前++，第三步返回第一步记录的初始值

// // 括号中无参数为前++
self& operator++()
{
	node=(link_type)((*node).next);// 1、将当前迭代器所指向的结点的next链域赋值给当前迭代器=>迭代器向后移动
	return *this;				// 2、返回最终迭代器所指向的data数据
}

前加加先智能的移动当前迭代器，然后返回最终迭代器所指向结点的data数据

迭代器的前后++同C++自带数据类型的前后++一样，迭代器post++返回值类型self无引用，pre++返回值类型self有引用，c++中允许++++i出现，但不允许i++++出现，所以++(++i) => pre++只有返回引用类型，才可以链式改变元素值，(i++)++为了同c++标准一致，不允许链式后加加，所以返回值类型为无引用self。

附加结论：迭代器效率 pre++>post++

原因：

1、迭代器post++会开辟一个temp空间用来存放原始值

2、迭代器post++在第二步操作的时候，会调用pre++

开辟temp耗时且耗费资源，调用前++也是耗时操作，故前++效率更高。