C++ 标准库值操作迭代器的常见函数

最新推荐文章于 2024-06-02 08:30:00 发布
原创 最新推荐文章于 2024-06-02 08:30:00 发布 · 置顶 · 3.9k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#迭代器 #常见操作 #distance #advance

本文介绍了C++标准库中迭代器的重要操作，如advance用于迭代器前进，distance计算迭代器之间的距离，begin和end获取容器边界，prev返回前n个位置的迭代器，next返回后n个位置的迭代器。这些函数在遍历和操作容器时起到关键作用，特别是对于不同类型的迭代器（Input_iterator, Output_iterator, Forward_iterator, Bidirectional_iterator, Random_access_iterator）有不同的行为。" 84370591,6875319,HTML5离线存储实战与理解,"['HTML', '前端开发', 'web缓存', '离线应用']

迭代器是C++标准库中的重要组件，特别是在容器内部，没有迭代器，容器也就无所谓存在了。

例如：vector容器简而言之就是3个迭代器 start finish 以及end_of_storage vector的任何操作都离不开这3个迭代器。。


接下来，总结一下C++ 中的迭代器的操作。

C++的迭代器分为5类，依次为 ： Input_iterator, output_iterator, forwrd_iterator, bidirectional_iterator 以及  random_access_iterator

访问的级别由低到高，

下面的相应的模板函数的参数是以  “可进行该操作的最小迭代器类型”为基础的。



最低0.47元/天 解锁文章
257-C++迭代器
weixin_45964837的博客
03-15 1501
1.内存空间配置器，一级配置器、二级配置器 2.STL源码剖析 3.迭代器相应型别： ①value type：值类型 迭代器要知道迭代数据的类型是什么 ②difference type：差值类型 可以计算两个迭代器的差值，即两个迭代器之间有多少个元素 ③reference type：引用类型 允许改变所指之物的数据，即普通迭代器(可变迭代器mutable iterator，返回的是一个左值)，不允许改变所指之物的数据，即常性迭代器(constant iterator) ④pointer type：指针类型
c++ STL标准模板库-迭代器
最新发布
u010196944的博客
10-22 924
c++ STL标准模板库-迭代器
【C++学习】迭代器介绍以及algorithm头文件下的常用函数
Tangli_yzy的博客
02-21 799
迭代器 迭代器提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。 迭代器（Iterator）是指针（pointer）的泛化，它允许程序员用相同的方式处理不同的数据结构（容器）。 （1）迭代器类似于C语言里面的指针类型，它提供了对对象的间接访问。 （2）指针是C语言中的知识点，迭代器是C++中的知识点。指针较灵活，迭代器功能较丰富。 （3）迭代器提供一个对容器对象或者string对象的访问方法，并定义了容器范围。 迭代器和指针的区别：迭代器是一个类模板，指针是指向某某的指针变量。详见：http
c++之迭代器
qq_39048131的博客
03-19 3542
简介 迭代器是一种遍历容器内元素数据类型,感觉像指针,可理解成指向容器中的某个元素； 迭代器类型 1. 普通迭代器 (1) begin() 返回一个迭代器类型,指向开始元素; vector<int> iv{1,2,3}; vector<int>::iterator iterb = iv.begin();//若容器不为空,相当于iter指向了iv[0]; (2) end() 返回一个迭代器类型,指向元素末尾后一个位置; vector<int> iv{1,2,3}; vec
生成器是一个返回迭代器的函数
u014796999的博客
05-30 1134
# 生成器函数 # 生成器是一个返回迭代器的函数，只能用于迭代操作，更简单点理解生成器就是一个迭代器 def test(n): a, num = 0, 0 while True: # print (num,n) if num &gt; n: return # print (a) yield a num += 1 a = num data = test(10) # ...
c++ 函数返回迭代器失效(代码问题)
qq_42867665的博客
05-23 471
c++ 函数返回迭代器失效-代码导致问题 今天想根据value从map中的到对应的迭代器,如果没找到返回end(),但是实现的时候函数里面找得到对应的迭代器,返回后就不对了,找了半天发现是,函数传参map时候没有用引用,导致map是复制的,导致对应的迭代器也不同.记录一下.警示! #include <iostream> #include <map> #include <string> std::map<int, std::string> mp; // !!!
C++标准库vector以及迭代器
12-22
看C++的书，出现了一个新的概念，容器vector以及容器迭代器。 　vector是同一种对象的集合，每个对象都有一个对应的整数索引值。和string对象一样，标准库将负责管理与存储元素相关的类存。引入头文件 　#include ...
精选资源
c与c++标准类库及函数.zip_C C++ 函数库_C++_C/C++标准库 chm_C标准库
09-24
C++标准库则更为丰富，它不仅包含了C库的所有功能，还增加了许多面向对象编程的元素，如STL（Standard Template Library，标准模板库），包括容器（vector, list, set等）、迭代器、算法和函数对象。STL极大地提高了...
C++标准模板（STL）- 迭代器库-迭代器原语-为迭代器各项性质提供统一接口
qq_40788199的博客
06-02 1695
std::iterator_traits 是类型特性类，为迭代器类型的属性提供统一的接口，使得能够仅针对迭代器实现算法。 该类定义了如下类型，与 std::iterator 中的类型定义相对应： difference_type - 可用来标识迭代器间距离的有符号整数类型 value_type - 迭代器解除引用后所得到的值的类型。对于输出迭代器，该类型为 void 。 pointer - 指向被迭代类型 (value_type) 的指针 reference - 被迭代类型 (value_type) 的引
C++中容器的迭代器用法与实战
专心扫地
02-25 970
虽然string , vector容器可以用下标访问，但是很多其他的容器不行，但是所有容器都配有迭代器，要善于用迭代器访问容器 begin() 返回一个迭代器类型，指向容器中第一个元素 end() 返回一个迭代器类型，指向容器中最后一个元素的后一个不存在的元素，起到一个结束标记的作用 vector<int> iv={100,200,300}; vector<int>::iterator iter; //定义一个迭代器，迭代器的类型必须是vector&lt...
c++迭代器的find返回
sandalphon4869的博客
01-22 2829
find()没找到就返回一个和cend()一样的迭代器。 set<char> set1{'(', '[', '{'}; auto p1 = set1.cend(); auto p2 = set1.find(')'); auto p3 = set1.find('{'); printf("[%c,%c,%d]", *p1, *p2, (p1 == p3)); // [,,1] printf("[%c,%c,%d]", *p1, *p3, (p1 == p3)); // [,{,0] ...
C++使用函数式代替泛型迭代器设计接口
Chill Magic 的专栏
10-16 483
使用函数式代替迭代器C++ 标准库使用迭代器作为索引下一值的部件。这在许多方面是有利的。比如我们有一个生成平方列表的函数：
C++实现带赋值运算符重载函数和迭代器的String类
yishizuofei的博客
01-14 682
该类实现了C++中string类中定义的基本方法，可以看出其类似于容器。 #include using namespace std; class CString { public: //带一个默认值参数的构造函数 CString(const char *p = NULL) { if (p == NULL) {
C++设计模式(20)——迭代器模式
伍粟的博客
02-25 1659
C++ 迭代器模式
C++中find函数以及各个迭代器返回值解释
Happy learning and coding journey!
08-21 2980
返回值：如果查找，它返回一个指向与键target关联的元素的迭代器，可使用此迭代器通过->first或者->second，查不找，返回mp.end():表示末端元素的下一个元素，这个迭代器起一个哨兵的作用，表示已经处理完所有的元素。返回值：如果查找成功，返回其在向量中的位置，可使用此迭代器通过it-nums.begin()表示下标，*it表示其下标对应的值（方法与lower_bound和upper_bound相似），查不到，则返回nums.end()
STL模板-vector 容器、迭代器
qq_27158571的博客
09-14 622
#include <vector> #include <iostream> using namespace std; int main() { vector<int> v;//使用类模板制作一个容器对象,vector 相当于一个数组 vector<int> a; vector<int>::iterator it; //创建v容器的迭代器对象,迭代器是用来定位容器中某个元素 v.push_back(2); //添.
C++新特性
yangqiang387393的博客
08-30 492
C++新特性: 1.nullptr  特殊类型的字面值，可以转换成任意其他的指针类型。 2.auto类型说明符  编译阶段推算 类型；利用auto在一条语句中定义多个变量时，所有变量的初始数据类型必须一样。Auto 针对const 类型数据的推算有一定的区别，一般会忽略顶层的const（如果希望推算出来的类型是顶层const，则需明确指出const auto），保留底层的const（底层con
C# 迭代器
Go_Accepted的博客
06-02 771
C# 迭代器
STL快速上手2-迭代器
delete_you的博客
06-01 913
STL快速上手第二篇 介绍迭代器，常见的如输入输出迭代器、前向迭代器和双向迭代器
C++标准函数库全面指南
STL是C++标准库的核心部分之一，它提供了一套模板类，以及基于这些类的算法和迭代器。STL可以大致分为以下几个部分： 1. **容器（Containers）**: - 用于存储数据的模板类，如向量（vector）、列表（list）、队列...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值