next_permutation 、prev_permutation 函数
next_permutation 、prev_permutation 是 STL 提供的计算排列组合关系的算法。
next_permutation (first,last)是将序列中 [first,last) 区间按照全排列的思想,根据字典序递增排列,得到当前序列的下一个排列组合序列的算法。若没有下一个排列组合序列,则返回 false,否则返回 true。
prev_permutation (first,last)是将序列中 [first,last) 区间按照全排列的思想,根据字典序递减排列,得到当前序列的下一个排列组合序列的算法。若没有下一个排列组合序列,则返回 false,否则返回 true。
如输出序列 {1,2,3,4} 字典序的所有全排列:
void print() {
int a[4] = {1, 2, 3, 4};
do {
for (int i = 0; i < 4; i++) {
printf("%d ", a[i]);
}
printf("\n");
} while (next_permutation(a, a + 4));
}
引用这个函数则会输出1,2,3,4的所有全排列:
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
......
输出字符串序列也同理:
void print() {
char a[4] = {'a','b','c','d'};
do {
for (int i = 0; i < 4; i++) {
printf("%c ", a[i]);
}
printf("\n");
} while (next_permutation(a, a + 4));
}