（六）全排列permutation

参考：

• C++ STL 全排列函数详解

算法思路：

(1)n个元素的全排列=（n-1个元素的全排列）+（另一个元素作为前缀）；

(2)出口：如果只有一个元素的全排列，则说明已经排完，则输出数组；

(3)不断将每个元素放作第一个元素，然后将这个元素作为前缀，并将其余元素继续全排列，等到出口，出口出去后还需要还原数组；

使用STL的std::next_permutation函数

void PermutationTest()
{
    string s = "abc";
    cout << s << endl;
    while (std::next_permutation(s.begin(), s.end())){
        cout << s << endl;
    }
}

原文地址：https://www.cnblogs.com/walkinginthesun/p/9850875.html