C++ STL algorithm库中 next_permutation()用法谨慎事项

发布时间：2021-11-21 19:18:01 所属栏目：PHP教程来源：互联网

导读：有的人用C++ algorithm库中的next_permutation()函数得到全排列时发现最后得到的全排列老是不够数，不知道为什么，还以为标准库函数有错呢，其实这个标准库函数是有前置条件的，即参数必须是为非降序排列的。至于为什么，我们看下边。 next_permutation()函

有的人用C++ algorithm库中的next_permutation()函数得到全排列时发现最后得到的全排列老是不够数，不知道为什么，还以为标准库函数有错呢，其实这个标准库函数是有前置条件的，即参数必须是为非降序排列的。

至于为什么，我们看下边。

next_permutation()函数对参数进行下一个排列，如果到头了返回false，否则返回true，

但是它怎么知道排列到头了呢，原来他是按照增序对参数的每一个值进行排列的，如果参数为完全降序的话，就认为到头了，会返回false。

所以我们在求排列的时候一定要先进行升序排序，这样才能正确的得到所有的排列方式。

如string s="bca";

sort(s.begin(),s.end());

cout<<s<<endl;

while(next_permutation(s))

{

cout<<s<<endl;

}

（编辑：云计算网_泰州站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!

php批量命名文件技巧	php读取文件内容几种正
php中读取大文件实现方	php打开远程文件的方法

C++ STL algorithm库中 next_permutation()用法 谨慎事项

C++ STL algorithm库中 next_permutation()用法谨慎事项