小程序申请,兰州网站关键字优化,百度竞价推广关键词优化,简 wordpress 主题迭代器#xff08;Iterator#xff09;的介绍 背景#xff1a; 指针可以用来遍历存储空间连续的数据结构#xff0c;但是对于存储空间费连续的#xff0c;就需要寻找一个行为类似指针的类#xff0c;来对非数组的数据结构进行遍历。定义#xff1a;迭代器是一种检查容器…迭代器Iterator的介绍 背景 指针可以用来遍历存储空间连续的数据结构但是对于存储空间费连续的就需要寻找一个行为类似指针的类来对非数组的数据结构进行遍历。定义迭代器是一种检查容器内元素并遍历元素的数据类型。迭代器提供对一个容器中的对象的访问方法并且定义了容器中对象的范围。迭代器Iterator是指针pointer的泛化它允许程序员用相同的方式处理不同的数据结构容器。 1迭代器类似于C语言里面的指针类型它提供了对对象的间接访问。 2指针是C语言中的知识点迭代器是C中的知识点。指针较灵活迭代器功能较丰富。 3迭代器提供一个对容器对象或者string对象的访问方法并定义了容器范围。 迭代器和指针的区别 容器和string有迭代器类型同时拥有返回迭代器的成员。如容器有成员begin和end,其中begin成员复制返回指向第一个元素的迭代器而end成员返回指向容器尾元素的下一个位置的迭代器也就是说end指示的是一个不存在的元素所以end返回的是尾后迭代器。 容器迭代器的使用 每种容器类型都定义了自己的迭代器类型如vectorvector int:: iterator iter;//定义一个名为iter的变量数据类型是由vector int定义的iterator 类型。简单说就是容器类定义了自己的iterator类型用于访问容器内的元素。每个容器定义了一种名为iterator的类型这种类型支持迭代器的各种行为。 常用迭代器类型如下 如上图所示迭代器类型主要支持两类随机访问和双向访问。其中vector和deque支持随机访问list,set,map等支持双向访问。 1随机访问提供了对数组元素进行快速随机访问以及在序列尾部进行快速插入和删除操作。 2双向访问插入和删除所花费的时间是固定的与位置无关。 迭代器的操作 1、所有迭代器 2、双向迭代器 3、输入迭代器 4、输出迭代器 5、随机迭代器使用方法
#include iostream
#include list
#include algorithmusing namespace std;int main()
{listint list1;for (int k0;k10;k){list1.push_back(k);}for (int k0;k10;k){list1.insert(list1.end(), k);}listint::iterator list_iter1;for (list_iter1 list1.begin();list_iter1 ! list1.end();list_iter1){cout *list_iter1 ;}cout endl;//findlistint::iterator list_iter2 find(list1.begin(),list1.end(),2);cout *list_iter2 endl;system(pause);return 0;
}
