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

2015-06-22 04:54:34 375 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

C++/Qt QMap遍历全解析：从迭代器到范围for循环的性能与安全实践在C++编程中，容器遍历是基础且高频的操作，它直接关系到代码的执行效率和内存管理。红黑树作为QMap的底层数据结构，保证了元素的有序存储和高效查找。理解遍历原理，有助于开发者根据场景选择最优方案，从而提升程序性能与代码可读性。在工程实践中，遍历方式的选择需权衡语法简洁性、性能开销及线程安全等因素。例如，基于范围的for循环凭借其简洁语法成为只读遍历的首选，而Java风格迭代器则在需要安全删除元素的场景中展现出独特优势。本文将结合QMap的遍历方式，深入探讨迭代器失效、性能陷阱等常见问题，为C++/Qt开发者阅读详情

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

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

...全文

在ros里给机械臂加上夹爪和底盘后，控制真实机械臂使用ur3_bringup 可以连接真实机械臂使用官方的ur3_moveit_planning_execution.launch 可以对机械臂 moveit规划。但是只有机械臂，没有夹爪。官方如图：我把原来的ur3_moveit_config 复制出来，修改然后把ur3.xacro 等模型文件复制出来修改，修改完之后，有了夹爪，有了底盘。规划组什么的使用moveit setup assistant 配置过了。在rviz中可以笛卡尔空间规划了。 ... 阅读详情

friendbkf

Qt 21,503 成员 26,693 内容

+ 关注 + 加入社区

切换为时间正序

friendbkf 2015-06-23

打赏
举报

引用 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风格的迭代器并不是指向两元素之间。

dbzhang800 2015-06-23

打赏
举报

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

    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

donwmufromdying 2015-06-23

打赏
举报

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

donwmufromdying 2015-06-23

打赏
举报

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

dbzhang800 2015-06-23

打赏
举报

引用 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手册，我的例子和你这书中的内容都是一致的。建议你静下来好好想想你认为它不指向两元素之间，那么，你怎么取出它当前指向的元素？

friendbkf 2015-06-22

打赏
举报

扒了一下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的迭代器指向的确实也是当前的元素，并没有什么元素之间的说法。难道是书本误人？

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

相关推荐