如何使用C++的reverse和random_shuffle

2025-09-28 16:03:44

1、reverse,中文意思是“翻转”,这也正是它所实现的功能:国罪注区间翻转

既然是在“algorithm”库中,就要在代码开头加上"#include<algorithm>"

代码也十分简洁:reverse(首指针,尾指针);

需要注意的是,reverse 所翻转的区间是左闭右开,即反转的时候,尾指针所指向的元素是不会包含在内的,这也几著始乎是所有 “algorithm”库中函数的共同性质

如图,图中的 "a" 和 "a+10" 都是指针

如何使用C++的reverse和random_shuffle

2、如果我们需要翻转的不是数组,而是像 vector 之类的 STL 容器,那该怎么办呢?

很简单,reverse 也支持迭代器,即

reverse(v.begin(),v.end());

而且 STL 容器也是左闭右开的,v.end() 不会存储任何元素

如图

0如何使用C++STL中的vector

如何使用C++的reverse和random_shuffle

3、可不可以手写代码实现reverse的功能呢?

当然可以,代帽盆码也很短,主要就是交换两个数

如何使用C++的reverse和random_shuffle

如何使用C++的reverse和random_shuffle

1、random_shuffle,中文意思是“随机打乱”

没错,random_shuffle 就是实现“随机打乱”的

"include<algorithm>" 别忘了

和 reverse 的实现方法差不多

random_shuffle(首指针,尾指针);

如何使用C++的reverse和random_shuffle

2、同样的,random_shuffle 也支持迭代器

拿 string 举例:random_shuffle(s.begin(),s.end()),是不是和 reverse 很像?

如图

如何使用C++的reverse和random_shuffle

3、那么我们能不能手写random_shuffle 呢?

可以,这个就要用到 "rand" 函数来保持它的随机性

但也有极小的概率打乱后还是原来的序列

如何使用C++的reverse和random_shuffle

4、以上就是 reverse 和 random_shuffle 的使用方法及作用,这两个函数十分相似,除了名字和作用不同,几乎就没什么区别了

该图片来自于网络

如何使用C++的reverse和random_shuffle

声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
猜你喜欢