12月2日笔记C++7_运算符重载典型应用-迭代器

运算符重载典型应用-迭代器
迭代器模式：
在不暴露一个对象的内部实现的情况下，提供一种方式，能顺序访问对象的数据元素的一般情况下，把能存放其它对象的对象，称为 容器对象，如链表、数组等
在C++中，可以把容器的遍历机制封装成一个对象，称之为 迭代器
C++的容器类型都应该提供自己的迭代器类型，其中封装了一个指针和一组运算符函数
同时，容器类型还需要提供 begin 和 end 两个专门的接口
通过 begin() 获取容器的首元素迭代器，通过 end() 确定最后一个元素 后面那个位置。
例：

class List //容器
{
public:
// 迭代器类型
class Iterator
{
public:
// 迭代器的构造函数
Iterator(Node* p): p(p) {}
// 前++函数
Iterator& operator++()
{
p = p->next;
return *this;
}
// * 运算符，返回迭代器指向对象的值
std::string operator*() const
{
return p->_data;
}
// != 运算符函数，用于判断两个迭代器是否指向同一位置
bool operator!=(const Iterator& rhs) const
{
return p != rhs.p;
}
private:
Node* p;
};
// 容器类型要提供begin和end接口
Iterator begin();
Iterator end();

private:
Node* head;
};

int main()
{
List list;
for (List::Iterator it = list.begin(); it != list.end(); ++it)
{
cout << *it << endl;
}
}

具体实例代码链接：

【实例】迭代器-运算符重载典型应用 ($1196) · 代码片段 · 代码片段 · CODE CHINA

12月2日笔记C++7_运算符重载典型应用-迭代器相关推荐

Vue教程-day05-2018年12月25日笔记
文章目录第79个视频 - webpack less文件的处理考试第80个视频 - webpack - 图片文件的处理 jpg和jpeg 效果分析大图片图片路径问题注意点总结考试第81 ...
Vue教程-day03-2018年12月21日笔记
文章目录上午 - 9点 - 12点 - 3小时第44个视频 - javascript高阶函数的使用 filter函数 map函数 reduce函数需求用高阶函数实现链式编程箭头函数之前的购 ...
12月22日 find命令
一.find命令 find命令可以根据给定的路径和表达式查找指定的文件或目录.find参数选项很多,并且支持正则表达式,功能强大.和管道结合使用可以实现复杂的功能,是系统管理者和普通用户必须掌握的命令 ...
2019年12月13日
2019年12月13日笔记 Linux 1.磁盘分区类 1.df 查看磁盘空间的使用情况 df (disk free):空余硬盘基本语法: df 选项功能描述:列出文件系统的整体磁盘使用量,检查 ...
12月28日 OpenCV 实战基础学习笔记——疲劳检测
文章目录前言一.眨眼疲劳检测前言本文为12月28日 OpenCV 实战基础学习笔记--疲劳检测. 一.眨眼疲劳检测 from scipy.spatial import distance as ...
2017年12月6日学习笔记（JAVA面试题）
前段时间都在泡图书馆,看<java核心技术卷1>.感觉好多东西会用了,但是并不知道底层实现原理,还有好多没见过的知识点概念.觉得果然还是要多读书. 接下来准备边读书,边把各种面试题提及的知 ...
12月19日 OpenCV 实战基础学习笔记——特征匹配
文章目录前言一.特征匹配 1.Brute-force 蛮力匹配 2.1 对 1 匹配 3.k 对最佳匹配二.答题卡识别前言本文为12月19日 OpenCV 实战基础学习笔记--特征匹配,分为 ...
[《南国雪下》闲笔记事集]2010年12月15日记雪
朋友的第一条短信:下雪子了,家里可能要下雪了哦! 不一会儿,朋友的第二条短信追来:下雪了,下雪了,很大,很大,就一会儿,全白了,好美哦! 我似乎感觉到朋友此刻的心,应该是狂跳的吧!用手一抹胸口,原来是 ...
GEE学习笔记五十一：Fusion Table将在2019年12月3日关闭
由于在知乎专栏上发表GEE的文章被警告过政治态度有问题,所以暂时更新的内容放在CSDN上,后续有可能会回到知乎上继续更新专栏内容. 关于GEE更多的文章可以参考我在知乎的专栏:https://zhua ...
12月4日云栖精选夜读 | 你不知道的Web前端安全技术
互联网进入下半场,竞争越发的激烈,能与人工智能比肩的热门职业已然不多.而互联网越发达,各大企业所面临着各种网络安全问题会越发的严峻,Web安全工程师的人才缺口仍在不断扩大.经济理论揭示了需求大于供给时 ...

12月2日笔记C++7_运算符重载典型应用-迭代器

12月2日笔记C++7_运算符重载典型应用-迭代器相关推荐

最新文章

热门文章