STL备忘（简版）

一、vector

1.创建具有一定数量的元素且每个元素具有相同初始值的向量：

vector<int> v(10, 1); //向量中有10个元素，每个元素都是1

2.用下标方式访问向量中的元素

vector<int> v(3);  //具有3个元素的向量

v[1] = 2; //给第二个元素赋值，注意向量下标由0开始

cout << v[2] << endl;

3.用sort(需要声明头文件“#include<algorithm>”)给向量中的元素排序，若无声明排序函数，默认按照数值大小的非降序排列

sort(v.begin(), v.end()); //使用默认规则排序

//以下使用自定义比较函数排序

//比较函数:按照非升序方式排列

bool  Cmp(const int &a, const int & b)

{

    return a > b;

}

sort(v.begin(), v.end(), Cmp); //以前面比较，这里多了一个参数：调用的函数名（函数的地址）