QSet Class

成员函数文档

[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

返回一个位于集合中第一个元素处的常量STL 风格迭代器。

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

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

返回一个位于集合中第一个元素处的非 constSTL 风格迭代器。

qsizetype QSet::capacity() const

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

此函数的唯一目的是提供一种精细调整QSet 内存使用情况的手段。通常情况下，您几乎不需要调用此函数。若要了解集合中包含多少个元素，请调用size()。

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

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

返回一个位于集合中第一个元素处的常量STL 风格迭代器。

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

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

返回一个指向集合中最后一个元素之后的虚拟元素的、STL 风格的const迭代器。

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

void QSet::clear()

从集合中移除所有元素。

另请参阅 ` remove()`。

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

返回一个位于集合中第一个元素处的常量STL 风格迭代器。

另请参阅 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 风格的const迭代器。

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

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

返回一个非 const 的STL 风格迭代器，该迭代器指向集合中最后一个元素之后的虚拟元素。

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 处的 const 迭代器。如果集合中不包含元素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(T &&value)

该函数在 Qt 6.1 中引入。

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

该函数在 Qt 6.12 中引入。

[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 互换。该操作非常快，且绝不会失败。

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

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

QList<T> QSet::values() const &

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

此函数以线性时间复杂度创建一个新列表。通过从 `constBegin()` 迭代到 `constEnd()`，可以避免由此产生的时间和内存消耗。

[since 6.12] QList<T> QSet::values() &&

该函数在 Qt 6.12 中引入。

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

与 intersect(other)。

另请参阅 operator&()、operator|=() 以及operator-=()。

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

等同于 intersect(other)，如果我们将`other`视为一个包含单元素集合 `value` 的集合。

与 unite(other)。

另请参阅 operator|()、operator&=() 和operator-=()。

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

与 subtract(other)。

另请参阅 operator-()、operator|=() 和operator&=()。

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

如果找到项value ，则将其从集合中移除，并返回对该集合的引用。如果value 不包含在集合中，则不移除任何项。

另请参阅 remove()。

向集合中插入新元素value ，并返回该集合的引用。如果集合中已存在value ，则该集合保持不变。

另请参阅 insert()。