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

最新推荐文章于 2025-04-30 07:30:00 发布

Allenlzcoder

最新推荐文章于 2025-04-30 07:30:00 发布

阅读量438

点赞数

分类专栏： c/c++ 文章标签： c++ c++标准库

c/c++ 专栏收录该内容

38 篇文章

订阅专栏

本文详细介绍了 C++ STL 中的两种变序性算法：reverse 和 reverse_copy。这两种算法可以用来反转容器内元素的顺序，而不会改变元素本身的值。reverse 函数直接在原容器上操作，而 reverse_copy 则将反转后的结果复制到另一个容器。文章还提到了 list 容器提供的成员函数 reverse() 的高效性，并强调了变序性算法不适用于关联式容器。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

逆转元素次序

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