gpt4 book ai didi

C++特性:迭代器

转载 作者:qq735679552 更新时间:2022-09-27 22:32:09 28 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章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的类型,这种类型支持迭代器的各种行为。 常用迭代器类型如下:

C++特性:迭代器

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

4. 迭代器的操作

1、所有迭代器:

C++特性:迭代器

2、双向迭代器:

C++特性:迭代器

3、输入迭代器:

C++特性:迭代器

4、输出迭代器

C++特性:迭代器

5、随机迭代器

C++特性:迭代器

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

原文链接:https://blog.csdn.net/CSDN_564174144/article/details/76231626 。

最后此篇关于C++特性:迭代器的文章就讲到这里了,如果你想了解更多关于C++特性:迭代器的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com