Qt中文文档-QHash-iterator

iterator 类

class QHash::iterator

QHash::iteratorQHashQMultiHash 提供 STL 风格的非常量迭代器。更多内容…

公共成员函数

iterator()
const Key & key() const
T & value() const
bool operator!=(const iterator &other) const
bool operator!=(const const_iterator &other) const
T & operator*() const
iterator & operator++()
iterator operator++(int)
T * operator->() const
bool operator==(const iterator &other) const
bool operator==(const const_iterator &other) const

详细描述

QHash 同时提供 STL-style iteratorsJava-style iterators。STL 风格迭代器更底层,使用更笨拙;同时也稍快一些。对于已经了解 STL 的开发者来说更加熟悉。

QHash<Key, T>::iterator 用来遍历 QHash (或 QMultiHash) 并修改与特定键相关联的值(不能修改键)。如果想遍历常量 QHash,应该使用 QHash::const_iterator。对于非常量 QHash,使用 QHash::const_iterator 通常是也好的编程实践,除非需要在遍历时改变 QHash。常量类型的迭代器稍快一些并可以提高代码可读性。

QHash::iterator 的默认构造函数创建一个未初始化的迭代器。必须在开始遍历前使用 QHash::begin(), QHash::end(),或 QHash::find() 等 QHash 函数初始化它。下面是一个典型的循环,该循环打印出哈希表中的所有键值对:

QHash hash;
hash.insert("January", 1);
hash.insert("February", 2);
...
hash.insert("December", 12);

QHash::iterator i;
for (i = hash.begin(); i != hash.end(); ++i)
    cout << i.key() << ": " << i.value() << Qt::endl;

与通过键的大小有序存储元素的 QMap 不同,QHash 无序存储元素。

让我们通过几个例子来了解哪些情况下可以用 QHash::iterator 而不能用 QHash::const_iterator。下面的例子将存储在 QHash 中的每个值增加2:

QHash::iterator i;
for (i = hash.begin(); i != hash.end(); ++i)
    i.value() += 2;

下面的例子移除所有键字符串的首字符是下划线的元素:

QHash::iterator i = hash.begin();
while (i != hash.end()) {
    if (i.key().startsWith('_'))
        i = hash.erase(i);
    else
        ++i;
}

QHash::erase() 的调用从哈希表中移除迭代器所指元素,返回指向下一个元素的迭代器。下面是另一个在遍历时移除元素的方法:

QHash::iterator i = hash.begin();
while (i != hash.end()) {
    QHash::iterator prev = i;
    ++i;
    if (prev.key().startsWith('_'))
        hash.erase(prev);
}

有人会写出像下面这样的代码:

// WRONG
while (i != hash.end()) {
    if (i.key().startsWith('_'))
        hash.erase(i);
    ++i;
}

然而,这会导致程序在 ++i 处崩溃,因为调用完 erase() 后,i成为悬空迭代器。

同一哈希表可以使用多个迭代器。然而,需要注意任何对 QHash 的直接修改都可能完全改变哈希表中存储的元素顺序,因为该操作可能引起 QHash 重新散列其内部数据结构。有一个例外是 QHash::erase()。该函数可以在迭代时安全调用,不会影响哈希表中元素的顺序。如果需要长时间持有迭代器,建议使用 QMap 而非 QHash

警告: 隐式共享容器迭代器的工作方式和 STL 迭代器不完全相同。当容器的迭代器还处于活动状态时,应该避免拷贝容器。更多信息请参阅隐式共享迭代器问题

另请参阅 QHash::const_iteratorQHash::key_iteratorQMutableHashIterator

成员函数文档

bool iterator::operator!=(const const_iterator &other) const

bool iterator::operator!=(const iterator &other) const

如果 other 与本迭代器指向的元素不同,返回 true;否则返回 false

另请参阅 operator==()。

bool iterator::operator==(const const_iterator &other) const

bool iterator::operator==(const iterator &other) const

如果 other 与本迭代器指向相同的元素,返回 true;否则返回 false

另请参阅 operator!=()。

iterator::iterator()

构造一个未初始化的迭代器。

一定不要对未初始化的迭代器调用 key(),value() 和 operator++() 等函数。使用前要用 operator=() 赋值。

另请参阅 QHash::begin() 和 QHash::end()。

const Key &iterator::key() const

以常引用返回当前元素的键。

不能直接通过迭代器改变元素的键,尽管可以通过调用 QHash::erase() 后再调用 QHash::insert() 的方式来改变键。

另请参阅 value()。

T &iterator::value() const

返回当前元素值的可修改引用。

可以通过在赋值运算符左边使用 value() 来修改元素的值,例如:

if (i.key() == "Hello")
    i.value() = "Bonjour";

另请参阅 key() 和 operator*()。

T &iterator::operator*() const

返回当前元素值的可修改引用。

value()。

另请参阅 key()。

iterator &iterator::operator++()

前置 ++ 运算符(++i)将迭代器向前移动到哈希表中的下一个元素并返回指向新位置元素的迭代器。

QHash::end() 调用该函数将导致未定义结果。

另请参阅 operator–()。

iterator iterator::operator++(int)

这是一个重载函数。

后置 ++ 运算符(i++)将迭代器向前移动到哈希表中的下一个元素并返回指向旧位置元素的迭代器。

T *iterator::operator->() const

返回指向当前元素值的指针。

另请参阅 value()。


文章作者: 张小飞
版权声明: 本博客所有文章除特別声明外,均采用 CC BY-NC-ND 4.0 许可协议。转载请注明来源 张小飞 !
 上一篇
Qt中文文档-QList_Const_Iterator Qt中文文档-QList_Const_Iterator
const_iterator 类类 QList::const_iterator QList::const_iterator 类为 QList 和 QQueue 提供了 STL 风格的常量迭代器. 更多… 公共成员类型 type
下一篇 
Qt中文文档-Multithreading_Technologies_in_Qt Qt中文文档-Multithreading_Technologies_in_Qt
Qt 中的多线程技术Qt 提供一系列的类与函数来处理多线程。Qt 开发者们可以使用下面四种方法来实现多线程应用。 QThread: 低级 API 与可选的事件循环作为 Qt 进行线程控制的基石,每一个 QThread 实例都代表并控制着一个
  目录