QSet 类

成员函数文档

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

另请参阅 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] 中的内容。

输入迭代器的值类型必须可转换为 T。

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

返回一个位于集合第一个项目的 const STL-style iterator。

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

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

这是一个重载函数。

返回一个位于集合第一个项目的非const STL-style iterator。

qsizetype QSet::capacity() const

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

此函数的唯一目的是提供调整 QSet's 内存使用的手段。通常情况下，您很少需要调用此函数。如果您想了解集合中有多少项，请调用 size。（请注意，这是简化的翻译，可能需要根据实际情况进行调整。）

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

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

返回一个位于集合第一个项目的 const STL-style iterator。

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

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

返回一个指向集合中最后一个项目的假设项目的 const STL-style iterator。

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

void QSet::clear()

从集合中删除所有元素。

参考 remove().

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

返回一个位于集合第一个项目的 const STL-style iterator。

参考 begin() 和 constEnd().

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

返回一个指向集合中最后一个项目的假设项目的 const STL-style iterator。

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

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

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

参考 find() 和 contains().

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

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

参考 insert，remove 和 find().

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

如果集合包含来自 other 集合的所有项目，则返回 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

返回一个定位在集合中最后一个项目的想象中的项目之后的常量迭代器。

参考 constEnd() 和 begin().

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

这是一个重载函数。

返回一个指向集合中最后一个项目的想象中的项目的非常量迭代器。

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)

这是一个重载函数。

返回一个非const迭代器，指向集合中的项目 value。如果集合不包含项目 value，则该函数返回end()。

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

如果 value 不已在集合中，将其插入集合，并返回指向插入项的迭代器。

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

[since 6.1] QSet<T>::iterator QSet::insert(QSet<T>::const_iterator it, const T &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)

从集合中移除任何< i translate="no">value项。如果实际上移除了一个项，则返回 true；否则返回 false。

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

[自 6.1 版起] 模板 <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 中的元素顺序是未定义的。

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

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

如果other集合与此集合不相等，则返回 true；否则返回 false。

如果两个集合包含相同的元素，则认为它们是相等的。

此函数需要值类型实现 operator==()。

另请参阅operator==。

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

与intersect(other)相同。

另请参阅operator&，operator|和operator-。

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

这是一个重载函数。

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

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

与subtract(other)相同。

另请参阅operator-，operator|和operator&。

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

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

参考 remove().

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

如果other集合与此集合相等，则返回 true；否则返回 false。

如果两个集合包含相同的元素，则认为它们是相等的。

此函数需要值类型实现 operator==()。

另请参阅operator!=。