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=0;i<n;i++)
    {
        cout<<num[i]<<' ';
    }
    cout<<endl;
}
int main()
{
    int num[10]={1,2,4,5,7,3,4};
    print(num,7);
    //void reverse(_BidIt _First, _BidIt _Last)
    reverse(num,num+7);
    print(num,7);
    int num_r_copy[7];
    //_OutIt reverse_copy(_BidIt _First, _BidIt _Last,_OutIt _Dest)
    reverse_copy(num,num+7,num_r_copy);
    print(num,7);
    print(num_r_copy,7);


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

    rotate(num,num+2,num+5);
    print(num,7);
    //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+7);
    print(num,7);

    //分类
    //注意分类算法是需要写一个分类标准的函数的，所以需要用到写一个新的结构体或者类来继承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%2==0;//判断是否为偶数
        }
    };
    int ynum1[10]={1,2,3,4,5,6,7,8,9,10};
    print(ynum1,10);
    partition(ynum1,ynum1+10,iseven());
    print(ynum1,10);

    int ynum2[10]={1,2,3,4,5,6,7,8,9,10};
    print(ynum2,10);
    stable_partition(ynum2,ynum2+10,iseven());
    print(ynum2,10);
    return 0;
}