next_permutation的用法
时间: 2023-08-21 13:55:10 浏览: 116
下一个排列-基于labview和fpga的多通道虚拟逻辑分析仪的设计
next_permutation是STL库中algorithm头文件中的一个函数,它可以将一个序列重新排列为下一个全排列。该函数有两种形式,一种是对数组进行操作,另一种是对迭代器进行操作。
用法1:
next_permutation(数组名, 数组名+数组长度);
用法2:
next_permutation(迭代器起始位置, 迭代器终止位置);
返回值:
如果存在下一个全排列,返回 true,并将序列排列为下一个全排列;否则返回 false。
例如:
int arr[] = {1,2,3};
do {
for(int i = 0; i < 3; i++) cout << arr[i] << " ";
cout << endl;
} while(next_permutation(arr, arr+3));
结果:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
阅读全文