清明节ppt模板免费下载,四川成都网站优化,网站内容管理系统cms,湖南企业seo优化首选目录
1.next_permutation函数的定义
2.简单使用
2.1普通数组全排列 2.2结构体全排列
2.3string
3.补充 1.next_permutation函数的定义
next_permutation函数会按照字母表顺序生成给定序列的下一个较大的排列#xff0c;直到整个序列为降序为止。与其相对的还有一个函数—…目录
1.next_permutation函数的定义
2.简单使用
2.1普通数组全排列 2.2结构体全排列
2.3string
3.补充 1.next_permutation函数的定义
next_permutation函数会按照字母表顺序生成给定序列的下一个较大的排列直到整个序列为降序为止。与其相对的还有一个函数——prev_permutation函数。
next_permutaion(起始地址末尾地址1)next_permutaion(起始地址末尾地址1自定义排序)
注next_permutation只能获得上一个排列如果要获得全排列那么就需要先对数组进行升序排序
2.简单使用
2.1普通数组全排列
#define _CRT_SECURE_NO_WARNINGS 1#include iostream
#include algorithm
using namespace std;int main()
{int arr[4] { 1, 2, 3, 4 };do {for (int i 0; i 4; i){cout arr[i] ;}cout endl;} while (next_permutation(arr, arr 4));return 0;
} 运行结果
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
3 1 2 4
3 1 4 2
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 2 3
4 1 3 2
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1 2.2结构体全排列
由于结构体默认不能比较大小所以就不能使用默认的next_permutation()排列比较函数需要使用自定义排列比较函数。
#define _CRT_SECURE_NO_WARNINGS 1#include iostream
#include algorithm
using namespace std;typedef struct
{int test;bool operator (const fyd a){return test a.test;}}fyd;fyd arr[4];int main()
{arr[0].test 2;arr[1].test 1;arr[2].test 4;arr[3].test 3;do {for (int i 0; i 4; i){cout arr[i].test ;}cout endl;} while (next_permutation(arr, arr 4));return 0;
}
运行结果
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
3 1 2 4
3 1 4 2
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 2 3
4 1 3 2
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1
2.3string
string等数据结构不能直接用名字代表地址只能够使用自带的迭代器begin()、end()实现全排列。
#define _CRT_SECURE_NO_WARNINGS 1#include iostream
#include algorithm
using namespace std;int main()
{string s;cin s;do{cout s endl;}while (next_permutation(s.begin(), s.end()));return 0;
}
运行结果
abc //inputabc
acb
bac
bca
cab
cba
3.补充
推荐大家使用cplusplus.com - The C Resources Network
可以查询到对应函数对应的头文件、底层代码及使用方式等。
例如: 剩下的就不多说啦自己探索叭
