首页 > TAG信息列表 > InputIterator
STL总结
目录 一.STL的本质 二.STL的六大组件 容器 算法 迭代器 适配器 仿函数 一.STL的本质 STL是标准模板库，是高效的C++程序库，增加了代码的复用率，使开发更高效。 二.STL的六大组件 容器 STL的容器，可以分为序列式容器和关联式容器。 算法 算法：问题的求解步骤，以有限的步骤，解决数自定义类型的vector容器中使用find_if
今天在做题时，需要用到在一个自定义的结构体数组（实际上是vector容器）里面查找特定的值： 即： struct good { int id; int sc; }; vector<vector<good>> goods; 在goods中查找 id == 特定值 的good。 由于习惯使用vector和不想遍历（懒得写代码），想要使用find_if函数。16.4.2 迭代器类型
STL定义了五种迭代器： 输入迭代器 InputIterator 解除引用用于程序向容器读取内容，一般不允许修改值 支持++运算符（前缀和后缀） 输入迭代器是单向迭代器，可以递增，但不能倒退 输出迭代器 OutputIterator 解除引用让程序修改容器值，但不能读取 其余部分与输入迭代器Algorithm算法库
algorithm 是C++标准程式库中的一个头文件，定义了C++ STL标准中的基础性的算法（均为函数模板）。在C++98中，共计有70个算法模板函数；在C++11中，增加了20个算法模板函数。其中有5个算法模板函数定义在头文件numeric中。 下文所称的“序列”（sequence），是指可以用迭代器顺序访问的容器。 有返