STL之Iterator

最新推荐文章于 2023-02-25 15:07:34 发布
最新推荐文章于 2023-02-25 15:07:34 发布
阅读量367 收藏
点赞数
分类专栏： STL学习 文章标签： stl iterator
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a1465/article/details/78023593
版权

STL之Iterator

Iterator是指针的概括物，但它更一般化，其可以具有的性质:

  1. dereferenceable(可取值的),past the end(可跨越尾端的), singular(可为null的)
  2. 可以比较相等性
  3. 可以比较谁在前
  4. 可以被复制或赋值
  5. 可以提领(dereference)一个型别为Iterator的对象，也即*p有充分的定义
  6. 可累加，前置++和后置++
  7. 可以累减
  8. 可以提领，但不可以对提领的结果赋值，也即p=x不一定有效(const int)
  9. 可以提领并赋值。*p=x有良好定义

这里写图片描述

Input Iterator(只读)，Output Iteratror(只写）差异在于8 9，都支持单向遍历
Forward Iterator 支持读写，即对其提领，便会产生左值
Bidirectional Iterator 支持递减，逆向遍历
Random Access Iteartior ：++ – p+n ，p-n p[n] p1-p2 p1

哈h哈
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
STL迭代器（iterator）
wanglelelihuanhuan的专栏
07-15 2799
迭代器定义 迭代器（iterator）：扮演容器与算法之间的胶合剂，是所谓的“泛型指针”。共有5种类型 迭代器模式：提供一种方法，使之能够依序寻访某个聚合物（容器）所含的各个元素，而又无需暴露该聚合物的内部表达方式。 STL的中心思想在于：将数据容器和算法分开，彼此独立设计，最后再以一贴胶着剂（iterator）将它们撮合在一起。 STL的迭代器是一个可遍历STL容器全部或者部分数据。
STL 简单 iterator 的实现（含源码）
chengonghao的博客
05-10 2817
STL的中心思想在于将容器（container）和算法（algorithms）分开，彼此独立设计，最后再以一贴胶着剂将它们撮合在一起，而这个胶着剂就是迭代器（iterator）。          迭代器是访问容器的工具。注意，先有容器，才有访问容器的工具。迭代器需要了解容器的特性才能实现，这决定了迭代器必须要深入到容器内部，于是STL干脆把迭代器的开发交给容器的设计者。          迭
C++ STL之iterator
A805012145的博客
11-17 339
C++ STL之iterator，参考视频《STL源码剖析》
C++进阶-------STL标准模板库(1)
weixin_33460831的博客
09-24 366
C++ STL标准模板库（一） STL 是由容器、算法、迭代器、函数对象、适配器、内存分配器这 6 部分构成，其中后面 4 部分是为前 2 部分服务的，它们各自的含义如表 1 所示。 容器类 简单的理解容器，它就是一些模板类的集合，但和普通模板类不同的是，容器中封装的是组织数据的方法（也就是数据结构）。STL 提供有 3 类标准容器，分别是序列容器、排序容器和哈希容器，其中后两类容器有时也统称为关联容器。它们各自的含义如表所示。 迭代器 无论是序列容器还是关联容器，最常做的操作无疑是遍历容器中存
STL简单迭代器的实现
05-10
介绍博客：http://blog.csdn.net/chengonghao/article/details/51360792
STL.rar_STL_STL PPT_iterator_stl p
09-21
stl的入门ppt 很好用哦，分为导入 STL的概念与组成 Iterator（迭代器） Container（容器） Algorithm（算法） Adaptors（配接器）
iterator.zip
05-23
STL iterator相关代码
C++标准的STL介绍
07-21
从逻辑层次来看，在STL中体现了泛型化程序设计的思想，引入了诸多新的名词，比如像需求requirements，概念concept，模型model，容器container，算法algorithmn，迭代子iterator等。与OOPobject-oriented ...
c++实现STL容器
12-30
实现了vector list set map 可以使用iterator遍历 插入 删除等功能
仿std&&list;的iterator迭代器
04-02
仿std&&list;的iterator迭代器,有助于加深对stl中各种封装类的理解
C++知识点18——使用C++标准库（vector的增长与迭代器失效）
Master Cui的博客
07-22 354
描述vector容器对象大小的方法有以下几个 1.size()：返回vector容器对象中实际的元素个数 2.empty()：当size()返回0时，该函数返回true，否则返回false，判断容器对象是否没有元素 如果想判断一个容器是否为空，直接使用empty函数，而不要写if(size()==0) 3.resize()：resize函数用来扩大或者缩小容器中元素的实际个数，该函数是重载的 void resize (size_type n);//将vector中的元素的实际个数为重置为n，如果n
Generic Programming and the STL笔记1
piaoshi000的专栏
04-10 423
1 泛型编程和面向对象编程不同，它并不要求你通过额外的间接层来调用函数；它让你撰写完全一般化并可重复运用的算法，其效率和“针对特定数据类型而设计”的算法旗鼓相当。 2 STL编译效率不高。因为需要template引数推导(argument deduction)和具现化(instantiation)，但不影响运行效率。 3 对象持久性(object persistence)：保存
还在为指针而苦恼？ 一篇文章带你看懂“指针”+看懂迭代器（泛型指针）————为什么产生、是什么、怎么使用、迭代器种类、越界值、指向函数的指针、指针算法
韩江雪de 小屋
03-12 910
文章目录1 概念1.1 背景1.2 定义1.3 具体化1.4 基本类型1.5 写法注意点1.5.1 访问值1.5.2 简写1.6 使用注意事项1.6.1 顺序访问1.6.2 逆序访问2 迭代器种类2.1 输入迭代器（顺序只读访问）2.2 输出迭代器（顺序只写访问）2.3 正向迭代器（顺序读-写访问）2.4 双向迭代器（可逆访问）2.5 随机访问迭代器（随机访问）3 迭代器区间和越界值4 指针4....
C++迭代器（STL迭代器）iterator详解
热门推荐
m0_49330686的博客
02-25 1万+
要访问顺序容器和关联容器中的元素，需要通过“迭代器（iterator）”进行。迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。从这一点上看，迭代器和指针类似。 迭代器按照定义方式分成以下四种。 1) 正向迭代器，定义方法如下： 容器类名::iterator 迭代器名; 2) 常量正向迭代器，定义方法如下： 容器类名::const_iterator 迭代器名; 3) 反向迭代器，定义方法如下： 容器类名::revers
C++基础知识-STL
kuyugoing的博客
12-05 788
参考书籍 Essential C++ Standard Template Library（STL） 目录 Standard Template Library（STL） 容器(container) 泛型算法 iterator（泛型指针、迭代器） 顺序性容器vector and list and deque insert的几种形式 erase的几种形式 关联性容器 map and set Function Object（内容很多，待补充！！） STL主要由两种组件构成：容器和泛型算法。
iterator的end()不能dereference（引用解析）
novanova2009的博客
09-30 1363
因为end()指向容器最后一个元素后面的位置。如果要用end()，要这样： vector<object>::const_iterator i = vectorOfObjects.end(); i--; cout << *i << endl; // Prints the last element of the container
devc++出现stl_iterator.h
最新发布
05-22
"stl_iterator.h" 是 C++ STL (Standard Template Library) 的头文件之一，包含了 STL 迭代器的相关定义和实现。如果你在使用 Dev-C++ 编译程序时出现了 "stl_iterator.h" 相关的错误，可能是因为你的代码中使用了 STL 迭代器但是没有正确引入相关的头文件。解决方法是在程序开头加上以下代码： ```c++ #include <iostream> #include <vector> #include <iterator> // 其他需要的头文件 using namespace std; ``` 其中 `<vector>` 和 `<iterator>` 是常用的 STL 头文件，具体需要引入哪些头文件取决于你的程序中使用了哪些 STL 组件。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值