weixin_44453694的博客

STL容器算法主要由、、组成；algorithm主要有遍历、比较、交换、查找、拷贝、修改等；

STL中提供了一些内建函数对象：算术仿函数、关系仿函数、逻辑仿函数 --头文件；大于等于:templatebool greater_equal。函数对象使用重载()时，其行为类似函数调用，也叫仿函数；不等于: templatebool not_equal_to。逻辑非: templatebool logical_not。小于等于:templatebool less_equal。函数对象(仿函数)本质是一个类，不是一个函数。等于: templatebool equal_to。函数对象可以作为函数形参。

list是序列容器，允许在序列中的任何位置执行固定O(1)时间复杂度的插入和删除操作，并在两个方向进行迭代。list容器是一个双向循环链表。list容器与vector容器区别：①list中空间是随机的，通过指针域保存下一个成员地址；vector容器空间是连续的；② list容器数据插入和删除方便，能合理的利用空间；vector容器则是没法实时分配资源；

deque 是 double-ended queue 的缩写，又称双端队列容器。deque容器支持从头部和尾部双端插入、删除数据。与vector容器不同的是，vector容器是一段连续的空间，而deque没有所谓容量的概念，因为它是动态的以分段连续空间组合而成，随时可以增加一段新的空间并连接起来。不会像vector那样，因为空间不足而扩容，复制元素到新的空间，再释放旧的空间。因此deque没有必要提供所谓的扩容(reserve)的功能。deque容器可以看做是一个双端数组，可以从头或者尾之间插入数据。

stack ，栈(堆栈)，是一种先进后出(First In Last Out,FILO)的数据结构，先插入的数据在栈底，后放入的数据在栈顶，所有的数据只能从栈顶取出。在生活中先进后出的例子友很多，例如我们在桌子上摞书，先放的在最下面，后放的在最上面。在取书的时候也是先取最后放的，最才能取到第一个放的。栈容器中，只有栈顶数据才可以被外界访问，因此stack不存在遍历。

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。队列只需要从对尾插入数据(入队，push_back),对头取数据(出队，pop_front);先进先出的原则、First In Fist Out，FIFO（跟栈是反的，栈是后进先出）队列只能访问对头和队尾数据，其他数据需要出队才能访问，所以不存在遍历队列；队头（front）：只能从队头移除元素，一般焦作deQueue，出队。

向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。

C++中文件操作头文件:fstream。文件类型：文件文件和二进制文件。C++中读取数据有多种方式实现。

string是C++编程语言中的字符串。在C++中字符串处理可以使用c语言字符串形式char *，也可以使用string类格式。string 是一个类，类内有char *指针，通过容器方式管理字符串。使用string类型需要需要包含头文件string。