next_permutation(全排列)

next_permutation 是 C++ 标准库中的一个算法，它用于重新排列给定范围内的元素，以便得到该范围内的下一个字典序排列。如果给定的排列已经是该范围内所有可能排列中的最后一个（即按字典序最大），则函数会将该范围重新排列为第一个排列（即按字典序最小），并返回 false；如果成功找到下一个排列，则返回 true。

在你给出的代码片段 next_permutation(p.begin(),p.end()) 中，p 是一个容器（如 std::vector、std::list 的迭代器不支持直接使用 next_permutation，因此这里假设 p 是一个支持随机访问迭代器的容器，如 std::vector 或 std::deque），而 p.begin() 和 p.end() 分别是该容器起始和结束位置的迭代器。

这个调用会尝试找到 p 中当前元素的下一个字典序排列，并直接修改 p 中的元素顺序以反映这种变化。如果 p 中的元素已经处于按字典序最大的排列，则调用后 p 将变为按字典序最小的排列。

这里是一个简单的示例，展示了如何使用 next_permutation：

#include <iostream>  
#include <vector>  
#include <algorithm> // 包含 next_permutation  
  
int main() {  
    std::vector<int> p = {1, 2, 3};  
  
    do {  
        // 输出当前排列  
        for (int num : p) {  
            std::cout << num << " ";  
        }  
        std::cout << std::endl;  
  
        // 获取下一个排列  
    } while (std::next_permutation(p.begin(), p.end()));  
  
    return 0;  
}