C++标准库---逆转元素reverse()&reverse_copy()

逆转元素次序

reverse(beg,end)

reverse_copy(sourceBeg,sourceEnd,destBeg)

reverse()会将区间[beg,end)内的元素全部逆序；

reverse_copy()会将源区间[sourceBeg,sourceEnd)内的元素复制到"以destBeg起始的目标区间"，并在复制过程中颠倒安置次序；

reverse_copy()返回目标区间内最后一个被复制元素的下一个位置，也就是第一个未被覆盖的元素；

调用者必须保证目标区间足够大，要不就得使用插入型迭代器；

list提供了一个等效成员函数reverse()，不是重新赋值元素，而是重新安排指针，因此具有更佳性能；

变序性算法改变元素的次序，但不改变元素的值，这些算法不能用于关联式容器，因为在关联式容器中，元素有一定的次序，不能随意改动；

复杂度：线性

代码示例：

#include"fuzhu.h"

using namespace std;

int main()
{
	vector<int> coll;

	INSERT_ELEMENTS(coll,1,9);

	PRINT_ELEMENTS(coll,"coll: ");

	reverse(coll.begin(),coll.end());

	PRINT_ELEMENTS(coll,"coll: ");

	reverse(coll.begin()+1,coll.end()-1);

	PRINT_ELEMENTS(coll,"coll: ");

	reverse_copy(coll.begin(),coll.end(),ostream_iterator<int>(cout," "));
	cout<<endl;

	system("pause");
	return 0;
}

运行结果：