C++:reverse函数

article/2025/9/15 21:51:38

今天做笔试题,用到库函数,发现一直不太会用,而且使用频率挺高的
 写下这些记录一下

reverse是C++下的库函数,可用于翻转字符串,翻转链表等

使用需要添加头文件

#include <algorithm>

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

区间翻转

1.reverse(str.begin(),str.end()) 反转字符串2.reverse(vector.begin(),vector.end()) 反转向量3.reverse(a,a+strlen(a)) 反转数组

全部翻转

reverse()

该函数无返回值

一开始我用数组a去a.reverse,发现一直报错类型不匹配,应该是数组不能用这种表达方式,不仅数组不可以,链表也不行,之前的容器部分有误已修改
具体原因应该是非本类函数无法通过实例化对象去调用函数

int main()
{int a[99];for(int i = 0; i < 10; i++){cin >> a[i];}a.reverse();//错误for(int i = 0; i < 10; i++){cout << a[i];}
}

会报如下错误
在这里插入图片描述
同理容器函数也不行

vector<int> a;
a.reverse();//(x)

需要如下写

int main()
{vector<int> a;for(int i = 0; i < 10; i++){cin >> a[i];}reverse(a.begin(), a.end());for(int i = 0; i < 10; i++){cout << a[i];}
}

给出函数原型

template <class BidirectionalIterator>
void reverse (BidirectionalIterator first, BidirectionalIterator last)
{while ((first!=last)&&(first!=--last)){std::iter_swap (first,last);++first;}
}

http://chatgpt.dhexx.cn/article/23oBrjIr.shtml

相关文章

reverse函数(C++)

文章目录 1.reverse函数介绍2.reverse函数代码运行 1.reverse函数介绍 1.1 函数功能介绍   将容器[first, last )范围内的元素颠倒顺序放置  1.2 函数参数介绍    first_iterator, last_iterator 为函数两个参数&#xff0c;分别输入容器或者数组初始位置和结束位置的迭代…

C++ reverse()函数用法详解(深入了解,一文学会)

reverse_copy() 算法可以将源序列复制到目的序列中&#xff0c;目的序列中的元素是逆序的。定义源序列的前两个迭代器参数必须是双向迭代器。目的序列由第三个参数指定&#xff0c;它是目的序列的开始迭代器&#xff0c;也是一个输出迭代器。如果序列是重叠的&#xff0c;函数的…

MySQL中的各种锁(行锁、间隙锁、临键锁等等LBCC)

目录 1.快照读和锁定读1.1 一致性读 / 快照读1.2 锁定读1.2.1 共享锁和独占锁1.2.2 锁定读的语句1.2.2.1 Lock In Share Mode 对记录加S共享锁1.2.2.2 For Update 对记录加X独占锁 2.表锁和行锁、X锁/S锁、IX锁、IS锁2.1 意向锁 Intention Lock2.2 InnoDB的表锁 3.InnoDB的行锁…

什么是间隙锁?怎样避免间隙锁的危害?

间隙锁&#xff1a; 当我们用范围条件&#xff0c;而不是使用相等条件检索数据&#xff0c;并请求共享或排他锁时&#xff0c; InnoDB 会给符合条件的已有数据进行加锁&#xff1b;对于键值在条件范围内但并不存在的记录&#xff0c;叫做"间隙&#xff08; GAP )", …

MySQL 行级锁(行锁、临键锁、间隙锁) 小白教程

一、行级锁 行级锁&#xff0c;每次操作锁住对应的行数据。锁定粒度最小&#xff0c;发生锁冲突的概率最低&#xff0c;并发度最高。应用在InnoDB存储引擎中。 InnoDB的数据是基于索引组织的&#xff0c;行锁是通过对索引上的索引项加锁来实现的&#xff0c;而不是对记录加的锁…

MySQL 啥时候用记录锁,啥时候用间隙锁?

MySQL 啥时候会用记录锁&#xff0c;啥时候会用间隙锁&#xff0c;啥时候又会用 Next-Key 锁呢&#xff1f;今天我们就来做一些测试&#xff0c;弄清楚这个问题。 文章思维导图 影响因素 在开始之前&#xff0c;我们需要声明的是&#xff1a;本文所有测试及结论的前提均是在「…

MySQL的间隙锁

一、、为什么要引入间隙锁 MySQL引入间隙锁&#xff08;Gap Lock&#xff09;&#xff0c;是为了在可重复读事务隔离级别中&#xff0c;解决幻读问题锁引入的锁机制。 二、幻读 2.1、什么是幻读 幻读是指&#xff0c;当一个事务先后两次查询同一个范围的时候&#xff0c;查…

MySQL间隙锁(幻读解决原理)

文章目录 一、间隙锁概念二、测试间隙锁范围加锁场景1&#xff1a;用不可重复的主键id测试间隙锁场景2&#xff1a;用可重复的age&#xff08;有索引&#xff09;测试间隙锁场景3&#xff1a;实际情况需要具体分析用的到底是行锁还是表锁 三、测试等值间隙锁1. 测试不能重复的主…

mysql隔离级别RR下的行锁、临键锁、间隙锁详解及运用

一&#xff1a;mysql 锁的基本概念 锁&#xff1a;悲观锁、乐观锁 悲观锁&#xff1a;写锁 for update、读锁for share 写锁&#xff1a;只允许当前事务读写&#xff0c;其它事务全部等待&#xff0c;包括读取数据&#xff0c;锁的数据范围需要具体分析 读锁&#xff1a;允…

MySQL行锁、表锁、间隙锁详解

前言 我们前几篇讲了索引是什么&#xff0c;如何使用explain分析索引使用情况&#xff0c;如何去优化索引&#xff0c;以及show profiles分析SQL语句执行资源消耗的学习。今天我们来讲讲MySQL的各种锁&#xff0c;这里存储引擎我们使用InnoDB&#xff1b; 准备工作 创建表 t…

Mysql_行锁、临键锁、间隙锁的理解

目录 行锁间隙锁临键锁总结 行锁 行锁&#xff0c;也称为记录锁。 当我们针对主键或者唯一索引加锁的时候&#xff0c;Mysql默认会对查询的这一行数据加行锁&#xff0c;避免其他事务对这一行数据进行修改。 间隙锁 间隙锁&#xff0c;顾名思义&#xff0c;就是锁定一个索引…

【MySQL】MySQL的锁机制 - 记录锁、间隙锁、临键锁

目录 一、参考链接二、总结1、间隙锁的目的2、什么时候产生间隙锁&#xff1f;3、间隙锁锁定的范围4、需要注意的点&#xff08;重要&#xff09; 三、案例建表案例1:查询已存在的单条记录案例2:查询不存在的记录案例3:查询多条记录&#xff08;范围查询&#xff09; 四、其余验…

MySQL的锁机制 - 记录锁、间隙锁、临键锁

记录锁(Record Locks) 记录锁是 封锁记录&#xff0c;记录锁也叫行锁&#xff0c;例如&#xff1a; SELECT * FROM test WHERE id1 FOR UPDATE; 它会在 id1 的记录上加上记录锁&#xff0c;以阻止其他事务插入&#xff0c;更新&#xff0c;删除 id1 这一行。 记录锁、间隙锁…

行锁、间隙锁、next-key锁

参考博客&#xff1a;cmysql锁&#xff08;九&#xff09;innodb下的记录锁&#xff0c;间隙锁&#xff0c;next-key锁 - 简书 Mysql 行锁、间隙锁和next-key锁详解_程序员掉头发的博客-CSDN博客_行锁 间隙锁 行锁(Record Lock)&#xff1a; 对索引记录加锁。间隙锁(Gap Lock…

mysql记录锁、间隙锁、临键锁

名词解释 记录锁&#xff1a;record lock,即锁住一条记录 间隙锁&#xff1a;gap lock,即锁定一个区间&#xff0c;左开又开 临键锁&#xff1a;记录锁间隙锁锁定的区间&#xff0c;左开右闭 mysql如何加锁 假设有如下数据 其中&#xff0c;id 是主键索引&#xff08;唯一索…

【MySQL】记录锁?间隙锁?临键锁?到底锁了些什么?这一篇帮你捋清楚( ̄∇ ̄)/

特别强调&#xff5e; 本测试使用的是MySQL 8.0.27&#xff5e; 8.0.27&#xff5e; 8.0.27&#xff08;因为不同版本命令可能会有差异哈&#xff09; 打开两个终端&#xff0c;分别连接上MySQL&#xff0c;使用select global.transaction_isolation;查看隔离级别&#xff08…

MySQL的锁机制——记录锁、间隙锁、临键锁

记录锁(Record Locks) 记录锁锁住的是索引记录&#xff0c;记录锁也叫行锁。如果使用索引作为条件命中了记录&#xff0c;那么就是记录锁&#xff0c;被锁住的记录不能被别的事务插入相同的索引键值&#xff0c;修改和删除。 例如&#xff1a; select * from test_table whe…

mysql 间隙锁

一、什么是间隙锁&#xff1f; 间隙锁&#xff08;Gap Lock&#xff09;&#xff1a;锁加在不存在的空闲空间&#xff0c;可以是两个索引记录之间&#xff0c;也可能是第一个索引记录之前或最后一个索引之后的空间。 当我们用范围条件而不是相等条件索引数据&#xff0c;并请求…

什么是间隙锁

中心思想 间隙锁锁的是索引叶子节点的next指针。 意义 解决了mysql RR级别下是幻读的问题。 快照读 在RR隔离级别下&#xff1a;快照读有可能读到数据的历史版本&#xff0c;也有可能读到数据的当前版本。所以快照读无需用锁也不会发生幻读的情况。 当前读 当前读&#…

MySql进阶-间隙锁(gap-key)

文章目录 Innodb锁算法关闭Gap LockGap-key 解决的问题间隙锁影响MVCC 核心原理ReadView 可参考 快照读&#xff0c;当前读可参考 参考《InnoDB存储引擎》 注意&#xff1a;gap-key是innodb存储引擎来解决当前读的幻读问题的。对于隔离级别下的可重复读只能解决快照读的幻读问题…