深入理解 C++迭代器 iterator

最新推荐文章于 2022-05-12 11:31:34 发布
最新推荐文章于 2022-05-12 11:31:34 发布
阅读量609 收藏
点赞数
分类专栏： 容器 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wuyang8/article/details/52185200
版权

vector

随机访问

一种随机访问的数组类型，提供了对数组元素进行快速随机访问以及在序列尾部进行快速的插入和删除操作的功能。可以再需要的时候修改其自身的大小

deque

随机访问

一种随机访问的数组类型，提供了序列两端快速进行插入和删除操作的功能。可以再需要的时候修改其自身的大小

list

双向

一种不支持随机访问的数组类型，插入和删除所花费的时间是固定的，与位置无关。

set

双向

一种随机存取的容器，其关键字和数据元素是同一个值。所有元素都必须具有惟一值。

multiset

双向

一种随机存取的容器，其关键字和数据元素是同一个值。可以包含重复的元素。

map

双向

一种包含成对数值的容器，一个值是实际数据值，另一个是用来寻找数据的关键字。一个特定的关键字只能与一个元素关联。

multimap

双向

一种包含成对数值的容器，一个值是实际数据值，另一个是用来寻找数据的关键字。一个关键字可以与多个数据元素关联。

stack

不支持

适配器容器类型，用vector，deque或list对象创建了一个先进后出容器

queue

不支持

适配器容器类型，用deque或list对象创建了一个先进先出容器

priority_queue

不支持

适配器容器类型，用vector或deque对象创建了一个排序队列

新手道士
关注
专栏目录
C++迭代器 iterator详解
流楚丶格念的博客
04-05 7964
要访问顺序容器和关联容器中的元素，需要通过“迭代器（iterator）”进行。迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。从这一点上看，迭代器和指针类似。 迭代器按照定义方式分成以下四种。 正向迭代器，定义方法如下： 容器类名::iterator 迭代器名; 常量正向迭代器，定义方法如下： 容器类名::cons...
C++教程之迭代器Iterator
QStack的博客
02-20 2347
之前的两篇文章我们主要了解了vector和string的相关知识，从中我们知道可以通过下标来访问vector的元素或者string的字符，但是除了这种方式还有一种更为通用的方式获取元素，那就是迭代器，这篇文章就会简单介绍迭代器的相关内容。在我们使用容器去存储元素的时候有时候会需要获取存储的元素，而迭代器就是用于从容器中获取元素的，基本上所有容器的库都支持迭代器，但是只有其中一小部分支持下标获取元素的。虽然string不是容器但是其支持很多容器的操作，其中就包括下标和迭代器。
深入理解C++迭代器
weixin_44135544的博客
11-05 604
文章目录1.简介 1.简介 迭代器是一种行为类似指针的对象，而指针的各种行为中最常见也最重要的便是内容提领（间接访问）和成员访问（直接访问）。 因此，迭代器最重要的编程工作就是对operator* 和operator->进行重载工作。 ...
迭代器的本质和使用
OPEN_GIS
09-26 4501
迭代器：把标志控制的循环和计数控制的循环统一为一种控制，即迭代器控制，每一次迭代操作中对迭代器的修改就等价于修改标志或计数器。 容器迭代器：类似于数据库中的游标（cursor）,屏蔽了底层存储空间的不连续性，在上层使容器元素维持一种“逻辑连续”的假象。
C++迭代器iterator本质是什么(一百一十七)
Android系统攻城狮
05-12 537
1.下载C++标准库源码：博主下载版本为：LLVM 11.0.0 https://github.com/llvm/llvm-project/releases/download/llvmorg-11.0.0/libcxx-11.0.0.src.tar.xz 2.libcxx-11.0.0.src/include/vector <1>.类vector继承自__vector_base类 template <class _Tp, class _Allocator /* = allocator.
C++中迭代器的认识
晓风残月xj
12-13 1130
在C++中，迭代器是个很重要的概念。迭代器的用法也比较灵活、简单，但是要注意某些使迭代器失效的容器操作。通常在容器中动态插入、删除。移动元素等时，会导致迭代器的失效，这 样的直接后果是导致程序运行时严重的错误。如下： #include #include using namespace std; int main() { vectorMyVec; vector::iterator iter
C++ 一文看懂“迭代器”！
Dsduming的博客
08-10 1039
关注“杜明c”，每天进步一点点！ ​ 我们常常可以在各个面向对象的语言里看到迭代器这个词，听起来抽象，用起来简单，通过使用迭代器就能简单的提取出一个集合中的元素，而不必关心数据的底层储存方式。这往往却让人对他的本质模糊不清，那么迭代器究竟是什么东西，本文就来探究这个问题。 摘要 迭代器的应用 猜测 探究 总结 迭代器的应用 我们先看两个使用迭代器的例子。 python # python # nums...
C++ 迭代器iterator和指针
weixin_44208324的博客
03-12 3452
相似之处 1.指针和iterator都支持与整数进行+，-运算，而且其含义都是从当前位置向前或者向后移动n个位置 2.指针和iterator都支持减法运算，指针-指针得到的是两个指针之间的距离，迭代器-迭代器得到的是两个迭代器之间的距离 3.通过指针或者iterator都能够修改其指向的元素 不同之处 指针是C语言里面就有的东西，而迭代器是C++里面才有的。 以下转自：https://blog.c...
C++ 迭代器iterator
05-16
C++ 迭代器（iterator）是一种对象，它可以指向 STL 容器（例如 vector、list、set、map 等）的某个元素，从而可以遍历容器中的元素。可以将迭代器看作是一种抽象的指针，它可以在容器内部移动，并且可以用于访问...
C++迭代器 iterator
最新发布
06-09
C++中的迭代器（iterator）是一种用于遍历容器（例如数组、链表、向量等）中元素的对象。迭代器可以看作是一种指针，它指向容器中的某个元素，并可以通过自增和自减运算符来遍历容器中的所有元素。 迭代器一般分为...
C++学习笔记STL之迭代器
qq_38502736的博客
12-23 1405
STL迭代器学习总结1.迭代器的本质与简介1.1迭代器的本质1.2迭代器的简介2.迭代器的使用2.1 迭代器头文件2.2 迭代器的种类及使用2.2.1 Output Iterator2.2.2 Input Iterator3.迭代器的深度解析 1.迭代器的本质与简介 1.1迭代器的本质 迭代器从C++11开始正式写入STL。迭代器是一个可遍历STL容器全部或部分元素的对象。迭代器用来表现容器中的某...
C++迭代器简介
oathevil的专栏
03-15 690
除了使用下标来访问vector对象的元素外，标准库还提供了另一种检测元素的方法：使用迭代器（iterator）。迭代器是一种允许程序员检查容器内元素，并实现元素遍历的数据类型。 标 准库为每一种标准容器（包括vector）定义了一种迭代器类型。迭代器类型提供了比下标操作更一般化的方法：所有的标准库容器都定义了相应的迭代器类 型，而只有少数的容器支持下标操作。因为迭代器对所有的容器都适用，现代C++
C++ 迭代器 Iterator
chenyfan_blog
03-03 7859
C++ 迭代器 Iterator
C++：迭代器iterator
Rain的博客
03-17 482
迭代器iterator 1.普通的正向迭代器iterator：打印元素时从第一个打到最后一个，既可以读也可以修改。 2.常量的正向迭代器const_iterator：只能读而不能写。 3.反向迭代器reverse_iterator：打印元素时从最后一个打印到第一个，既可读也可以修改。 4.常量的反向迭代器const_reverse_iterator：打印元素时从最后一个打印到第一个，只能读而不能写...
C++之迭代器（Iterator）篇
CSDN_564174144的博客
07-28 3万+
迭代器（Iterator）的介绍 背景：指针可以用来遍历存储空间连续的数据结构，但是对于存储空间费连续的，就需要寻找一个行为类似指针的类，来对非数组的数据结构进行遍历。 定义：迭代器提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。 迭代器（Iterator）是指针（pointer）的泛化，它允许程序员用相同的方式处理不同的数据结构（容器）。 （1）迭代器类似于C语言里面的指针类
C++迭代器（iterator）
热门推荐
weixin_47700137的博客
07-30 5万+
什么是迭代器 迭代器是一种可以遍历容器元素的数据类型。迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。C++更趋向于使用迭代器而不是数组下标操作，因为标准库为每一种标准容器（如vector、map和list等）定义了一种迭代器类型，而只有少数容器（如vector）支持数组下标操作访问容器元素。可以通过迭代器指向你想访问容器的元素地址，通过*x打印出元素值。这和我们所熟知的指针极其类似。 C语言有指针，指针用起来十分灵活高效。 C++语言有迭代器，迭代器相对于指针而言功能更为丰富。 vector，是数
c++ 迭代器++和+1_C ++中的迭代器简介
从零开始的教程世界
07-20 4678
c++ 迭代器++和+1In this article, we’ll learn about Iterators in C++ in detail. While working with data elements, we often come across situations where we need to traverse through every element of the data...
C++ vector之iterator
小积累大成就
06-26 1103
[cpp] view plaincopyprint? #include   #include     using namespace std;    int main()  {      cout"By：Sayln_wu"    //编写10个元素的vector对象。用迭代器把每个元素值改为当前值+2.      vectorint> ivec(3,8);      cout"原值为
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值