C++STL之整理算法

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

1、颠倒(反转)

void reverse(_BidIt _First, _BidIt _Last)

_OutIt reverse_copy(_BidIt _First, _BidIt _Last,_OutIt _Dest)

2、旋转

_FwdIt rotate(_FwdIt _First, _FwdIt _Mid, _FwdIt _Last)

_OutIt rotate_copy(_FwdIt _First, _FwdIt _Mid, _FwdIt _Last,_OutIt _Dest)

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

3、随机排列

void random_shuffle(_RanIt _First, _RanIt _Last, _Fn1& _Func)

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

_BidIt partition(_BidIt _First, _BidIt _Last, _Pr _Pred)

_BidIt stable_partition(_BidIt _First, _BidIt _Last, _Pr _Pred)

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

 #include<iostream>
 #include<algorithm>
 #include<functional>
 using namespace std;
 void print(int *num,int n)
 {
     for(int i=;i<n;i++)
     {
         cout<<num[i]<<' ';
     }
     cout<<endl;
 }
 int main()
 {
     int num[]={,,,,,,};
     print(num,);
     //void reverse(_BidIt _First, _BidIt _Last)
     reverse(num,num+);
     print(num,);
     int num_r_copy[];
     //_OutIt reverse_copy(_BidIt _First, _BidIt _Last,_OutIt _Dest)
     reverse_copy(num,num+,num_r_copy);
     print(num,);
     print(num_r_copy,);

     //_FwdIt rotate(_FwdIt _First, _FwdIt _Mid, _FwdIt _Last)
     //交换[_First, _Mid)和[_Mid, _Last)的位置
     print(num,);
     rotate(num,num+,num+);
     print(num,);

     rotate(num,num+,num+);
     print(num,);
     //rotate_copy
     //_OutIt rotate_copy(_FwdIt _First, _FwdIt _Mid, _FwdIt _Last,_OutIt _Dest)
     //不改变原数组，将旋转好的数组放在新的数组里

     //随机排列
     //void random_shuffle(_RanIt _First, _RanIt _Last, _Fn1& _Func)
     random_shuffle(num,num+);
     print(num,);

     //分类
     //注意分类算法是需要写一个分类标准的函数的，所以需要用到写一个新的结构体或者类来继承STL函数，并且重载()运算符
     //partition、stable_partition
     //_BidIt partition(_BidIt _First, _BidIt _Last, _Pr _Pred)
     //将迭代器区间内的数据分成两部分，符合标准的数据将放在的迭代器区间的前面部分，不符合标准的放在迭代器的后半部分
     struct iseven :public unary_function<int,bool>
     {
         bool operator()(int val)//重载()运算符
         {
             return val%==;//判断是否为偶数
         }
     };
     int ynum1[]={,,,,,,,,,};
     print(ynum1,);
     partition(ynum1,ynum1+,iseven());
     print(ynum1,);

     int ynum2[]={,,,,,,,,,};
     print(ynum2,);
     stable_partition(ynum2,ynum2+,iseven());
     print(ynum2,);
     return ;
 }