ACM STL模板

vector

vector, 变长数组，倍增的思想
    size()  返回元素个数
    empty()  返回是否为空
    clear()  清空
    erase()  删除
    front()/back() 头元素/尾元素
    push_back()/pop_back() 尾加入/尾弹出
    begin()/end() 头指针/位置在
    支持比较运算，按字典序

• 操作

## 遍历
下标遍历
for (size_t i =0; i < vec.size(); i ++) {int d = vec[i];}

指针遍历
for (vector<int>::iterator it = vec.begin(); it != vec.end(); it++){int d = *it; }

auto遍历
for (auto it = vec.begin(); it != vec.end(); it ++) {int d = *it;}

## 查找
vector<int>::iterator result = find( vec.begin( ), vec.end( ), 3 ); //查找元素3
if ( result == L.end( ) ) //没找到
    cout << "No" << endl;
else //找到，result为元素3在vec中的迭代器
    cout << "Yes" << endl;

## 删除
for( it=b.begin(); it!=b.end(); ){
    if( *it== 3)
        it= b.erase(it); //当b.erase(it)之后，it就变成了一个野指针，对一个野指针进行 it++ 是肯定会出错的。 
    else 
        it++;
}

队列

• queue

    size()
    empty()
    push()  向队尾插入一个元素
    front()  返回队头元素
    back()  返回队尾元素
    pop()  弹出队头元素

• priority_queue

    优先队列，默认是大根堆
    push()  插入一个元素
    top()  返回堆顶元素
    pop()  弹出堆顶元素
    定义成小根堆的方式：priority_queue<int, vector<int>, greater<int>> q;

map

unordered_map
哈希表和map类似，增删改查的时间复杂度是 O(1)
不支持 lower_bound()/upper_bound()， 迭代器的++，–

• unordered_map

     size()
    empty()
    clear()
    begin()/end()
    ++, -- 返回前驱和后继，时间复杂度 O(logn)