一.容器:(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数组反转