next_permutation()会取得[first,last)所标示之序列的下一个排列组合,如果没有下一个排列组合,便返回false;否则返回true。这个算法有两个版本。其中常用的版本使用元素型别所提供的less-than操作符来决定下一个排列组合。这个全排列不仅仅支持里面无重复元素的全排列,也支持里面有重复元素的全排列,而且还支持字母的全排列。当然它还有一个孪生兄弟prev_permutation,是用来求它前一个排列的。
用法一:
求全排列
#includeusing namespace std; int main() { int a[4]={1,1,2,4}; do { for(int i=0;i<4;i++) cout< 下面是prev_permutation()的截图
当然我们还可以对字母进行全排列,利用这个函数#includeusing namespace std; int main() { string str; cin>>str; do { cout<



