Blue_2018的博客

find //查找元素find_if //按条件查找元素adjacent_find //查找相邻重复元素binary_search //二分查找法count //统计元素个数count_if //按条件统计元素个数。

功能：将数据进行链式存储链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是 通过链表中的指针链接实现的链表的组成：链表由一系列结点组成 结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指 针域. STL中的链表是一个双向循环链表由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前 移和后移，属于双向迭代器。

双端数组，可以对头端进行插入删除操作deque内部工作原理:deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据 中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间deque容器的迭代器也是支持随机访问的。

string是C++风格的字符串，而string本质上是一个类char * 是一个指针 string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的 容器。string 类内部封装了很多成员方法 例如：查找find，拷贝copy，删除delete 替换replace，插入insert，string管理char*所分配的内存，不用担心复制越界和取值越界等，由类内部进 行负责。

数组容器：本质上是一个数组，通过模板设计，使得它可以保存任意类型 的数据，由于vector数据结构和数组非常相似，也称为单端数组。不同之处在于数组是静态空间，而vector可以动态扩展动态扩展： 并不是在原空间之后续接新空间，至于是扩展的空间大小是由 STL 内部算法实现的.

map中所有元素都是pairpair中第一个元素为key（键值），起到索引作用，第二个元素为value（实 值）所有元素都会根据元素的键值自动排序。

1. 在使用命名空间时，需要先声明再使用的原则. 也有作用域的问题. 所以在打 开命名空间时，需要先对相对应的命名空间进行定义声明.2. 在调用相同函数的时候,需要用到 :: 作用域运算符, 对同名变量及函数进行 区分, 不然系统或编译器依然无法区分；3. 在调用命名空间内的相同变量名或函数名时，不打开命名空间也是可以的， 但是需要用作用域运算符指定某一个命名空间内的对象；