ACM算法---常用STL

1.stack

2.queue

3.map

map是一种映射关系，一对一，第一个为关键字（first），第二个为键值(second)，关键字唯一，map中的元素按关键字有序. 实际应用中要考虑好关键字和键值代表的意义，灵活运用。

比如:

输出如下：

apple 1

hello 1

world 3  

可以发现元素是按关键字从小到大排好序的

4.sort

头文件#include<algorithm>

使用sort可以很方便的对数组进行进行排序,它可以传两个或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一个地址，也就是排序的区间为[a,b),比如有一个数组 int a[5], 使得a[0] 到a[4]从小到大有序，只要写 sort(a, a + 5)就可以了，通用sort(a, a+ n);// n为元素个数。sort内部采用的是快速排序，一般情况下效率很高.

另外，我们也可以按照自己的需求进行元素排序，元素可以是结构体，这里就用到了第三个参数，比较函数，告诉计算机按照什么顺序进行排序。

比如：按照从大到小排序

主函数中： sort(arr, arr+n,cmp);

再比如下面结构体，要按照学生的年龄从小到大排序.

输出：

cc  8

bb 10

aa 15