zoukankan      html  css  js  c++  java
  • 迭代器

    1、迭代器是一种对象,它能够用来遍历STL容器中的部分或全部元素,每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口,所谓迭代器是一种概念上的抽象:那些行为上象迭代器的东西都可以叫做迭代器。然而迭代器有很多不同的能力,它可以把抽象容器和通用算法有机的统一起来。

    2、迭代器提供一些基本操作符:*、++、==、!=、=。这些操作和C/C++“操作array元素”时的指针接口一致。不同之处在于,迭代器是个所谓的smart pointers,具有遍历复杂数据结构的能力。其下层运行机制取决于其所遍历的数据结构。因此,每一种容器型别都必须提供自己的迭代器。事实上每一种容器都将其迭代器以嵌套的方式定义于内部。因此各种迭代器的接口相同,型别却不同。这直接导出了泛型程序设计的概念:所有操作行为都使用相同接口,虽然它们的型别不同。

    3、例程:

    #include <iostream>
    using namespace std;
    class _iterator
    {
    private:
    char* p;
    public:
    _iterator(char* str):p(str){}
    char*& operator++()
    {
    p+=1; //跟 p++同价;
    return p;
    }
    };
    int main()
    {
    char* p="This is C++ program";
    _iterator it(p);
    cout<<"++之前:"<<p<<endl;
    char* p1=++it; //把地址向前加了一个char 型长度,然后给指针p1
    cout<<"++之后:"<<p1<<endl;
    return 0;
    }
  • 相关阅读:
    Linux启动ftp服务器530 Permission denied解决方法
    Cloudera的CDH和Apache的Hadoop的区别
    我的vm虚拟机网络设置
    本地Yum软件源安装Cloudera Manager 5
    SSH无法登陆服务器,但是可以ping通,解决方法
    Linux (CentOS)增加删除用户
    SSH创建公钥实现无密码操作失败原因
    chkconfig命令详解
    camon详细解决过程
    @修饰器
  • 原文地址:https://www.cnblogs.com/zhangmingzhao/p/7256425.html
Copyright © 2011-2022 走看看