Iterator

最新推荐文章于 2024-10-10 13:58:41 发布
最新推荐文章于 2024-10-10 13:58:41 发布
阅读量985 收藏
点赞数 1
分类专栏： 设计模式 文章标签： iterator string class uml 存储 list
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Boyben/article/details/1319945
版权

我们请了一位工程师编写了一个程序，该程序只需将图书馆A的所有书籍录入然后打印出所有书籍的信息。同时我们还请了另外一位工程师编写相同的程序，不同的是他需要将图书馆B的书籍录入然后打印出书籍的信息。对于两位工程师，我们给了一个相同的数据结构：

#define DEFAULT_SIZE 1024

typedef struct _info

{

    string _name;

    string _lib;

    int price;

}BOOKINFO, *PBOOKINFO;

Ok，it’s a piece of cake，工程师a的代码如下：

class CLibraryABooks

{

public:

    CLibraryABooks(int iSize = DEFAULT_SIZE);

    ~CLibraryABooks();

 

public:

    void AddBook(string& name, string& lib, int price);

 

    const PBOOKINFO GetArray() const;

 

private:

    PBOOKINFO m_pArray;

    int m_iSize;

    int m_iCurrent;

};

//        CLibraryABooks

CLibraryABooks::CLibraryABooks(int iSize /* = DEFAULT_SIZE */) : m_iSize(iSize), m_iCurrent(0)

{

    if(iSize <= 0){

        m_pArray = NULL;

    }

    else{

        m_pArray = new BOOKINFO[m_iSize];

    }

}

 

CLibraryABooks::~CLibraryABooks()

{

    delete[] m_pArray;

}

 

void CLibraryABooks::AddBook(string& name, string& lib, int price)

{

    m_pArray[m_iCurrent]._name = name;

    m_pArray[m_iCurrent]._lib  = lib;

    m_pArray[m_iCurrent].price = price;

 

    m_iCurrent ++;

}

 

const PBOOKINFO CLibraryABooks::GetArray() const

{

    return m_pArray;

}

 

工程师对于STL很熟悉，自己也比较懒，所以适用了STL中的list，代码如下：

class CLibBBooks

{

public:

    CLibBBooks(int iSize = DEFAULT_SIZE);

    ~CLibBBooks();

 

public:

    void AddBook(string& name, string& lib, int price);

 

    const list<PBOOKINFO>* GetList() const;

 

private:

    list<PBOOKINFO> m_list;

};

//        CLibBBooks

CLibBBooks::CLibBBooks(int iSize /* = DEFAULT_SIZE */) : m_list(iSize)

{

}

 

CLibBBooks::~CLibBBooks()

{

}

 

void CLibBBooks::AddBook(string& name, string& lib, int price)

{

    PBOOKINFO pInfo = new BOOKINFO;

 

    pInfo->_name = name;

    pInfo->_lib  = lib;

    pInfo->price = price;

 

    m_list.push_back(pInfo);

}

 

const list<PBOOKINFO>* CLibBBooks::GetList() const

{

    return &m_list;

}

好了，拿着两位工程师的代码，我们开始了我们的工作，打印出所有书籍的名字

class CLib

{

public:

    CLib();

    ~CLib();

 

public:

    void Display();

 

private:

    CLibraryABooks libA;

    CLibBBooks libB;

};

 

void CLib::Display()

{

    const PBOOKINFO pArray = libA.GetArray();

    int iSize = libA.GetSize();

   

    for(int i=0; i<iSize; i++){

        PBOOKINFO pInfo = pArray[i];

        string szInfo = pInfo->_lib + "" + pInfo->_name;

        cout << szString << endl;

    }

   

    const list<PBOOKINFO>* pList = libB.GetList();

   

    for(list<PBOOKINFO>::iterator iter = pList->begin(); iter != pList->end(); iter++){

        PBOOKINFO pInfo = (*iter);

        string szInfo = pInfo->_lib + "" + pInfo->_name;

        cout << szString << endl;

    }  

}

 

Ok，程序可以运行了，但是，这里似乎有些问题。

1、  我们的Display()函数的实现太过依赖前面的两个类的实现，它是面向实现编程而不是接口编程。

2、  如果那天我们的其中一个类的内部存储格式改变了，那么我们的可爱的Display()函数还得修改。

3、  在这里，要想实现Display()函数，那么我们就必须要知道类CLibraryABooks和CLibBBooks的数据的具体存储格式，也就是说，我们违反了OOP编程的基本准则。

那么我们看看应该怎么改过来。我们再来看看Display中不一样的代码：

for(int i=0; i<iSize; i++){

    PBOOKINFO pInfo = pArray[i];

}

 

和

for(list<PBOOKINFO>::iterator iter = pList->begin(); iter != pList->end(); iter++){

    PBOOKINFO pInfo = (*iter);

}

 

还记得设计模式中经常提到的那个原则吗：对变化的概念进行封装。这里变化的就是操作数据的方式。也许我们更加希望不管是那种存储格式，我们在操作的时候都使用以下统一的格式：

Iterator iter = libA.CreateIterator();

while(iter.HasNext()){

    PBOOKINFO pInfo = iter.Next();

    // ....

}

 

恩，这种方式看上去比刚才我们使用的方式简单多了。既然如此，我们就回头去修改那两个存储数据的类，让他们提供一个统一的接口吧。好想法，但是，有那么多代码需要修改，难道就没有简单一点的方法？让我们进入正题吧。

首先我们声明一个统一的接口：

class Iterator

{

public:

virtual BOOL HasNext() = 0;

virtual PBOOKINFO Next() = 0;

};

 

然后我们继承一个类下来专门处理

class CArrayIterator : public Iterator

{

public:

CArrayIterator(PBOOKINFO pArray, int iSize);

 

public:

BOOL HasNext();

PBOOKINFO Next();

 

private:

PBOOKINFO m_pArray;

int m_iSize;

int m_iIndex;

};

//        CArrayIterator

CArrayIterator::CArrayIterator(PBOOKINFO  pArray, int iSize)

: m_pArray(pArray), m_iSize(iSize)

{

m_iIndex = 0;

}

 

BOOL CArrayIterator::HasNext()

{

    return m_iIndex <= m_iSize;

}

 

PBOOKINFO CArrayIterator::Next()

{

    PBOOKINFO pInfo = m_pArray[m_iIndex];

m_iIndex ++;

 

    return pInfo;

}

 

对于List的类，我们同样有处理它的Iterator

class CListIterator : public Iterator

{

public:

    CListIterator(list<PBOOKINFO>* pList);

 

public:

    bool HasNext();

    PBOOKINFO Next();

 

private:

    list<PBOOKINFO>* m_pList;

    list<PBOOKINFO>::iterator _iter;

};

//        CListIterator

CListIterator::CListIterator(list<PBOOKINFO>* pList) : m_pList(pList)

{

    _iter = m_pList->begin();

}

 

bool CListIterator::HasNext()

{

    return _iter != m_pList->end();

}

 

PBOOKINFO CListIterator::Next()

{

    PBOOKINFO pInfo = (*_iter);

    _iter++;

    return pInfo;

}

 

我们需要改写一下CLibraryABooks和CLibBBooks

class CLibraryABooks

{

public:

    const PBOOKINFO GetArray() const;

        const int GetSize() const;

const Iterator* GetIterator()

{

return new CArrayIterator(m_pArray, m_iSize);

}

 

};

 

class CLibBBooks

{

public:

const list<PBOOKINFO>* GetList() const;

         const Iterator* GetIterator()

{

return new CListIterator(m_pList);

}

};

 

在来看看我们的Display函数该怎么编写：

class CLib

{

public:

    CLib();

    ~CLib();

 

public:

    void Display();

 

private:

    void Print(Iterator* _iter);

 

private:

    CLibraryABooks libA;

    CLibBBooks libB;

};

 

void Display()

{

    Iterator* _iter = NULL;

 

_iter = libA.GetIterator();

    Print(_iter);

 

    _iter = libB.GetIterator();

    Print(_iter);  

}

 

void Print(Iterator* _iter)

{

    PBOOKINFO pInfo;

    string szMsg;

 

    while(_iter->HasNext()){

        pInfo = _iter->Next();

        szMsg = pInfo->_lib + ":" + pInfo->_name;

        cout << szMsg << endl;

    }

}

 

呵呵，很清晰，看看UML结构：

恩，结构已经很清晰了，至少在Iterator这边是很清晰了，但是，我们继续让它更清晰一些。

class CContainer

{

public:

    virtual const Iterator* GetIterator() = 0;

};

 

class CLibraryABooks : public CContainer

{

public:

    const Iterator* GetIterator();

    // some other action else

};

 

class CLibBBooks : public CContainer

{

public:

    const Iterator* GetIterator();

    // some other action else

};

 

再来看看这次设计的UML结构：

 

仔细体会一下我们的Iterator是怎么和CContainer协同工作的。也许你会说，为什么需要这么麻烦？在最开始我们直接在类CLibraryABooks和CLibBBooks里面添加HasNext()和Next()接口不就可以了？也就是说，我们在上面这种UML中的CContainer中添加这两个接口，去掉GetIterator()接口，这样右边的Iterator就直接可以去掉了。没错，那样的话程序的确可以运行，那么它有什么不好呢？记住：一个类最好只有一个功能。即如果类需要修改时，那么引起它修改的原则只可能是一个。这样做的好处是：可以减少类将来改变的机会，降低出错的几率。

好了，说了这么多，来看看Iterator模式正式的UML框架结构吧。

 

图中，Aggregate提供了一个公共的接口GetIterator()，然后通过Iterator进行实际的数据遍历或者其他操作，这样就把存储数据的具体实现方法和Client隔离开来，实现了松耦合。注意Iterator模式里，对存储的数据操作时，并不关心数据是否已排序，它只是从头到尾遍历而已。

Boyben
关注
专栏目录
C++精进篇（六）之― Vector、iterator、Array
程序猿老樊的博客
03-26 2889
Vector用法： (1)vector 标识符 ; (2)vector 标识符(最大容量) ； (3)vector 标识符（最大容量，初始所有值）； (4) int i[4] = {12,3,4,5};     vector vi(i , i+2); //得到i索引值为3以后的值；   (5)vector   //vi 定义2维的容器；记得一定要有空格，不然会报错   vector
Java Iterator接口实现代码解析
08-19
Java Iterator接口实现代码解析 Java Iterator接口是Java集合框架中的一部分，它提供了对集合元素的遍历和操作功能。Iterator接口的主要方法包括hasNext()、next()和remove()，它们分别用于判断是否还有更多元素、...
ArrayIterator迭代器遍历数组
不求前途凶吉，但求落幕无悔！
08-25 5342
代码<?php namespace app\index\controller; use ArrayObject;//引入迭代器 class Index { public function index() { $fruits = array( "apple" => 'apple value',//position =0 "
数组程序实例：第一次迭代
ao929929fei的专栏
06-18 576
#pragma once #ifndef IWR_ARRAY_MANAGER_H_INCLUDE__ #define IWR_ARRAY_MANAGER_H_INCLUDE__ #include class CArrayManager { public: CArrayManager(int nMaxElements); ~CArrayManager(void); public: boo
Iterator对象
zyc111555的博客
12-13 2017
Iterator对象， 是一个引用型变量，他存在的意义在于，为了遍历容器对象中的元素而不暴露容器对象内部的细节。 iterator()方法是容器变量使用，返回一个Iterator对象。该对象也是一个容器。 因为他里面存放着即将访问的容器对象的元素，即引用。  所以可以Iterator&lt;String&gt; it这样声明。      什么是容器对象？        引用型...
C++迭代器（iterator）
热门推荐
weixin_47700137的博客
07-30 5万+
什么是迭代器 迭代器是一种可以遍历容器元素的数据类型。迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。C++更趋向于使用迭代器而不是数组下标操作，因为标准库为每一种标准容器（如vector、map和list等）定义了一种迭代器类型，而只有少数容器（如vector）支持数组下标操作访问容器元素。可以通过迭代器指向你想访问容器的元素地址，通过*x打印出元素值。这和我们所熟知的指针极其类似。 C语言有指针，指针用起来十分灵活高效。 C++语言有迭代器，迭代器相对于指针而言功能更为丰富。 vector，是数
迭代器Iterator
weixin_44918105的博客
02-02 1395
迭代器模式使得改变遍历算法变得很容易: 仅需用一个不同的迭代器的实例代替原先的实例即可，你也可以自己定义迭代器的子类以支持新的遍历，或者可以在遍历中增加一些逻辑，如有条件的遍历等。除了数组以外，在大部分的容器中都会提供成员函数beget（）（在类中创建，类是C++中对于C语言中的结构体的延伸），用来获取容器开始位置的迭代器，会提供成员函数end（），用来获取容器结束位置的迭代器。2）迭代器简化了聚合的接口. 有了迭代器的遍历接口，聚合本身就不再需要类似的遍历接口了，这样就简化了聚合的接口。
iterator vector
ancientear的博客
03-17 1830
在介绍vector之前，我们先来说一下STL中的iterator。 除了使用下标来访问vector对象的元素外，标准库提供了另一种访问元素的方法“迭代器”。 在STL中，大体可以分为容器（顺序容器、关系容器），迭代器，算法三大类。 而iterator可以看作是STL容器的指针，可以更为方便地访问容器里的元素。 1.iterator的基本操作 每个标准库容器类型都定义了一个名为iterat...
Java--迭代器（Iterator）迭代原理
MinggeQingchun的博客
02-20 2295
Java中迭代器（Iterator）是一个接口，通过构造方法iterator()可以获取迭代器 public interface Iterable<T> { /** * Returns an iterator over elements of type {@code T}. * * @return an Iterator. */ Iterator<T> iterator(); } Collection继承自Iterabl.
Iterator使用
hzl1998812的博客
03-06 8283
关于迭代器： 提供了hasNext（）和next（）两个方法。 我们可以⼈为地在每⼀个 类中定义 hasNext() 和 next() ⽅法，但这样做会让整个集合体系过于臃肿。于是就有了迭代器。 迭代器是将这样的⽅法抽取出接⼝，然后在每个类的内部，定义⾃⼰迭代⽅式，这样做就规定了整个集合体系的遍历⽅式都是 hasNext() 和 next() ⽅法，使⽤者不⽤管怎么实现的，会⽤即可。迭代器的 定义为:提供⼀种⽅法访问⼀个容器对象中各个元素，⽽⼜不需要暴露该对象的内部细节。 Itera
iterator_adaptor.pdf
08-13
Boost库中的`iterator_adaptor`是一个强大的工具，用于创建自定义迭代器。这个模板类允许程序员以一种灵活的方式包装现有的迭代器类型，以适应特定的需求或扩展其功能。`iterator_adaptor`的设计理念是基于`iterator...
Java使用Iterator迭代器遍历集合数据的方法小结
08-25
Java使用Iterator迭代器遍历集合数据的方法小结 Java语言中，使用Iterator迭代器遍历集合数据是一种常见的操作。本文主要介绍了Java使用Iterator迭代器遍历集合数据的方法，并结合实例形式分析了Java迭代器进行集合...
java-iterator
06-08
在Java编程语言中，`Iterator`接口是集合框架的重要组成部分，它为遍历任何集合对象（如ArrayList、LinkedList、Set等）提供了统一的访问机制。`Iterator`接口定义了两个核心方法：`hasNext()`和`next()`，这两个...
Iterable和Iterator的关系
12-20
在Java编程语言中，`Iterable`和`Iterator`是两个非常重要的接口，它们在处理集合数据时起到核心作用。理解这两个接口的关系对于高效地操作Java集合框架至关重要。 首先，我们来了解一下`Iterable`接口。`Iterable`...
CesiumLab介绍
最新发布
软考鸭
10-10 599
CesiumLab是一个功能强大的三维数据可视化平台，它提供了丰富的数据处理、分发服务和三维可视化功能。通过CesiumLab，用户可以轻松地将各种来源、各种格式的输入数据处理为三维GIS上能够渐进加载的切片文件格式，并通过分发服务和三维可视功能进行数据的展示和应用。无论是对于三维GIS的专业用户还是对于对三维数据可视化有兴趣的爱好者来说，CesiumLab都是一个值得尝试的工具。
UML/SysML建模工具更新情况（2024年7-10月）共11款
rolt的专栏
10-10 867
Software Ideas Modeler 14.70，更新时间：2024年10月8日
链表Set_LinkList（并集）
alwaysandnever的博客
10-09 481
并集是把两个集合合并，去除重复元素后组成的集合。通过键盘输入将两个集合保存在链表A和链表B中，再创建一个链表C用于保存集合A、B的并集，将链表C打印输出。提示：1.相对于上一题（链表Set_LinkList（建立）），本题只需遍历已保存的链表A、B，将遍历到的当前值插入到链表C中；2.为遍历取出链表数据，需要编写取值函数GetElem(LinkList L, int i)，该函数功能为按序号返回数据元素，注意序号从1开始；3.遍历链表需要知道链表长度，请自行编写ListLength()函数。
【Java 问题】集合——List
zxj20041003的博客
10-10 895
ArrayList是基于数组的集合，数组的容量是在定义的时候确定的，如果数组满了，再插入，就会数组溢出。ArrayList的序列化不太一样，它使用 transient 修饰存储元素的 elementData 的数组， transient 关键字的作用是让被修饰的成员属性不被序列化。出于效率的考虑，数组可能长度100，但实际只用了50，剩下的50不用其实不用序列化，这样可以提高序列化和反序列化的效率，还可以节省内存空间。ArrayList的扩容是创建一个1.5倍的新数组，然后把原数组的值拷贝过去。
iterator
06-02
`.iterator()`是Java中的一个方法，用于获取集合（Collection）的迭代器（Iterator）。迭代器是一种设计模式，它提供了一种顺序访问集合元素的方法，而不需要暴露集合的内部实现细节。 在Java中，大多数集合都实现了`Iterable`接口，该接口包含一个方法`iterator()`，用于返回一个迭代器。迭代器提供了一些方法，如`next()`和`hasNext()`，用于遍历集合中的元素。 例如，如果要遍历一个数组，可以使用以下代码： ```java int[] arr = {1, 2, 3, 4, 5}; for (int i = 0; i < arr.length; i++) { System.out.println(arr[i]); } ``` 而如果要遍历一个List集合，则可以使用以下代码： ```java List<Integer> list = new ArrayList<Integer>(); list.add(1); list.add(2); list.add(3); list.add(4); list.add(5); Iterator<Integer> iterator = list.iterator(); while (iterator.hasNext()) { Integer element = iterator.next(); System.out.println(element); } ``` 在上面的代码中，我们首先获取了List的迭代器，然后使用迭代器遍历List中的元素。每次调用`iterator.next()`方法时，都会返回List中的下一个元素，直到遍历完整个List。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值