STL(排序算法sort)

头文件:#include<algorithm>

1.对基本类型的数组从小到大排序: 
sort(数组名+n1,数组名+n2);
n1和n2都是int类型的表达式,可以包含变量
如果n1=0,则 + n1可以不写
将数组中下标范围为[n1,n2)的元素从小到大排序

如:

int a[] = {15,4,3,9,7,2,6}; sort(a,a+7); //对整个数组从小到大排序
int a[] = {15,4,3,9,7,2,6}; sort(a,a+3); // 结果:{3,4,15,9,7,2,6}
int a[] = {15,4,3,9,7,2,6}; sort(a+2,a+5); //结果:{15,4,3,7,9,2,6}

2.数组从大到小排序
对元素类型为T的基本类型数组从大到小排序:
sort(数组名+n1,数组名+n2,greater<T>());
int a[] = {15,4,3,9,7,2,6}; sort(a+1,a+4,greater<int>()); // 结果:{15,9,4,3,7,2,6}
 

3.自定义进行排序

用自定义的排序规则,对任何类型T的数组排序
sort(数组名+n1,数组名+n2,排序规则结构名());
排序规则结构的定义方式:
struct 结构名 { bool operator()( const T & a1,const T & a2) { //若a1应该在a2前面,则返回true。 //否则返回false。 } };

例:

#include <iostream>
 #include <cstring>
 #include <algorithm> 
using namespace std;
struct Rule1 //按从大到小排序 { 
bool operator()( const int & a1,const int & a2) { 
return a1 > a2; } 
};
 struct Rule2 //按个位数从小到大排序 {
 bool operator()( const int & a1,const int & a2) { 
return a1%10 < a2%10; 

};
void Print(int a[],int size) { 
for(int i = 0;i < size;++i)
 cout << a[i] << "," ; cout << endl;
 }
 int main() { 
int a[] = { 12,45,3,98,21,7};
 sort(a,a+sizeof(a)/sizeof(int)); //从小到大
 cout << "1) "; 
Print(a,sizeof(a)/sizeof(int)); 
sort(a,a+sizeof(a)/sizeof(int),Rule1()); //从大到小 
cout << "2) ";
 Print(a,sizeof(a)/sizeof(int));
 sort(a,a+sizeof(a)/sizeof(int),Rule2()); //按个位数从小到大 
cout << "3) "; 
Print(a,sizeof(a)/sizeof(int)); return 0; 
}
 

猜你喜欢

转载自blog.csdn.net/lijunyan5/article/details/81214684