---

前言

STL有六大部件，容器、算法、仿函数、迭代器、适配器和分配器。除了算法是函数模板，其他都是类模板。容器可以分为序列容器和关联容器。常见的序列容器有vector、array、deque、list、forward-list，常见的关联容器有map、set、multimap和multiset。

一、序列容器

verctor

verctor比较常用
特点：verctor是二倍增长的，当它容量不够时候，会二倍增长后把原来的东西搬过去
用法：

vector<int> c;//定义时候需要声明是什么类型
c.puh_back(3);//要从尾巴放数进去
c.size();//可以vector里面占了多少空间
c.capacity();//可以知道最大容纳多少空间
c.front();//最前面的那个数拿出来
c.back()://最后面的那个数拿出来
c.date();//首地址

两种查找方式

auto it = :: find(c.begin(),c.end(),target);//顺序查找，前面auto可以自动推导


//法二
sort(c.begin(),c.end());//顺序排序
string* it=(string*)bsearch(&target, (c.date()),(c.size()),sizeof(string))

总结

vector容器