c++next_permutation全排列结构体

`std::next_permutation`是C++标准库中的一个算法，它用于找到一个容器（通常是`std::vector`或`std::array`）中元素的下一个排列。这个函数在排序后的序列上工作，如果当前排列已经是最大的，则返回`false`；否则，它会找到并返回下一个排列，使得第一个比第二个大，第二个比第三个大，以此类推。

在C++中，`next_permutation`通常与`std::algorithm`头文件一起使用，其原型如下：

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

参数：
- `first`：一个迭代器，指向序列的第一个元素。
- `last`：一个迭代器，指向序列的下一个位置（不包括）。

例如，你可以这样使用这个函数：

#include <algorithm>
#include <vector>

std::vector<int> arr = {1, 2, 3};
bool is_sorted = std::is_sorted(arr.begin(), arr.end()); // 假设arr已排序
if (!is_sorted) {
    do {
        // 打印当前排列
        for (const auto &val : arr) {
            std::cout << val << " ";
        }
        std::cout << "\n";
        // 接下来获取下一个排列
        std::next_permutation(arr.begin(), arr.end());
    } while (std::next_permutation(arr.begin(), arr.end()));
}