关于next_permutation和prev_permutation两个STL内置排列函数的介绍
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本文章将详细介绍C++标准库中的next_permutation与prev_permutation两个函数，解析它们在生成序列全排列中的应用及使用方法。
事先说明：需要引入头文件 `#include` 排序是按字典顺序排序，默认也可以自定义排序函数来返回当前排列的下一个排列；如果没有更多的排列，则返回 false。这两种方法都会永久性地改变容器中元素的位置，对象可以是任意类型，包括基本数据类型、字符串和结构体等。
使用默认排序方法（按照字典序从小到大）：
```cpp
int arr[3] = {1, 2, 3};
do {
for (int num : arr) {
std::cout << num << ;
}
std::cout << std::endl;
} while (std::next_permutation(arr, arr + 3));
```
这段代码会输出所有可能的排列组合，直到没有更多的排列为止。
全部评论 (0)
还没有任何评论哟~
