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数组反转

原文地址:https://www.cnblogs.com/PHDHD/p/12269059.html