C++ STL algorithm库中 next_permutation()用法 注意事项
2013-03-15 16:09
357 查看
有的人用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://blog.csdn.net/hongchangfirst/article/details/8663899
作者:hongchangfirst
至于为什么,我们看下边。
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://blog.csdn.net/hongchangfirst/article/details/8663899
作者:hongchangfirst
相关文章推荐
- 历届试题 组素数 (next_permutation() 的用法注意事项)
- C/C++常用宏定义,注意事项,宏中#和##的用法 .
- C++中全排列函数next_permutation 用法
- c++之getline(istream && is,string&str,char delim)用法及注意事项
- C++中vector中erase用法注意事项
- C++ STL next_permutation() prev_permutation(a,a+n)用法。
- C/C++常用宏定义,注意事项,宏中#和##的用法
- C/C++常用宏定义,注意事项,宏中#和##的用法
- C++ 模版用法和注意事项
- C++STL的next_permutation 的用法
- C++ STL, next_permutation用法。
- c++ assert 的用法和注意事项
- C++中memset函数的用法注意事项
- c++中const的用法和注意事项
- [C++] next_permutation的函数 与 copy() 函数的用法
- [C++] next_permutation的函数 与 copy() 函数的用法
- C++ auto_ptr智能指针的详细用法和注意事项
- [C++学习笔记]虚函数用法及注意事项
- C++中memset的用法注意事项
- C++ const用法及注意事项