C++ next_permutation如何逆序排列

要将C++的next_permutation函数应用于逆序排列的情况，可以先将数组按照逆序排序，然后在循环调用next_permutation函数。下面是一个示例代码：

#include <iostream> #include <algorithm> #include <vector>  int main() {     std::vector<int> vec = {3, 2, 1};      // 将数组按照逆序排序     std::sort(vec.begin(), vec.end(), std::greater<int>());      do {         for (int num : vec) {             std::cout << num << " ";         }         std::cout << std::endl;     } while (std::prev_permutation(vec.begin(), vec.end()));      return 0; } 

在这个示例中，我们首先将数组{3, 2, 1}按照逆序排序得到{3, 2, 1}，然后在循环中调用std::prev_permutation函数来获取数组中所有的逆序排列组合。输出结果为：

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