C++中STL库函数 reverse

最新推荐文章于 2025-04-25 19:17:51 发布

黑谷小健

最新推荐文章于 2025-04-25 19:17:51 发布

阅读量3.1k

点赞数 4

CC 4.0 BY-SA版权

文章标签： c++ 开发语言后端

本文链接：https://blog.youkuaiyun.com/RIPKEY/article/details/122968992

这篇博客介绍了C++中的reverse函数，该函数用于反转指定范围内的元素顺序，如vector、数组和字符串等。函数包含在头文件<algorithm>中，具有O(n)的时间复杂度。示例展示了如何反转vector和字符数组的元素，以及如何应用到string字符串上。

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

万物皆有头文件

标准C中是没有reverse()函数的，这是C++的一个新增函数，使用需要包含头文件
reverse函数用于反转在[first,last)范围内的顺序（包括first指向的元素，不包括last指向的元素），reverse函数没有返回值

#include <algorithm>

使用方法：

简而言之，可以在许多条件下使用.
复杂度:reverse()函数无返回值,时间复杂度O(n)
但是一定要注意，它反转的区间就是括号里的左右两区间，假设我要反转
a[1,2,3,4,5]中的2~4，那么代码应该是reverse(a+2,a+4+1)，因为
它其实是反转区间[first,last)之间的
1.交换vector容器，字符数组，整形数组等等中的元素顺序

vector<int> v = {5,4,3,2,1};
int a[5]={1,2,3,4,5};
reverse(v.begin(),v.end());//v的值为1,2,3,4,5
reverse（a,a+n）;//a的值为5,4,3,2,1

2.交换string字符串中元素的顺序

string str="www.mathor.top";
reverse(str.begin(),str.end());//str结果为pot.rohtam.wwww

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

黑谷小健

关注关注

4
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

C++ STL容器与常用库函数

嵌入式技术开发

12-07

6952

C++ STL（STL是提高C++编写效率的一个利器）

C++ STL库函数学习

weixin_43234021的博客

09-20

679

C++ STL库学习一、模板1. 函数模板1.1 函数模板和普通函数的区别1.2 C++函数模板机制剖析1.3 函数模板案例—char、int类型数组排序2. 类模板2.1 类模板基本语法2.2 类模板案例—类模板派生普通类2.3 类模板案例—类模板派生类模板3. 普通类.h 与 .cpp分离编写方式一、模板 1. 函数模板 #include <iostream> using namespace std; //模板技术：类型参数化，编写代码可以忽略类型 //为了让编译器区分普通函数模板函

参与评论您还未登录，请先登录后发表或查看评论

c++stl中reverse

最新发布

2403_88929394的博客

04-25

428

/ 指针指向首地址// 指针指向尾地址while (l < r) { // 双指针思维，两边向中间移动*l = *r;*r = temp;l++;r--;return 0;Reverse 函数：这是实现字符串反转的核心函数。它接收两个参数，一个是字符数组的首地址（arr），另一个是数组的长度（len）。在函数内部，我们使用了两个指针，l指针指向数组的首地址，r指针指向数组的尾地址。*双指针交换元素：通过 while 循环，当l指针小于r指针时，循环继续。

STL 之reverse,reverse_copy,rotate,rotate_copy

iteye_8029的博客

04-15

145

返回作用：倒置或调换区间元素的位置声明： #include <algorithm> template <class biDirectionalItr> void reverse(biDirectionalItr first, biDirectionalItr last); template <class biDirectionalItr, class...

STL-reverse(反转)

HYPERRION的博客

02-25

496

【代码】STL-reverse(反转)

C++ STL reverse_iterator反向迭代器适配器(深入了解,一文学会)

断点

09-03

2694

反向迭代器适配器（reverse_iterator），可简称为反向迭代器或逆向迭代器，常用来对容器进行反向遍历，即从容器中存储的最后一个元素开始，一直遍历到第一个元素。值得一提的是，反向迭代器底层可以选用双向迭代器或者随机访问迭代器作为其基础迭代器。不仅如此，通过对 ++（递增）和 --（递减）运算符进行重载，使得：当反向迭代器执行 ++ 运算时，底层的基础迭代器实则在执行 -- 操作，意味着反向迭代器在反向遍历容器；当反向迭代器执行 -- 运算时，底层的基础迭代器实则在执行 ++...

C++ STL库函数总结（纯手打，主要偏向ACM竞赛方面使用）

05-11

"C++ STL 库函数总结" C++ STL 库函数总结是指 C++ 标准模板库...C++ STL 库函数总结中的集合（set）部分提供了一个强大的工具，用于解决实际问题。其成员函数和迭代器使得开发者可以方便地操作集合中的元素。

C++函数STL速查手册.zip

11-06

STL是C++编程中不可或缺的一部分，它提供了一系列高效、可重用的数据结构和算法，极大地提高了程序员的生产力。手册以CHM（Compiled Help Manual）格式呈现，这是一种常见的Windows帮助文件格式，便于检索和查阅。 ...

C++ - STL标准库

weixin_49303682的博客

12-25

1万+

1.C++ STL标准库简介长久以来，软件界一直希望建立一种可重复利用的东西，以及一种得以制造出”可重复运用的东西” 的方法，从函数(functions)，类别(classes),函数库(function libraries),类别库(class libraries)、各种组件，从模块化设计，到面向对象(object oriented )，为的就是复用性的提升。复用性必须建立在某种标准之上。但是在许多环境下，就连软件开发最基本的数据结构(data structures) 和算法(algori

STL反转函数reverse

发现问题，并解决问题，批判性思维

08-04

427

#include<iostream> #include<stdio.h> #include<stdlib.h> #include<math.h> #include<string> #include<algorithm> #include<map> #include<vector> #include...

stl的reverse函数

2401_88688512的博客

01-27

280

reverse函数会将一个字符反转；

STL 反转函数（reverse() ）

weixin_30329623的博客

05-16

181

https://blog.youkuaiyun.com/Com_ice/article/details/78595358 1.反转函数 reverse（）用于反转函数的所有参数 3.reverse(a,a+n); //a表示数组名 n数组长度 1 #include <stdio.h> 2 #include<string.h> 3 #include<algori...

STL reverse算法

qq_21441793的博客

02-11

952

本文内容来自C++Plus，本文只是本人的总结和翻译而已。本人只是C++的搬运工。原文传送门：http://www.cplusplus.com/reference/algorithm/reverse/reverse算法：反转区间。template <class BidirectionalIterator> void reverse (BidirectionalIterator fi...

C++【STL】之反向迭代器

cw412524的博客

06-23

972

C++ STL 反向迭代器设计思想和模拟实现详细讲解，干货满满！

stl里反转函数(reverse)总结

weixin_43971252的博客

03-15

6844

总结： 0.algorithm 里的反转函数接口:reverse(first,last) 参数为容器的迭代器起始位置和终止位置 1.string和vector只能使用模板库算法里的反转函数 2.list可以使用算法里的和list类的reverse 3.stack和queue没有迭代器，自然不能使用算法里的reverse,其类也没有提供反转的成员函数 4.set和map的元素是按照键值排序的，不能修...

C++ reverse

L_Aster的专栏

09-23

1万+

C++ algorithm 中定义的reverse函数用于反转在该范围内的顺序template <class BidirectionalIterator> void reverse (BidirectionalIterator first,BidirectionalIterator last);vector<int> v={1,2,3,4,5}; reverse(v.begin(),v.end())

c++stl库常用库函数

03-25

### C++ STL 常用库函数及其示例 #### 容器类 C++ STL 提供了多种容器来存储数据，常见的有 `std::vector`、`std::list` 和 `std::deque` 等动态数组以及关联容器如 `std::set` 和 `std::map`。 - **Vector** 动态数组支持随机访问。 ```cpp std::vector<int> vec = {1, 2, 3}; vec.push_back(4); // 添加元素到末尾 int lastElement = vec.back(); // 获取最后一个元素 vec.pop_back(); // 删除最后一个元素 ``` - **List** 双向链表适合频繁插入删除操作。 ```cpp std::list<int> lst = {10, 20, 30}; lst.push_front(5); lst.push_back(35); ``` - **Set** 关联容器自动保持键值唯一并按升序排列。 ```cpp std::set<int> s; s.insert(10); auto it = s.find(10); // 查找是否存在该元素 if (it != s.end()) { s.erase(it); // 移除找到的元素 } ``` - **Map** 键值对集合，按键排序。 ```cpp std::map<std::string, int> m; m["apple"] = 1; m["banana"] = 2; for(auto const& pair : m){ std::cout << pair.first << ": " << pair.second << "\n"; } ``` #### 迭代器与算法 STL 不仅提供了丰富的容器还有一系列通用算法可以作用于这些容器之上通过迭代器实现泛型编程。 - **Upper Bound** 寻找大于给定值的第一个位置。 ```cpp std::vector<int> data = {1, 2, 3, 4, 5}; auto ub_it = std::upper_bound(data.begin(), data.end(), 3); if(ub_it != data.end()){ std::cout << *ub_it; // 输出4 }else{ std::cout << "No upper bound found."; } ``` - **Sort and Reverse** 对序列进行排序或者逆序处理。 ```cpp std::vector<int> numbers = {9, 8, 7, 6, 5}; std::sort(numbers.begin(), numbers.end()); // 升序排序 std::reverse(numbers.begin(), numbers.end()); // 颠倒顺序 ``` #### 特殊功能一些特定的功能也集成到了标准模板库当中比如拷贝赋值运算符重载等机制方便对象间的数据传递管理。 - **Operator Overloading Example** 实现自定义类型的深复制逻辑。 ```cpp class MyVector { public: std::vector<int>* ptr; MyVector(const MyVector &other):ptr(new std::vector<int>(*other.ptr)){} ~MyVector(){ delete ptr; } MyVector& operator=(const MyVector &rhs){ *(this->ptr)=*(rhs.ptr); return *this; } }; ```