STL标准模板库:
1)包含一些常用的算法 如排序查找,还有常用的数据结构如可变长数组、链表、字典等。
2)使用方便,效率较高。
#include <algorithm>
//sort排序:
sort(数组名+n1,数组名+n2);
将数组中下标范围为[n1,n2)的元素从小到大排序。下标为n2的元素不在排序的范围内。
int a[]={15,4,3,9,7,2,6};
sort(a,a+7);
输出:2,3,4,6,7,9,15
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
对元素类型为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
用自定义的排序规则,对任何类型T的数组排序
sort(数组名+n1,数组名+n2,排序规则结构名());
//排序规则定义方式:
struct
{ bool operator()(const T &a1,const T &a2) const {
//若a1应该在a2前面,返回true。否则返回false。
}
}
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
struct rule1
{ bool operator()(const int &a1,const int &a2) const {
return a1>a2; }
};
struct rule2
{ bool operator()(const int &a1,const int &a2) const {
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,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;
}
//sizeof(a)/sizeof(int)为元素个数。
输出:
1) 7 12 21 45 98
2) 98 45 21 12 7
3) 21 12 45 7 98
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
struct student {
char name[20];
int id;
double gpa;};
student students[]={{"Jack",112,3.4},{"Mary",102,3.8},{"Ala",333,3.5},{"Zero",101,4.0}};
struct studentrule1{
bool operator()(const student &s1,const student &s2) const{
if(strcmp(s1.name,s2.name)<0)
return true;
return false;}
};
struct studentrule2{
bool operator()(const student &s1,const student &s2) const{
return s1.id<s2.id;}
};
struct studentrule3{
bool operator()(const student &s1,const student &s2) const{
return s1.gpa<s2.gpa;}
};
void printstudents(student s[],int size){
for(int i=0;i<size;i++)
cout<<"("<<s[i].name<<","<<s[i].id<<","<<s[i].gpa<<")";
cout<<endl;
}
int main()
{
int n=sizeof(students)/sizeof(student);
sort(students,students+n,studentrule1());
printstudents(students,n);
sort(students,students+n,studentrule2());
printstudents(students,n);
sort(students,students+n,studentrule3());
printstudents(students,n);
return 0;
}
输出:
(Ala,333,3.5)(Jack,112,3.4)(Mary,102,3.8)(Zero,101,4)
(Zero,101,4)(Mary,102,3.8)(Jack,112,3.4)(Ala,333,3.5)
(Jack,112,3.4)(Ala,333,3.5)(Mary,102,3.8)(Zero,101,4)
sort扩展
sort(a,a+n,cmp) //cmp 为比较函数
1)在数组中需要自定义比较函数cmp
int a[100];
bool cmp(int a,int b)//int为数组数据类型
{
return a>b;//降序排列
//return a<b;//默认的升序排列
}
sort(a,a+100,cmp);//通过bool控制返回值,实现对sort排序方式控制
2)在结构体中要求对某一成员元素进行排序
Student c[100];//c数组中的每个元素代表每个学生的信息
bool cmp(Student a,Student b)
{
return a.id>b.id;//按照学号降序排列
//return a.id<b.id;//按照学号升序排列
}
sort(c,c+100,cmp);
3)使用标准库函数
头文件:#include <functional>
升序:sort(begin,end,less<data-type>())//填写第三个参数中采集信息,数据类型
降序:sort(begin,end,greater<data-type>())