STL初步学习

最基本的类与容器：：

1) 序列式容器：vector

voctor的初始化：

1、vectoa;

2、vectora(10,1);//定义10个具有整型元素的向量且初始值为1

3、int b[7]={1,2,3,4,5,6,7};

     vectora(b,b+7);

ps：不能a[0]=1如此用中括号赋值

常见操作

ps：a.erase(100)会删掉其中所有的100。若只想删一个:

auto it = a.find(100);

if（it！=a.end()) a.erase(it);

2) 关联试容器：set/multiset、map/multimap

set与vector差不多，但set里面的元素是有序且唯一的。

multiset除了不去重几乎与set一样。

map与数组类似，但下标任意。

迭代器（Iterator）

用于提供一种顺序方法访问一个聚合对象中的各个元素

迭代器声明示例

vector::iterator it;

list::iterator it;

容器适配器

1）queue

queueBookshelf;

queue>Bookshelf;

2)  priority_queue (与queue类似)

3）stack(同类似)

stackBookshelf;

已学的算法

1、查找算法

      lower_bound：用前要排序

     upper_bound：用前要排序

     find()

2、排序算法

     sort（）