C++ Iterator（迭代器）_shelven丶的博客-程序员宝宝

不使用Iterator也可以遍历，为什么非要使用Iterator？

现在我们常用的容器vector,list,map,set,multiset,map,multimp,deque 这几个容器的内部是实现有顺序表，链表，红黑树. 那我们遍历这些容器就要明白它的底层构造，这样很不方便. Iterator就是在底层给你定义好，然后任何容器都是同样的遍历方式.这样就算你不懂底层实现也可以使用.所以就是可以操作容器,又不需暴露该对象的内部表示。或者这样说可能更容易理解：Iterator模式是运用于聚合对象的一种模式，通过运用该模式，使得我们可以在不知道对象内部表示的情况下，按照一定顺序（由iterator提供的方法）访问聚合对象中的各个元素。

Iterator++的内部实现

_Myiter operator++(int)
{
    
    _Myiter _Tmp=*this;
    ++*this;
    return (_Tmp);
}

Iterator的使用

#include <bits/stdc++.h>

using namespace std;

int main()
{
    
	vector<int> a(5, 3);
	vector<int>::iterator it = a.begin();
	while (it!=a.end())
	{
    
		cout << *it << " ";
		it++;
	}
}

运行结果为：3 3 3 3 3

const_iterator

该类型只能访问容器内元素，但不能改变其值。当我们对普通iterator类型解引用时，得到对某个元素的非const引用。而如果我们对const_iterator类型解引用时，可以得到一个指向const对象的引用，如同任何常量一样，该对象不能进行重写。

Iterator失效场景

在这里插入图片描述
迭代器失效，就是你删除该节点后节点的迭代器因为变成一个随机值，没有办法跳转到下一个节点. 这个时候你的迭代器++之后就是一个随机值，最后程序再次使用到it时，程序崩溃. 这就类似于野指针的问题.

对于失效场景的改进

#include<bits/stdc++.h>

using namespace std;

int main(void)
{
    
	vector<int> vi;
	vector<int>::iterator it;
	for (int i = 1; i <= 10; i++)vi.push_back(i);
	for (it = vi.begin(); it != vi.end(); it++)
	{
    
		if (*it == 3)it = vi.erase(it);//删除3
		cout << *it;//1 2 4 5 6 7 8 9 10
	}
}

#include<bits/stdc++.h>

using namespace std;

int main(void)
{
    
	map<int, string> mis;
	map<int, string>::iterator it;
	for (int i = 1; i <= 10; i++)mis.insert(make_pair(i, "s"));
	for (it = mis.begin(); it != mis.end(); it++)
	{
    
		if (it->first == 3)it = mis.erase(it);
		cout << it->first << ":" << it->second << endl;
	}
}

#include<bits/stdc++.h>

using namespace std;

int main(void)
{
    
	list<int> li;
	list<int>::iterator it;
	for (int i = 1; i <= 10; i++)li.push_back(i);
	for (it = li.begin(); it != li.end(); it++)
	{
    
		if (*it == 3)it = li.erase(it);
		cout << *it;
	}
}

这里erase删除元素之后给迭代器赋予了下一个迭代器。

因为序列式容器的内存是连续分配的，删除其中一个会导致后面所有的元素前移一个位置以保证数据的紧凑。

本文链接：https://blog.csdn.net/qq_43461641/article/details/98962830

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

三层架构之间的相互关系_三层架构之间的调用关系_qq_36024699的博客-程序员宝宝

一般讲到三层架构，其实就是将整个业务应用划分为表示层、业务逻辑层、数据访问层等。数据访问层DAL，业务逻辑层BLL。表现层UI （界面类的）【 model（数据模型层，主要放的我就不用说了。一般都是数据库中的。），】model是贯穿的。所有的都引用它，bll引用dal ui引用dal 和bll 然后就是调用三层体系结构，是在客户端与数据库之间加入了一个“中间层”，也叫组件层。这里所说的三

数据结构与算法--栈的表示及基本操作_栈的特点及输入输出操作_SONG_YIH的博客-程序员宝宝

一、栈的定义和特点 1) 栈是一个特殊的线性表，是限定仅在表尾(栈顶)进行插入和删除操作的线性表 2)栈又称为后进先出的线性表，简称LIFO结构 3) 表尾称为栈顶Top，表头称为栈底Base 4) 插入元素到栈顶，称为入栈；从栈顶删除最后一个元素的操作，称为出栈 5) 栈的逻辑结构: 与线性表相同，仍为一对一关系 6) 栈的存储结构:顺序存储或链式存储...

flutter环境搭建-完整版_flutter搭建_代码不多程序员的博客-程序员宝宝

1、下载 flutterhttps://flutter.cn/https://storage.flutter-io.cn/flutter_infra/releases/stable/macos/flutter_macos_2.2.1-stable.zip

使用swift开发OSX应用_703969875的博客-程序员宝宝

原文：http://www.raywenderlich.com/87002/getting-started-with-os-x-and-swift-tutorial-part-1翻译原文：http://blog.csdn.net/kmyhy/article/details/45150649打开Xcode，使用 File\NewProject… 菜单，在弹出窗口中选择 “

使用 Docker 部署 Vue.js + Go 项目_Hi-Cloud的博客-程序员宝宝

最近公司要求搞一个 dashboard ，前端用 Vue.js 框架，后端用 Go 语言写的。在决定用 Docker 进行部署的时候，遇到了很多问题，特此记录。由于这个项目需要使用 AWS 中的 DynamoDB，因此需要先在 Docker 的 image 中安装 aws-cli，然而 aws-cli 只能依赖 Python 进行安装。因为我考虑先从运行一个 Ubuntu 基础镜像（如果是 C...

Oracle开发人员 JAVA存储过程_wuhuif的博客-程序员宝宝

Oracle开发人员 JAVA存储过程利用Java存储过程简化数据库操作作者：Kuassi Mensah 利用Java存储过程沟通SQL、XML、Java、J2EE和Web服务。存储过程（stored procedure）允许将运行于数据库层中的持久性逻辑与运行于中间层中的商务逻辑有效地分离开来。这种分离可以降低整个应用程序的复杂性，并提供其重用性、安全性、性能和可伸缩性。但是