C++迭代器

迭代器是一种设计模式,它允许顺序访问聚合对象的元素而不暴露其内部表示。迭代器的本质相当于指针或对其封装,常见的如vector和list。要为容器实现迭代器,需定义一个迭代器类,提供解引用、移动和比较操作。迭代器的使用类似于指针,支持*、->、++、--以及比较操作。
摘要由CSDN通过智能技术生成
  1. 什么是迭代器

迭代器是设计模式的一种:iterator模式定义:提供一种方法,使之能够依序巡访某个聚合物(容器)所含的各个元素,而又无需暴露该聚合物的内部表达方式。

  1. 迭代器的本质

迭代器的本质就是指针 或者 对指针进行封装

eg: vector , list

  1. 如何给一个容器实现迭代器

对原生态指针进行封装,即实现一个迭代器的类

在容器中给迭代器类型取别名: typedef 迭代器类型iterator;

在容器中增加begin和end的方式

  1. 迭代器所需实现的操作

迭代器使用:完全是当成指针来使用的,指针所具备的操作迭代器都需要

必须实现:

a.解引用 * 和->

b.能够移动:++或者 --

c.能够比较:!= 和 ==

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值