QSet Class

成员函数文档

插入一个新项目value ，并返回对集合的引用。如果value 已存在于集合中，则集合保持不变。

另请参阅 insert().

相同 unite(other).

另请参见 operator|(),operator&=(), 和operator-=().

[noexcept] QSet::QSet()

构造空集。

另请参见 clear().

QSet::QSet(std::initializer_list<T> list)

构造一个集合，其中包含初始化列表list 中每个元素的副本。

template <typename InputIterator, QtPrivate::IfIsInputIterator<InputIterator> = true> QSet::QSet(InputIterator first, InputIterator last)

构造一个集合，其内容在迭代器范围 [first,last) 中。

InputIterator 的值类型必须可转换为T 。

[noexcept] QSet<T>::const_iterator QSet::begin() const

返回位于集合第一项的 ConstSTL 样式迭代器。

另请参阅 constBegin() 和end()。

QSet<T>::iterator QSet::begin()

这是一个重载函数。

返回一个非 ConstSTL 样式的迭代器，位于集合中的第一个项目。

qsizetype QSet::capacity() const

返回集合内部哈希表中的桶数。

该函数的唯一目的是提供一种微调QSet 内存使用情况的方法。一般来说，您很少需要调用此函数。如果想知道集合中有多少项，请调用size() 。

另请参阅 reserve() 和squeeze()。

[noexcept] QSet<T>::const_iterator QSet::cbegin() const

返回位于集合第一项的 ConstSTL 样式迭代器。

另请参阅 begin() 和cend()。

[noexcept] QSet<T>::const_iterator QSet::cend() const

返回一个常STL 样式的迭代器，指向集合中最后一项之后的虚项。

另请参阅 cbegin() 和end() 。

void QSet::clear()

删除集合中的所有元素。

另请参见 remove().

[noexcept] QSet<T>::const_iterator QSet::constBegin() const

返回位于集合第一项的 ConstSTL 样式迭代器。

另请参阅 begin() 和constEnd()。

[noexcept] QSet<T>::const_iterator QSet::constEnd() const

返回一个常STL 样式的迭代器，指向集合中最后一项之后的虚项。

另请参阅 constBegin() 和end() 。

QSet<T>::const_iterator QSet::constFind(const T &value) const

返回一个位于集合中项目value 处的常量迭代器。如果集合中没有项目value ，函数返回constEnd()。

另请参阅 find() 和contains()。

bool QSet::contains(const QSet<T> &other) const

如果集合包含other 集合中的所有项目，则返回true ；否则返回false 。

另请参阅 insert()、remove() 和find()。

bool QSet::contains(const T &value) const

如果集合包含项目value ，则返回true ；否则返回 false。

另请参阅 insert()、remove() 和find()。

qsizetype QSet::count() const

与size() 相同。

bool QSet::empty() const

如果集合为空，则返回true 。提供此函数是为了与 STL 兼容。它等同于isEmpty()。

[noexcept] QSet<T>::const_iterator QSet::end() const

返回一个常STL 样式的迭代器，其位置在集合中最后一项之后的虚项上。

另请参阅 constEnd() 和begin() 。

QSet<T>::iterator QSet::end()

这是一个重载函数。

返回一个非constSTL 风格的迭代器，指向集合中最后一项之后的虚项。

QSet<T>::iterator QSet::erase(QSet<T>::const_iterator pos)

从集合中删除位于迭代器位置pos 的项目，并返回一个位于集合中下一个项目的迭代器。

与remove() 不同的是，该函数不会导致QSet 重述其内部数据结构。这意味着可以在迭代时安全地调用该函数，并且不会影响集合中项的顺序。

另请参阅 remove() 和find()。

QSet<T>::const_iterator QSet::find(const T &value) const

返回一个位于集合中项目value 处的常量迭代器。如果集合中不包含项目value ，函数返回constEnd()。

另请参阅 constFind() 和contains()。

QSet<T>::iterator QSet::find(const T &value)

这是一个重载函数。

返回一个位于集合中项目value 的非常数迭代器。如果集合中没有项目value ，函数返回end() 。

QSet<T>::iterator QSet::insert(const T &value)

如果value 尚未在集合中，则将项目value 插入集合，并返回指向插入项目的迭代器。

另请参阅 operator<<()、remove() 和contains()。

[since 6.1] QSet<T>::iterator QSet::insert(QSet<T>::const_iterator it, const T &value)

这是一个重载函数。

如果value 尚未在集合中，则将项目value 插入集合，并返回指向插入项目的迭代器。

迭代器it 将被忽略。

提供此函数是为了与 STL 兼容。

此函数在 Qt 6.1 中引入。

另请参阅 operator<<()、remove() 和contains()。

QSet<T> &QSet::intersect(const QSet<T> &other)

从该集合中删除不包含在other 集合中的所有项目。将返回对该集合的引用。

另请参阅 intersects()、operator&=()、unite() 和subtract()。

bool QSet::intersects(const QSet<T> &other) const

如果该集合与other 有至少一个共同项目，则返回true 。

另请参阅 contains() 和intersect() 。

bool QSet::isEmpty() const

如果集合不包含任何元素，则返回true ；否则返回 false。

另请参阅 size()。

bool QSet::remove(const T &value)

从集合中删除项目value 的任何出现。如果项目确实被移除，则返回 true；否则返回false 。

另请参阅 contains() 和insert()。

[since 6.1] template <typename Pred> qsizetype QSet::removeIf(Pred pred)

从该集合中删除谓词pred 返回true 的所有元素。如果有，返回移除元素的个数。

此函数在 Qt 6.1 中引入。

void QSet::reserve(qsizetype size)

确保集合的内部哈希表至少由size 个桶组成。

该函数适用于需要建立庞大数据集并希望避免重复重新分配的代码。例如

QSet<QString> set;
set.reserve(20000);
for (int i = 0; i < 20000; ++i)
    set.insert(values[i]);

理想情况下，size 应略大于集合中预期元素的最大数量。size 不一定是质数，因为QSet 内部会使用质数。如果size 是一个低估的值，那么最坏的结果就是QSet 会慢一些。

一般来说，你很少需要调用这个函数。QSet在不浪费太多内存的情况下，内部哈希表会自动缩小或增大，以提供良好的性能。

另请参阅 squeeze() 和capacity()。

qsizetype QSet::size() const

返回集合中的项目数。

另请参阅 isEmpty() 和count()。

void QSet::squeeze()

减小程序集内部哈希表的大小，以节省内存。

该函数的唯一目的是提供一种微调QSet 内存使用情况的方法。一般来说，您很少需要调用此函数。

另请参阅 reserve() 和capacity()。

QSet<T> &QSet::subtract(const QSet<T> &other)

从该集合中删除other 集合中包含的所有项目。返回对该集合的引用。

另请参阅 operator-=()、unite() 和intersect()。

[noexcept] void QSet::swap(QSet<T> &other)

用other 交换这组数据。这一操作非常快速，从未出现过故障。

QSet<T> &QSet::unite(const QSet<T> &other)

other 集合中尚未包含的每个项目都会被插入到此集合中。将返回对该集合的引用。

另请参阅 operator|=()、intersect() 和subtract()。

QList<T> QSet::values() const

返回一个新的QList ，其中包含集合中的元素。QList 中元素的顺序未定义。

此函数以线性时间创建一个新 list。可以通过从constBegin() 到constEnd() 的迭代来避免使用时间和内存。

QSet<T> &QSet::operator&=(const QSet<T> &other)

相同 intersect(other).

另请参阅 operator&(),operator|=() 和operator-=().

QSet<T> &QSet::operator&=(const T &value)

这是一个重载函数。

与 intersect(other)相同，如果我们将other视为包含单例value 的集合。

QSet<T> &QSet::operator-=(const QSet<T> &other)

相同 subtract(other).

另请参见 operator-(),operator|=(), 和operator&=().

QSet<T> &QSet::operator-=(const T &value)

从集合中删除项目value （如果找到），并返回集合的引用。如果value 不包含在集合中，则不会删除任何内容。

另请参阅 remove() 。