next_permutation函数如何使用？

next_permutation函数是C++标准库中的一个函数，它用于生成给定序列的下一个排列。它会将当前序列重新排列为下一个字典序更大的排列，并返回true；如果当前序列已经是最大排列，则重新排列为最小排列，并返回false。

使用next_permutation函数需要包含头文件<algorithm>。其函数原型如下：

template<class BidirIt>
bool next_permutation(BidirIt first, BidirIt last);

其中，`first`和`last`是表示要重新排列的序列的迭代器范围。注意，序列必须是可逆迭代器（如双向迭代器）。

下面是一个使用next_permutation函数的示例：

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

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

    do {
        for (int num : nums) {
            std::cout << num << " ";
        }
        std::cout << std::endl;
    } while (std::next_permutation(nums.begin(), nums.end()));

    return 0;
}

输出结果为：

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

上述示例中，我们使用了do-while循环来不断调用next_permutation函数，直到返回false为止。每次循环都会输出当前的排列。