next_permutation函数
next_permutation 函数包含在头文件< algorithm >中。
next_permutation 函数用于将范围 [first, last) 中的元素重新排序为下一个字典序更大的排列。排列种数:N!。N = 范围内的元素个数。
默认使用运算符 < 比较元素,或者使用给定的二进制比较函数 comp 比较元素。
函数原型
template <class BidirectionalIterator>
bool next_permutation (BidirectionalIterator first, BidirectionalIterator last);
template <class BidirectionalIterator, class Compare>
bool next_permutation (BidirectionalIterator first, BidirectionalIterator last, Compare comp);
参数:
- first:一个双向迭代器,指向要排列的范围内的第一个元素。
- last:一个双向迭代器,指向要排列的范围内的最后一个元素的后一个位置。
- comp:用户自定义的比较函数,它接受两个参数,如果两个参数按顺序返回真,否则返回假。它遵循严格的弱排序来对元素进行排序。
返回值:
- 如果函数可以将对象重新排序为字典序更大的排列,则返回 true。
- 否则,该函数返回 false 以指示排列不大于先前的排列,而是可能的最低排列(按升序排序)。
使用
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
bool comp(char a, char b){
return a > b;
}
int main(){
int num[] = {1, 2, 3};
do{
for(int i = 0; i < 3; i ++)
printf("%d ", num[i]);
printf("\n");
}while(next_permutation(num, num + 3));
printf("最后数组的排列:%d %d %d\n\n", num[0], num[1], num[2]);
int num1[] = {2, 1, 3};
do{
for(int i = 0; i < 3; i ++)
printf("%d ", num1[i]);
printf("\n");
}while(next_permutation(num1, num1 + 3));
printf("最后数组的排列:%d %d %d\n\n", num1[0], num1[1], num1[2]);
string str = "abb";
do{
cout << str << endl;
}while(next_permutation(str.begin(), str.end()));
str = "cba";
printf("\n\n");
do{
cout << str << endl;
}while(next_permutation(str.begin(), str.end(), comp));//自定义排序规则
return 0;
}
prev_permutation函数
prev_permutation 函数包含在头文件< algorithm >中。
prev_permutation 函数用于将 [first, last) 范围内的元素重新排序为之前的字典序排列。就是和next_permutation函数相反的方向排列。排列种数:N!。N = 范围内的元素个数。
默认使用运算符 < 比较元素,或者使用给定的二进制比较函数 comp 比较元素。
函数原型
template <class BidirectionalIterator>
bool prev_permutation (BidirectionalIterator first, BidirectionalIterator last);
template <class BidirectionalIterator, class Compare>
bool prev_permutation (BidirectionalIterator first, BidirectionalIterator last, Compare comp);
参数:
- first:一个双向迭代器,指向要排列的范围内的第一个元素。
- last:一个双向迭代器,指向要排列的范围内的最后一个元素的后一个位置。
- comp:用户自定义的比较函数,它接受两个参数,如果两个参数按顺序返回真,否则返回假。它遵循严格的弱排序来对元素进行排序。
返回值:
- 如果函数可以将对象重新排序为字典序更小的排列,则返回 true。
- 否则,该函数返回 false 以指示排列不小于先前的排列,而是可能的最大排列(按降序排序)。
使用
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
bool comp(char a, char b){
return a < b;
}
int main(){
int num[] = {3, 2, 1};
do{
for(int i = 0; i < 3; i ++)
printf("%d ", num[i]);
printf("\n");
}while(prev_permutation(num, num + 3));
printf("最后数组的排列:%d %d %d\n\n", num[0], num[1], num[2]);
int num1[] = {2, 1, 3};
do{
for(int i = 0; i < 3; i ++)
printf("%d ", num1[i]);
printf("\n");
}while(prev_permutation(num1, num1 + 3));
printf("最后数组的排列:%d %d %d\n\n", num1[0], num1[1], num1[2]);
string str = "bba";
do{
cout << str << endl;
}while(prev_permutation(str.begin(), str.end()));
str = "cba";
printf("\n\n");
do{
cout << str << endl;
}while(prev_permutation(str.begin(), str.end(), comp));//自定义排序规则
return 0;
}