本文详细介绍了 C++ STL 中的两种变序性算法：reverse 和 reverse_copy。这两种算法可以用来反转容器内元素的顺序，而不会改变元素本身的值。reverse 函数直接在原容器上操作，而 reverse_copy 则将反转后的结果复制到另一个容器。文章还提到了 list 容器提供的成员函数 reverse() 的高效性，并强调了变序性算法不适用于关联式容器。
逆转元素次序
reverse(beg,end)
reverse_copy(sourceBeg,sourceEnd,destBeg)
reverse_copy()返回目标区间内最后一个被复制元素的下一个位置，也就是第一个未被覆盖的元素；
list提供了一个等效成员函数reverse()，不是重新赋值元素，而是重新安排指针，因此具有更佳性能；reverse()会将区间[beg,end)内的元素全部逆序；
reverse_copy()会将源区间[sourceBeg,sourceEnd)内的元素复制到"以destBeg起始的目标区间"，并在复制过程中颠倒安置次序；
调用者必须保证目标区间足够大，要不就得使用插入型迭代器；
变序性算法改变元素的次序，但不改变元素的值，这些算法不能用于关联式容器，因为在关联式容器中，元素有一定的次序，不能随意改动；
复杂度：线性
博客转自：http://blog.youkuaiyun.com/lanzhihui_10086/article/details/42170299
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
