1.c++的next_permutation是全排列函数,可以输出序列中所有元素的全排列
C++ 的 STL 提供求「下一个」排列组合的函数 next_permutation()。例如三个字符 {a, b, ca,b,c}组成的序列,那么 next_permutation() 能按字典序返回 66 个组合,分别为 abcabc,acbacb,bacbac,bcabca,cabcab,cbacba。
这小排序还不是从最初的开始,他会受到初始化的数组的影响,比如
string s=“bac”
和string s=“abc”
是有区别的,下面附上排序前后的代码
#include <bits/stdc++.h>
using namespace std;
int main(){
string s="bca";
do{
cout<<s<<endl;
}while(next_permutation(s.begin(),s.end()));
return 0;
}
/*
输出:
bca
cab
cba
*/
#include <bits/stdc++.h>
using namespace std;
int main(){
string s="bca";
sort(s.begin(),s.end()); //字符串内部排序,得到最小的排列“abc”
do{
cout<<s<<endl;
}while(next_permutation(s.begin(),s.end()));
return 0;
}
/*输出:
abc
acb
bac
bca
cab
cba
*/
此外 C++ 中还有一个全排列函数 prev_permutation(),求的是当前排列的 「前一个」 排列组合,与 next_permutation() 相反,即“从大到小”
2.c++中sort函数的使用
sort函数的模板有三个参数:
void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);
(1)第一个参数first:是要排序的数组的起始地址。
(2)第二个参数last:是结束的地址(最后一个数据的后一个数据的地址)
(3)第三个参数comp是排序的方法:可以是从升序也可是降序。如果第三个参数不写,则默认的排序方法是从小到大排序
bool cmp(int a,int b)
{
return a<b//把小的放前面
return a>b//把大的放在前面
//对其他东西排序的道理是一样的,比如x.a<y.a
//是把x和y里a小的放前面,当然这里cmp(类型 x,类型 y),形参的顺序得保证
}
如果元素自身包含了比较关系,如int,double可以直接进行比较greater()递减
less()递增
接下来是集合版式,很有用
#include<bits/stdc++.h>
using namespace std;
bool my_less(int i, int j) {return (i < j);} //自定义小于
bool my_greater(int i, int j) {return (i > j);} //自定义大于
int main (){
vector<int> a = {3,7,2,5,6,8,5,4};
sort(a.begin(),a.begin()+4); //对前4个排序,输出2 3 5 7 6 8 5 4
//sort(a.begin(),a.end()); //从小到大排序, 输出2 3 4 5 5 6 7 8
//sort(a.begin(),a.end(),less<int>()); //输出2 3 4 5 5 6 7 8
//sort(a.begin(),a.end(),my_less); //自定义排序,输出 2 3 4 5 5 6 7 8
//sort(a.begin(),a.end(),greater<int>());//从大到小排序,输出 8 7 6 5 5 4 3 2
//sort(a.begin(),a.end(),my_greater); // 输出 8 7 6 5 5 4 3 2
for(int i=0; i<a.size(); i++) //输出
cout<<a[i]<< " ";
return 0;
}