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

2017-10-09 12:16:56来源:CSDN作者:Allenlzcoder人点击

分享
逆转元素次序

reverse(beg,end)

reverse_copy(sourceBeg,sourceEnd,destBeg)
reverse_copy()返回目标区间内最后一个被复制元素的下一个位置,也就是第一个未被覆盖的元素;
list提供了一个等效成员函数reverse(),不是重新赋值元素,而是重新安排指针,因此具有更佳性能;

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

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

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

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

复杂度:线性

博客转自:http://blog.csdn.net/lanzhihui_10086/article/details/42170299

微信扫一扫

第七城市微信公众平台