Qt中Java风格的迭代器的原理是什么

[friendbkf]

书上说Qt中Java风格的迭代器 指向的是两个元素之间的位置，而不是直接指向元素。
这是一种什么状态？我实在是无法想象。
对于STL风格的迭代器比较熟悉，STL风格的迭代器是直接指向每个元素的。

求解释一下，Java风格的迭代器 指向的是两个元素之间的位置，这是一种什么状态？
能讲一下原理更好哒。

[friendbkf]

扒了一下Qt的源代码，看到类java风格的迭代器定义如下：

template <class T> \
class Q##C##Iterator \
{ \
    typedef typename Q##C<T>::const_iterator const_iterator; \
    Q##C<T> c; \
    const_iterator i; \
public: \
    inline Q##C##Iterator(const Q##C<T> &container) \
        : c(container), i(c.constBegin()) {} \
    inline Q##C##Iterator &operator=(const Q##C<T> &container) \
    { c = container; i = c.constBegin(); return *this; } \
    inline void toFront() { i = c.constBegin(); } \
    inline void toBack() { i = c.constEnd(); } \
    inline bool hasNext() const { return i != c.constEnd(); } \
    inline const T &next() { return *i++; } \
    inline const T &peekNext() const { return *i; } \
    inline bool hasPrevious() const { return i != c.constBegin(); } \
    inline const T &previous() { return *--i; } \
    inline const T &peekPrevious() const { const_iterator p = i; return *--p; } \
    inline bool findNext(const T &t) \
    { while (i != c.constEnd()) if (*i++ == t) return true; return false; } \
    inline bool findPrevious(const T &t) \
    { while (i != c.constBegin()) if (*(--i) == t) return true; \
      return false;  } \
};

从源码上来看，类JAVA的迭代器指向的确实也是当前的元素，并没有什么元素之间的说法。难道是书本误人？

[dbzhang800]

引用 5 楼 friendbkf 的回复:

[quote=引用 4 楼 dbzhang800 的回复:] 书中说的没什么大问题，如果你用它的话，应该不难理解的，举个例子

    QList<int> list;
    list<<1<<2<<3<<4;

    QListIterator<int> it(list); //before the first item
    qDebug()<<it.peekNext(); //the first item

    it.next(); //between the first and second item, and returns the first item
    qDebug()<<it.peekPrevious(); //the first item
    qDebug()<<it.peekNext(); //the second item

看原代码， inline const T &next() { return *i++; } \ inline const T &peekNext() const { return *i; } \ next()返回的是当前指向的元素，之后将迭代器自增1. 表明类java风格的迭代器并不是指向两元素之间。[/quote] Qt源码，Qt手册，我的例子 和 你这书中的内容 都是一致的。建议你静下来好好想想 你认为它不指向两元素之间，那么，你怎么取出它当前指向的元素？

[donwmufromdying]

你看的什么书啊，严重误导。

[donwmufromdying]

另外，最新的Qt5.4里边基本上已经不再鼓励使用qSort之类的函数了，而是鼓励使用std::sort等替代。并说明std库的算法是最优算法

[dbzhang800]

书中说的没什么大问题，如果你用它的话，应该不难理解的，举个例子

    QList<int> list;
    list<<1<<2<<3<<4;

    QListIterator<int> it(list); //before the first item
    qDebug()<<it.peekNext(); //the first item

    it.next(); //between the first and second item, and returns the first item
    qDebug()<<it.peekPrevious(); //the first item
    qDebug()<<it.peekNext(); //the second item

[friendbkf]

引用 4 楼 dbzhang800 的回复:

书中说的没什么大问题，如果你用它的话，应该不难理解的，举个例子

    QList<int> list;
    list<<1<<2<<3<<4;

    QListIterator<int> it(list); //before the first item
    qDebug()<<it.peekNext(); //the first item

    it.next(); //between the first and second item, and returns the first item
    qDebug()<<it.peekPrevious(); //the first item
    qDebug()<<it.peekNext(); //the second item

看原代码， inline const T &next() { return *i++; } \ inline const T &peekNext() const { return *i; } \ next()返回的是当前指向的元素，之后将迭代器自增1. 表明类java风格的迭代器并不是指向两元素之间。