C++特性:迭代器

 更新时间:2021年06月30日 09:04:31   作者:CSDN_564174144  
这篇文章主要介绍了C++特性:迭代器,本文主要通过介绍迭代器,迭代器和指针的区别,容器迭代器的使用等方面,需要的朋友可以参考下

1. 迭代器(Iterator)的介绍

背景:指针可以用来遍历存储空间连续的数据结构,但是对于存储空间费连续的,就需要寻找一个行为类似指针的类,来对非数组的数据结构进行遍历。
定义:迭代器是一种检查容器内元素并遍历元素的数据类型。
迭代器提供对一个容器中的对象的访问方法,并且定义了容器中对象的范围
迭代器(Iterator)是指针(pointer)的泛化,它允许程序员用相同的方式处理不同的数据结构(容器)。
(1)迭代器类似于C语言里面的指针类型,它提供了对对象的间接访问。
(2)指针是C语言中的知识点,迭代器是C++中的知识点。指针较灵活,迭代器功能较丰富。
(3)迭代器提供一个对容器对象或者string对象的访问方法,并定义了容器范围

2. 迭代器和指针的区别:

容器和string有迭代器类型同时拥有返回迭代器的成员。如:容器有成员begin和end,其中begin成员复制返回指向第一个元素的迭代器,而end成员返回指向容器尾元素的下一个位置的迭代器,也就是说end指示的是一个不存在的元素,所以end返回的是尾后迭代器

3. 容器迭代器的使用

每种容器类型都定义了自己的迭代器类型,如vector:vector< int>:: iterator iter;//定义一个名为iter的变量,数据类型是由vector< int>定义的iterator 类型。简单说就是容器类定义了自己的iterator类型,用于访问容器内的元素。每个容器定义了一种名为iterator的类型,这种类型支持迭代器的各种行为
常用迭代器类型如下:

这里写图片描述

如上图所示,迭代器类型主要支持两类,随机访问和双向访问。其中vector和deque支持随机访问,list,set,map等支持双向访问。
1)随机访问:提供了对数组元素进行快速随机访问以及在序列尾部进行快速插入和删除操作。
2)双向访问:插入和删除所花费的时间是固定的,与位置无关。

4. 迭代器的操作

1、所有迭代器:

这里写图片描述

2、双向迭代器:

这里写图片描述

3、输入迭代器:

列表内容

4、输出迭代器

这里写图片描述

5、随机迭代器

这里写图片描述

到此这篇关于C++特性:迭代器的文章就介绍到这了,更多相关C++ 迭代器内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C/C++的全缓冲、行缓冲和无缓冲

    C/C++的全缓冲、行缓冲和无缓冲

    这篇文章主要介绍了C/C++的全缓冲、行缓冲和无缓冲的相关知识,帮助大家更好的理解和学习c/c++,感兴趣的朋友可以了解下
    2020-08-08
  • c++对象内存布局示例详解

    c++对象内存布局示例详解

    C++类的内存布局跟结构体有点像,实际上,类中成员变量的内存布局规则跟结构体是一样的,区别在于函数,虚函数的放置,下面这篇文章主要给大家介绍了关于c++对象内存布局的相关资料,需要的朋友可以参考下
    2021-10-10
  • C语言修炼之路初识分支句 循环助本心上篇

    C语言修炼之路初识分支句 循环助本心上篇

    现实生活中我们经常需要根据不同的条件做出不同的选择。程序设计中也需要根据条件来选择不同的程序进行处理,这称之为分支结构,当条件表达式不存在时,它被假设为真。您也可以设置一个初始值和增量表达式,一般情况下,C 程序员偏向于使用 for(;;) 结构来表示一个无限循环
    2022-03-03
  • 使用C++实现Excel文件与CSV之间的相互转换

    使用C++实现Excel文件与CSV之间的相互转换

    这篇文章主要为大家详细介绍了如何使用C++实现Excel文件与CSV之间的相互转换,文中的示例代码讲解详细,感兴趣的小伙伴可以了解一下
    2023-06-06
  • C语言函数基础教程分类自定义参数及调用示例详解

    C语言函数基础教程分类自定义参数及调用示例详解

    这篇文章主要为大家介绍了C语言函数的基础教程,主要包含C语言函数的分类,C语言函数自定义,C语言函数的参数及C语言函数的调用示例详解,有需要的朋友可以借鉴参考下
    2021-11-11
  • C/C++ Qt数据库与SqlTableModel组件应用教程

    C/C++ Qt数据库与SqlTableModel组件应用教程

    SqlTableModel 组件可以将数据库中的特定字段动态显示在TableView表格组件中,这篇文章将主要介绍SqlTableModel组件一些常用的操作,需要的朋友可以参考一下
    2021-12-12
  • 基于C++浮点数(float、double)类型数据比较与转换的详解

    基于C++浮点数(float、double)类型数据比较与转换的详解

    本篇文章是对C++中浮点数(float、double)类型数据比较与转换进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • 浅谈C#互操作的内存溢出问题

    浅谈C#互操作的内存溢出问题

    以前了解过c++的栈内存溢出,没想到在c#里被我遇到了,问题看似不大,如何被恰好相邻的四个字节是返回地址,说不定危害不小啊!看来c#的互操作还是得小心为好
    2013-10-10
  • 基于Qt实现图片播放器的示例代码

    基于Qt实现图片播放器的示例代码

    这篇文章主要为大家详细介绍了如何使用qt制作了一个简单的图片播放器,可以播放gif、png等格式图片。文中的示例代码讲解详细,需要的可以参考一下
    2022-12-12
  • C语言编程入门之程序头文件的简要解析

    C语言编程入门之程序头文件的简要解析

    这篇文章主要介绍了C语言编程入门之程序头文件的简要解析,包括头文件重复包含问题等方面的说明,需要的朋友可以参考下
    2015-12-12

最新评论