shootingstars

posts(9) comments(4) trackbacks(0)
  • C++博客
  • 联系
  • RSS 2.0 Feed 聚合
  • 管理

常用链接

  • 我的随笔
  • 我的评论
  • 我参与的随笔

留言簿

  • 给我留言
  • 查看公开留言
  • 查看私人留言

随笔分类

  • C++(7)
  • IPC
  • PKI(1)
  • 网络(1)

随笔档案

  • 2007年7月 (3)
  • 2007年6月 (5)
  • 2006年2月 (1)

我的收藏

  • Linux,Flex,Yacc....
  • 对很多东东的理解极具深度。文章细致,由浅入深。

搜索

  •  

最新评论

  • 1. re: P2P之UDP穿透NAT的原理与实现(附源代码)
  • 测试了下, 打不通, 求指导。
  • --napt
  • 2. re: P2P之UDP穿透NAT的原理与实现(附源代码)
  • 楼主,工程页面已经没了,给以发我一份吗?谢谢
    549162261@qq.com
  • --SLINGERWANG
  • 3. re: P2P之UDP穿透NAT的原理与实现(附源代码)
  • 楼主 工程下载失败 可否提供一份学习 谢谢
    msopengl@163.com
  • --jemmyLiu
  • 4. re: 如何删除C++容器中的值
  • 评论内容较长,点击标题查看
  • --cchao

阅读排行榜

评论排行榜

View Post

五种迭代器

1 InputIterator 可以被用来读取容器中的元素但是不保证支持向容器的写入操作
InputIterator 必须提供下列最小支持提供其他支持的iterator 也可被用作InputIterator 只要
它们满足这个最小要求集两个iterator 的相等和不相等测试通过operator ++ 的前置和
后置实例向前递增iterator 指向下一个元素通过解引用操作符operator * 读取一个元素
求在这个层次上提供支持的泛型算法包括find() accumulate()和equal() 任何一个算法如果
要求InputIterator 那么我们也可以向其传递第3 4 5 项列出的iterator 类别中的任一个
即:只要某个类实现上面的操作既可以被认为是InputIterator。
2 OutputIterator 可以被认为是与InputIterator 功能相反的iterator 即它可以被用来向容
器写入元素但是不保证支持读取容器的内容OutputIterator 一般被用作算法的第三个实参
标记出起始写入的位置例如copy()取OutputIterator 作为第三个实参任何一个算法如果
要求OutputIterator 那么我们也可以向其传递第3 4 5 项列出的iterator 类别中的任一个
注意:这个迭代器似乎仅仅实现了赋值操作即可
3 ForwardIterator 可以被用来以某一个遍历方向是的下一个类别支持双向遍历向
容器读或写有些泛型算法至少要求ForwardIterator 包括adjacent_find() swap_range()和
replace() 当然任何要求ForwardIterator 支持的算法都可以向其传递第4 和5 项定义的iterator
类别
注意:这个迭代器既符合InputIterator又符合OutputIterator,同样下面两个也是这样。支持operator++操作
4 BidirectionalIterator 从两个方向读或写一个容器有些泛型算法至少要求
BidirectionalIterator 包括inplace_merge() next_permutation()和reverse()
注意:继承1,2,3的特性,并且支持operator--操作
5 RandomAccessIterator 除了支持BidirectionalIterator 所有的功能之外还提供了在
常数时间内访问容器的任意位置的支持要求RandomAccessIterator 支持的泛型算法包括
binary_search() sort_heap()和nth_element()
注意:继承1,2,3的特性,并且符合随机访问策略,即支持operator[]操作

posted on 2007-06-13 18:35 shootingstars 阅读(2046) 评论(0)  编辑 收藏 引用 所属分类: C++


只有注册用户登录后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
  • [导入]C++中关于类中常数静态成员初始化的问题
  • boost::regex学习
  • boost::algorithm学习
  • 是我rp不好,还是Microsoft的rp不好。。。
  • 五种迭代器
  • C++泛型算法笔记(1)
  • 如何删除C++容器中的值
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


 
Powered by:
C++博客
Copyright © shootingstars