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<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a[50];
	int b[50]; 
	for(int i=0;i<10;i++)
	{
		a[i]=i;
		if(i!=9)
		cout<<a[i]<<" ";
		else
		cout<<a[i]<<endl;
	}
	reverse(a,a+10);         //第二个参数是数组最后一个元素的下一个地址 
	for(int i=0;i<10;i++)
	{
		if(i!=9)
		cout<<a[i]<<" ";
		else
		cout<<a[i]<<endl;
	}
	reverse_copy(a,a+10,b); //倒序放入b数组中 
	for(int i=0;i<10;i++)
	{
		if(i!=9)
		cout<<b[i]<<" ";
		else
		cout<<b[i]<<endl;
	}
	
}