头文件:<algorithm>
用法:next_permutation(begin_iterator,end_iterator)
示例:
int main(){
vector ivec{1,2,4,3};
//注意:
//next_permulation会得到下一个较大的排序
//因此要得到全排序,要从最小的排序开始排列
sort(ivec.begin(),ivec.end());
//全排列打印,需要先打印自身
for(auto& i: ivec) cout<<i<<" ";
while(next_permulation(ivec.beigin(),ivec.end())){
for(auto& i: ivec) cout<<i<<" ";
cout<<endl;
}
}