MsMs_的博客

向一个输出流写数据。这些迭代器把它们对应的流当作一个特定类型的元素序列来处理。通过流迭代器，我们可以使用泛型算法从流对象读取数据以及向其写入数据。它是一个迭代器适配器，接受一个容器生成一个迭代器，能够向给定容器添加元素。当使用插入迭代器进行赋值时，会调用容器操作向指定位置插入一个元素。反向迭代器就是在容器中从尾元素向首元素移动的迭代器。递增和递减操作的含义会反过来，递增会移动到前一个元素，递减会移动到后一个元素。虽然iostream类型不是容器，但标准库定义了可用于这些IO类型对象的迭代器。

在介绍lambda之前，先介绍下C++中的谓词。谓词是一个可调用的表达式，返回结果是一个能用做条件的值。标准库算法使用的谓词有两类：一元谓词（只接受单一参数）和二元谓词（有两个参数）。接受二元谓词的sort算法用该谓词来代替

标准库没有给每种容器添加大量功能，而是提供了一组算法。这些算法大多数都独立于容器。很多时候我们希望对容器做其他操作，比如查找、排序等。标准库没有给每种容器都定义成员函数来实现这些操作，而是定义了一组泛型算法（generic algorithm），它们可用于不同类型的容器和不同类型的元素。

容器适配器，stack、queue、priority_queue

string类型会提供一些除顺序容器共有的操作外的其他操作。

笔记，记录顺序容器vector对象如何增长