「这是我参与11月更文挑战的第17天,活动详情查看:2021最后一次更文挑战」
std::next_permutation
它用于将范围 [first, last) 中的元素重新排列为下一个字典序更大的排列。一个排列是 N! 元素可以采用的可能排列(其中 N 是范围内的元素数)。不同的排列可以根据它们在字典上相互比较的方式进行排序。代码的复杂度为 O(n*n!),其中还包括打印所有排列。
语法:
模板
bool next_permutation(首先是
双向
迭代器, 最后是 双向迭代器 ); 参数:
first, last : 初始的双向迭代器
和序列的最终位置。范围
used 是 [first, last),其中包含所有元素
在 first 和 last 之间,包括指向的元素
by first 但不是 last 指向的元素。
返回值:
true : 如果函数可以重新排列
对象作为字典序更大的排列。
否则,该函数返回 false 以指示
安排不大于以前,
但可能是最低的(按升序排序)。
复制代码
应用: next_permutation 是为给定的值数组找到下一个字典序更大的值。
例子:
输入:1 2 3 的下一个排列是
输出:1 3 2
输入:4 6 8 的下一个排列是
输出:4 8 6
复制代码
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
int arr[] = { 1, 2, 3 };
sort(arr, arr + 3);
cout << "3!3个元素的可能排列:\n";
do {
cout << arr[0] << " " << arr[1] << " " << arr[2] << "\n";
} while (next_permutation(arr, arr + 3));
cout << "循环后: " << arr[0] << ' '
<< arr[1] << ' ' << arr[2] << '\n';
return 0;
}
复制代码
输出:
3!3个元素的可能排列:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
循环后:1 2 3
复制代码
std::prev_permutation
它用于将范围 [first, last) 中的元素重新排列为前一个按字典顺序排列的排列。一个排列是 N! 元素可以采用的可能排列(其中 N 是范围内的元素数)。不同的排列可以根据它们在字典上相互比较的方式进行排序。
语法 :
模板
bool prev_permutation(首先是
双向
迭代器, 最后是 双向迭代器 ); 参数:
first, last : 初始的双向迭代器
和序列的最终位置。范围
使用的是 [first, last),其中包含所有
first 和 last 之间的元素,包括
first 指向的元素但不是元素
最后指出。
返回值:
true : 如果函数可以重新排列
对象作为字典序较小的排列。
否则,该函数返回 false 以指示
安排不低于以前,
但最大的可能(按降序排序)。
复制代码
应用: prev_permutation 是为给定的值数组找到以前的字典序较小的值。
例子:
输入:3 2 1的prev排列是
输出:3 1 2
输入:8 6 4 的上一个排列是
输出:8 4 6
复制代码
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
int arr[] = { 1, 2, 3 };
sort(arr, arr + 3);
reverse(arr, arr + 3);
cout << "3!3个元素的可能排列:\n";
do {
cout << arr[0] << " " << arr[1] << " " << arr[2] << "\n";
} while (prev_permutation(arr, arr + 3));
cout << "循环后: " << arr[0] << ' ' << arr[1]
<< ' ' << arr[2] << '\n';
return 0;
}
复制代码
输出:
3!3个元素的可能排列:
3 2 1
3 1 2
2 3 1
2 1 3
1 3 2
1 2 3
循环后:3 2 1
复制代码