stl 源码剖析https://www.cplusplus.com/doc/oldtutorial/templates/1. 概述本篇文章主要记录学习 stl 源码剖析 后自己对迭代器的理解。2. stl 迭代器stl 主要分为 3 类，分别是：容器。用于存储数据算法。用于对容器内的数据施加某种算法迭代器。用于遍历容器内的元素，并用作算法的输入结构迭代器的行为有点像智能指针，提供了基础的解引用(*
STL全名标准模版库(Standard Template Library)，是一群以template为根基的
原创
2022-11-18 18:55:46
130阅读
迭代器(iterator)是一种抽象的设计概念，现实程序语言中并没有直接对应于这个概念的实物。iterator模式定义如下：提供一种方法，使之能够依序寻访某个容器所含的各个元素，而又无需暴露该容器的内部表示方式。(实际上是封装了指针的类中类)迭代器的设计思维-STL的关键所在，STL的中心思想在于将容器(container)和算法(algorithms)分开，彼此独立设计，最后再一贴胶着剂将他们撮合在一起。
原创
2023-03-14 19:56:19
145阅读
一、仿函数（也叫函数对象）概观 仿函数的作用主要在哪里？从第6章可以看出，STL所提供的各种算法，往往有两个版本，其中一个版本表现出最常用（或最直观）的某种运算，第二个版本则表现出最泛化的演算流程
转载
2021-06-29 23:32:00
715阅读
2评论
一：仿函数functor介绍 二：自定义仿函数 三：greater简易实现 四：02--STL算法（函数对象和谓词）《后续》
转载
2019-04-29 16:44:00
92阅读
2评论
处理string 中的字符访问字符串的每个字符for(int i=0;i<s3.size();i++){ cout<<s3[i]<<end元素的...
原创
2022-09-15 14:49:08
119阅读
迭代器是一个“可以遍历STL容器内全部或部分元素”的对象，在操作上有点类似C语言中的指针，不同的是：迭代器是个所谓的“smart pointer”，具有遍历复杂数据结构的能力，根据不同的容器具有不同的操作行为。迭代器被分为不同的类型，如图1所示；其能力列表如图表1。图1 迭代器类型表1 迭代器能力Input迭代器input迭代器只能一次一个的向前读取元素，按此顺序一个个传回元素值。几乎所有的迭代器
list coll1 = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };cout >::printElements(coll1);vector coll2;copy(coll1.cbegin(), coll1.cend(), back_inserter(coll2));cout >::...
转载
2015-08-31 14:44:00
157阅读
2评论
一、迭代器基本原理迭代器是一个“可遍历STL容器内全部或部分元素”的对象。迭代器指出容器中的一个特定位置。迭代器就如同一个指针。迭代器提供对一个容器中的对象的访问方法，并且可以定义了容器中对象的范围。迭代器的类别：输入迭代器：也有叫法称之为“只读迭代器”，它从容器中读取元素，只能一次读入一个元素向前移动，只支持一遍算法，同一个输入迭代器不能两遍遍历一个序列。输出迭代器：也有叫法称之为“只写迭代器”
转载
2021-01-25 13:22:26
130阅读
2评论
1、对于基于连续内存的容器，容器元素的增删，有可能会导致迭代器的失效。考虑：
int main(int argc, char* argv[])
{
vector<int> intVec;
intVec.push_back(1);
intVec.push_back(2);
intVec.push_back(3);
vector<int>::iterator iter1 =
转载
2015-06-14 19:51:00
54阅读
迭代器基本原理 1.迭代器是一个“可遍历STL容器内全部或部分元素”的对象。 2.迭代器指出容器中的一个特定位置。 3.迭代器就如同一个指针。 4.迭代器提供对一个容器中的对象的访问方法，并且可以定义了容器中对象的范围。 迭代器的类别： 输入迭代器：也有叫法称之为“只读迭代器”，它从容器中读取元素，
转载
2018-10-12 17:23:00
164阅读
2评论
1.关联容器删除一个迭代器对其他迭代器不会造成影响，返回的是void型。2.序列容器删除一
原创
2023-07-11 16:22:39
54阅读
一、概述：(容器、算法、迭代器) 1、每一种容器都有自己的迭代器； 2、所有的迭代器接口都是一样的； 3、在整个标准库中，经常使用形参为一对迭代器的构造函数； 4、常用的迭代器操作： *iter、 ++iter、 --iter、 iter1 == iter2， iter1 ！= ite...
转载
2015-05-26 23:20:00
44阅读
2评论
一：迭代器原理 二：迭代器类别 （一）输入迭代器 （二）输出迭代器 （三）正向迭代器 （四）双向迭代器 （五）随机访问迭代器 注意：目前本系列教程所用到的容器，都支持双向迭代器或随机访问迭代器，下面将会详细介绍这两个类别的迭代器。 三：双向迭代器操作 四：其中list,set,multiset,ma
转载
2019-04-28 22:52:00
130阅读
2评论
1 函数对象重载函数调用操作符的类，其对象常称为函数对象（function object），即它们是行为类似函数的对象，也叫仿函数(functor),其实就是重载“()”操作符，使得类对象可以像函数那样调用。注意:1.函数对象(仿函数)是一个类，不是一个函数。2.函数对象(仿函数)重载了”() ”操作符使得它可以像函数一样调用。分类:假定某个类有一个重载的operator()，而且重载的operator()要求获取一个参数，我们就将这个类称为“一元仿函数”（unary functor）；相反，如果
原创
2020-06-20 09:52:11
269阅读
看的越多，好像关于迭代器也就越难写了，呵呵不过，还是做个记录，聊以自慰吧1、首先迭代器是一种广义的指针，一个
原创
2023-03-07 01:11:36
92阅读
重载函数调用操作符的类，其对象被称为函数对象。
函数对象使用重载的()时，行为类似函数调用，也叫仿函数
原创
精选
2023-02-10 22:45:24
212阅读
函数对象
1 函数对象概念1.1 函数对象使用
2 谓词2.1 谓词概念
2.2 一元谓词
2.3 二元谓词
3 内建函数对象3.1 内建函数对象意义
3.2 算术仿函数
3.3 关系仿函数
3.4 逻辑仿函数
1 函数对象概念
概念：
重载函数调用操作符的类，其对象常称为函数对象
函数对象使用重载的()时，行为类似函数调用，也叫仿函数
本质：
函数对象(仿函数)是一个类，不是一
转载
2020-05-03 20:34:00
122阅读
2评论
可以当函数使用的对象，一个类或结构体，重载圆括号操作符 "()"，可以像函数一样被调用。仿函数对象可以当成参数传入函数中。
1、仿函数为算法服务，特点是重载操作符() 2、一共分为3大类，包括算术类，逻辑运算类，相对关系（比较大小）：都继承了binary_function 3、仿函数的一些调用示例，其中右边的仿函数没有继承binary_function，并没有真正的融入STL，有些特性可能没有。 4、仿函数可以继承两个类
原创
2022-01-17 16:39:15
70阅读
