prev_permutation函数用实例讲解

好的，关于 prev_permutation 函数，它是 C++ STL 中用来求当前排列的前一个排列的函数。这个函数会改变原来的排列，将其重排成前一个排列，并返回 true；如果当前排列是最小排列，那么函数将重排成最大排列，并返回 false。

这里给出一个实例讲解：

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

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

  // 打印当前排列
  std::cout << "当前排列：";
  for (auto x : v) std::cout << x << " ";
  std::cout << std::endl;

  // 求前一个排列
  while (std::prev_permutation(v.begin(), v.end())) {
    // 打印前一个排列
    std::cout << "前一个排列：";
    for (auto x : v) std::cout << x << " ";
    std::cout << std::endl;
  }

  return 0;
}

这个程序输出的结果是：

当前排列：1 2 3
前一个排列：1 3 2
前一个排列：3 2 1

可以看到，prev_permutation 函数将 {1, 2, 3} 重排成了 {1, 3, 2}，然后再将 {1, 3, 2} 重排成了 {3, 2, 1}。这样，我们就得到了当前排列的前两个排列。