欢迎光临散文网 会员登陆 & 注册

C++STL之整理算法

2021-04-13 20:58 作者:后端攻城狮哇  | 我要投稿

这里主要介绍颠倒、旋转、随机排列和分类4中常见的整理算法

1、颠倒(反转)



2、旋转

_


交换[_First, _Mid)和[_Mid, _Last)的位置

3、随机排列



4、分类(注意分类算法需要写一个分类标准的结构体,需要继承STL的函数对象uniry_function或binary_function)



将迭代器区间内的数据分成两部分,符合标准的数据将放在的迭代器区间的前面部分,不符合标准的放在迭代器的后半部分

将迭代器区间内的数据分成两部分,符合标准的数据将放在的迭代器区间的前面部分,不符合标准的放在迭代器的后半部分

Linuxc/c++技术交流  973961276 学习资料已经共享在群里了,期待你的加入~

C++STL之整理算法的评论 (共 条)

分享到微博请遵守国家法律