泛型算法：排列相关算法is_permutation()、next_permutation()、prev_permutation()

排列的数学定义：从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列。特别地，当m=n时，这个排列被称作全排列。

序列中的排列：一个没有重复元素的序列A，序列A的每个元素在序列B中都能找到，那序列A就是序列B的一种排列。（序列B可以有重复元素）

1、is_permutation() 判断序列是否是另一序列的排列

int main(int argc, char *argv[])
{
    QVector<int> vec {1,2,3,4,5,6,7,8,9};
    QVector<int> vec2{2,1,3,9,4,8,5,7,6};

    bool result = std::is_permutation(vec.begin(),vec.end(),vec2.begin());
    qDebug()<< result;
}

is_permutation()还有判断相等的函数作为第三个参数的版本，不赘述。

2、next_permutation()

重新排列范围内的元素，返回按照字典序排列的下一个值较大的组合。

返回值：如果有一个更高的排列，它重新排列元素，并返回true；如果这是不可能的（因为它已经在最大可能的排列），它按升序排列重新元素，并返回false。

什么叫做“字典序排列较大”？就是按照字典（123abc这些）靠后的越排在前面字典序列就越大。比如1~5这5个数，随意排列成序列，组成字典序列最大的值是54321，其次是54312，最小的值是12345。

#define debug qDebug()<<
int main(int argc, char *argv[])
{
    QVector<int> vec {1,2,3,4,5,6};
    int i = 0;
    do
    {
        ++i;
        debug vec<<i;
    }
    while(std::next_permutation(vec.begin(),vec.end()));
}

next_permutation()还有自定义比较值的函数作为第三个参数的版本，不赘诉。

3、prev_permutation()

和next_permutation()类似不过每次返回按字典序排序的相对当前序列较小的值。