STL容器

一.容器：(map, queue, stack, deque,vector, set, bitset……)

　　1.size()，得到元素个数

　　2.begin()，返回开头的迭代器

　　3.end()，返回末尾后一个的迭代器（一片虚空）

　　4.push(x)（queue，stack，deque专属）将元素加入容器

　　5.pop()，弹出元素

　　6.front()，队首元素

　　7.back()，队尾元素

二.迭代器：iterator

　　功能：遍历整个容器

for(type::iterator it=capa.begin(); it!=capa.end(); it++)
    foreach(*it);

三.<algorithm>

　　1.sort(a, a+n, cmp)，排序

　　2.unique(a, a+n)，去重并返回去重后数组最后一个数后一位的指针

　　3.lower_bound(a, a+n, x)，在数组中找第一个大于等于x的数的指针（数组需排序）

　　4.upper_bound(a, a+n, x)，在数组中找第一个大于x的数的指针（数组需排序）

　　5.greater<T>,less<T>，仿函数，提供一个比较T类型的函数（T本身需要重载<号）

　　6.reverse(a, a+n)，将a数组反转