STL:标准模板库
包含一些常用的算法如排序查找,还有一些常用的数据结构如可变长数组,链表,字典等。
用sort进行排序(用法一)
对基本类型的数组从小到大排序:
sort(数组名+n1,数组名+n2);
n1和n2都是int类型的表达式,可以包含变量
如果n1=0,则+n1可以不写
将数组中下标范围为【n1,n2)的元素从小到大排列。下标为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}
用sort进行排序(用法二)
对元素类型为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}
用sort进行排序(用法三)
用自定义的排序规则,对任何类型T的数组排序
sort(数组名+n1,数组名+n2,排序规则结构名());
排序规则结构的定义方式:
struct 结构名
{
bool operator() (const T &a1,const T&a2){
//若a1应该在a2前面,则返回true。
//否则返回false。
}
};
用法示例
struct Rule1//从大到小排序
{
bool operator()(const int $a1,const int $a2){
retuen a1>a2;
}
};
struct Rule2//按个位数从小到大排序
{
bool operator()(const int &a1,const int &a2){
return a1%10<a2%10;
}
};