stl中的全排列演算法__演算法

1. 需先排序，從小到大用next_permutation

float c[] = {1.2f, 32.2f, -1.3f};std::sort(c, c + 3);do{printf("%.2f %.2f %.2f\n", c[0], c[1], c[2]);} while (std::next_permutation(c, c + 3));

2. 從大到小用prev_permutation

int b[] = {3, 2, 1};do{printf("%d %d %d\n", b[0], b[1], b[2]);} while (std::prev_permutation(b, b + 3));

3. 在全排列時，數組元素是被移動的，排序完畢後被歸位

int a[] = {4, 3, 2, 1};bool flag = std::next_permutation(a, a + 4);// 全部都從大到小了，返回false，全排列迴圈結束，序列複位（恢複為升序）printf("flag = %d\n", flag);for (int val : a)printf("%d ", val);// 1 2 3 4printf("\n");