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
#include
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;
}

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值