C++中STL库函数 reverse

这篇博客介绍了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
### 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; } }; ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值