如何使用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 的使用方法及作用,这两个函数十分相似,除了名字和作用不同,几乎就没什么区别了
该图片来自于网络