- 这个函数会改变原数组本身。
- 每执行一次就会返回当前字典序的下一个升序字典序。
- 所以如果想遍历所有排列的话数组需要初始化为最小字典序。
测试程序:
int num[10] = {1, 3, 2, 5, 4};
while(next_permutation(num, num+5)){
cout << "!!!!!" << endl;
for(int i = 0; i < 5; i++)
cout << num[i];
cout << endl;
}
for(int i = 0; i < 5; i++)
cout << num[i];
cout << endl;