解析
reverse(beg,end)
reverse_copy(sourceBeg,sourceEnd,destBeg)
reverse()会将区间[beg,end)内的元素全部逆序;
reverse_copy()会将源区间[sourceBeg,sourceEnd)内的元素复制到"以destBeg起始的目标区间",
并在复制过程中颠倒安置次序;
reverse_copy()返回目标区间内最后一个被复制元素的下一个位置,也就是第一个未被覆盖的元素;
调用者必须保证目标区间足够大,要不就得使用插入型迭代器;
list提供了一个等效成员函数reverse(),不是重新赋值元素,而是重新安排指针,因此具有更佳性能;
变序性算法改变元素的次序,但不改变元素的值,这些算法不能用于关联式容器,因为在关联式容器中,元素有一定的次序,不能随意改动;
代码示例:
总代码
#include<bits/stdc++.h>
using namespace std;
int a[50],b[50];
int main()
{
for(int i=0;i<10;i++)
{
a[i]=i+1;
scanf("%d",&a[i]);
}
reverse(a,a+10);
reverse_copy(a,a+10,b);
for(int i=0;i<10;i++)
{
printf("%d ",a[i]);
}
printf("\n");
for(int i=0;i<10;i++)
{
printf("%d ",b[i]);
}
return 0;
}
reverse()
#include<bits/stdc++.h>
using namespace std;
int main()
{
char s[] = "abcdefg";
int N = sizeof(s)/sizeof(s[0]);//总长度
reverse(s,s+N-1);
cout<<s<<"\n";//s输出abcdfeg,s2输出gfedcba
return 0;
}
reverse_copy()
#include<bits/stdc++.h>
using namespace std;
int main()
{
char s[] = "abcdefg";
int N = sizeof(s)/sizeof(s[0]);//总长度
char s1[N];
reverse_copy(s,s+N-1,s1);
cout<<s<<"\n"<<s1;//s输出abcdfeg,s2输出gfedcba
return 0;
}