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;
 
}

如果想了解next_permutation的实现原理,可以参考
 
C++ STL next_permutation的实现原理 

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:http://www.heiqu.com/60c35ccae033eeeb93a4b73a42d57260.html