ACM C++ STL学习总结

stl中比较常用的容器大都有些了解在此做一些容器概述。并将在近期逐渐的将每一个容器加深理解并将其整理总结。
先说一下自己的感受吧一开始接受如此大量的知识并将其熟练应用有些难度尽管在寒假提前提前了解了个大致。我选择acm的主要原因还是为了长知识打打基础并且我觉得这会对即将学习的c++11有很大帮助。
共性 容器本身可以理解为各种集合类型 在定义时要用<>将其中的数据元素类型括起来 并且每个容器通过成员函数来实现功能。并且他们的成员函数都有些名字和功能是相似的，在调用成员函数的时候都是用 变量名.成员函数的方法开始用。
一 栈 stack可以看作一头封闭的数组先进后出只能从一端操作。
头文件#include定义stack s s.empty()–返回bool型，表示栈内是否为空 s.size()–返回栈内元素个数
s.top()–返回栈顶元素值
s.pop()–移除栈顶元素
s.push()–向栈压入一个元素 a(s.push(a); )

二 队列queue与栈类似但不是一头封闭而是两边开放一头进另一头出先进先出
empty()–返回bool型，表示queue是否为空 size()-- 返回queue内元素个数
front()-- 返回queue内的下一个元素
back()-- 返回queue内的最后一个元素
pop()-- 移除queue中的一个元素
push(a)-- 将一个元素a置入queue中
优先队列priority_queue默认从大到小
升序priority_queue<int,vector,greater >q;
降序priority_queue<int,vector,less >q;
greater使内置类型从大到小排序，而less从小到大greater权值小的变进行交换 并且优先队列并不是单调增或减的而是二叉树每次比较只和上一根节点比较减少了比较次数
三vector动态数组 大小可以变换的数组empty()返回bool型，表示vector是否为空size()返回vector内元素个数
push_back(a)将元素a插入最尾端
pop_back()将最尾端元素删除四sort排序bool

next_permutation(begin, end);改变区间内元素的顺序，产生下一个排列。bool prev_permutation(begin, end);产生前一个排列。 这俩用于全排列很好用。upper_bound(begin, end, value); 返回>value的元素的第一个位置。第一个大于该元素的位置lower_bound(begin, end, value);返回>=value的元素的第一个位置。第一个该元素的位置(返回的是位置 地址!!)
五 set 将自动的将元素从小到大排序切没有重复 (去重有很大的作用)
count(a)判断a是否存在0，1
find(a)返回第一个a的迭代器若没有则返回end
map 映射 pair类型count(key) 返回键值为key的个数erase()可以根据键值或者迭代器来清除 用迭代器清除时回返回下一个元素的迭代器