您的位置首页生活百科

如何使用C++的reverse和random_shuffle

如何使用C++的reverse和random_shuffle

的有关信息介绍如下:

如何使用C++的reverse和random_shuffle

reverse(区间翻转)和 random_shuffle(随机打乱)都是在C++“algorithm”库中十分方便的函数,代码简洁,功能也很强大,隶属于 C++STL 的一部分

那么,我们该如何使用这两个函数呢?

该图片来自于网络

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

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

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

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

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

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

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

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

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

如图

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

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

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

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

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

"include" 别忘了

和 reverse 的实现方法差不多

random_shuffle(首指针,尾指针);

同样的,random_shuffle 也支持迭代器

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

如图

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

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

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

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

该图片来自于网络