如何使用next_permutation

next_permutation 是一个 STL 库中的函数，它可以用来生成一个序列的下一个更高的排列。它需要包含算法头文件<algorithm>。

其调用方式是 next_permutation(start, end)，其中 start 和 end 分别是需要排列的起始位置和结束位置。调用时，函数会将当前排列改为下一个排列，并返回 true，如果当前排列是最高排列，即所有元素已经按递减排序，则返回 false。

下面是使用 next_permutation 的一个示例代码：

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> v{1, 2, 3};

    do {
        for (auto i : v) {
            std::cout << i << ' ';
        }
        std::cout << '\n';
    } while (std::next_permutation(v.begin(), v.end()));

    return 0;
}

该代码的输出为：

1 2 3 
1 3 2 
2 1 3 
2 3 1 
3 1 2 
3 2 1 

这个程序生成了 v 中 1、2、3 三个数字的所有排列。循环体内的代码会输出当前的排列。调用 next_permutation 的代码还可以用于生成一个多项式的所有排列。