对STL的学习（1）

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;

}

};