QSet 類是提供基於哈希錶的集的模闆類。 更多...
| 頭： | #include <QSet> |
| CMake: |
find_package(Qt6 REQUIRED COMPONENTS Core)
target_link_libraries(mytarget PRIVATE Qt6::Core) |
| qmake: | QT += core |
注意： 此類的所有函數 可重入 .
| class | const_iterator |
| class | iterator |
| ConstIterator | |
| Iterator | |
| const_pointer | |
| const_reference | |
| difference_type | |
| key_type | |
| pointer | |
| reference | |
| size_type | |
| value_type |
| QSet () | |
| QSet (std::initializer_list<T> list ) | |
| QSet (InputIterator first , InputIterator last ) | |
| QSet::const_iterator | begin () const |
| QSet::iterator | begin () |
| qsizetype | capacity () const |
| QSet::const_iterator | cbegin () const |
| QSet::const_iterator | cend () const |
| void | clear () |
| QSet::const_iterator | constBegin () const |
| QSet::const_iterator | constEnd () const |
| QSet::const_iterator | constFind (const T & value ) const |
| bool | contains (const T & value ) const |
| bool | contains (const QSet<T> & other ) const |
| qsizetype | count () const |
| bool | empty () const |
| QSet::const_iterator | end () const |
| QSet::iterator | end () |
| QSet::iterator | erase (QSet::const_iterator pos ) |
| QSet::const_iterator | find (const T & value ) const |
| QSet::iterator | find (const T & value ) |
| QSet::iterator | insert (const T & value ) |
| QSet::iterator | insert (QSet::const_iterator it , const T & value ) |
| QSet<T> & | intersect (const QSet<T> & other ) |
| bool | intersects (const QSet<T> & other ) const |
| bool | isEmpty () const |
| bool | remove (const T & value ) |
| void | reserve (qsizetype size ) |
| qsizetype | size () const |
| void | squeeze () |
| QSet<T> & | subtract (const QSet<T> & other ) |
| void | swap (QSet<T> & other ) |
| QSet<T> & | unite (const QSet<T> & other ) |
| QList<T> | values () const |
| bool | operator!= (const QSet<T> & other ) const |
| QSet<T> | operator& (const QSet<T> & other ) const |
| QSet<T> & | operator&= (const QSet<T> & other ) |
| QSet<T> & | operator&= (const T & value ) |
| QSet<T> | operator+ (const QSet<T> & other ) const |
| QSet<T> & | operator+= (const QSet<T> & other ) |
| QSet<T> & | operator+= (const T & value ) |
| QSet<T> | operator- (const QSet<T> & other ) const |
| QSet<T> & | operator-= (const QSet<T> & other ) |
| QSet<T> & | operator-= (const T & value ) |
| QSet<T> & | operator<< (const T & value ) |
| bool | operator== (const QSet<T> & other ) const |
| QSet<T> | operator| (const QSet<T> & other ) const |
| QSet<T> & | operator|= (const QSet<T> & other ) |
| QSet<T> & | operator|= (const T & value ) |
| qsizetype | erase_if (QSet<T> & set , Predicate pred ) |
| QDataStream & | operator<< (QDataStream & out , const QSet<T> & set ) |
| QDataStream & | operator>> (QDataStream & in , QSet<T> & set ) |
QSet<T> 是一種 Qt 一般 容器類 。它以未指定次序存儲值並提供非常快的值查找。在內部，QSet<T> 被實現為 QHash .
這裏是 QSet 範例具有 QString 值：
QSet<QString> set;
要將值插入集，使用 insert ():
set.insert("one"); set.insert("three"); set.insert("seven");
Another way to insert items into the set is to use operator<< ():
set << "twelve" << "fifteen" << "nineteen";
要測試項是否屬於集，使用 contains ():
if (!set.contains("ninety-nine")) ...
If you want to navigate through all the values stored in a QSet, you can use an iterator. QSet supports both Java 風格迭代器 ( QSetIterator and QMutableSetIterator ) 和 STL 樣式迭代器 ( QSet::iterator and QSet::const_iterator ). Here's how to iterate over a QSet< QWidget *> using a Java-style iterator:
QSetIterator<QWidget *> i(set); while (i.hasNext()) { QWidget *w = i.next(); qDebug() << w; }
Here's the same code, but using an STL-style iterator:
for (auto i = set.cbegin(), end = set.cend(); != end; ++i) qDebug() << *i;
QSet is unordered, so an iterator's sequence cannot be assumed to be predictable. If ordering by key is required, use a QMap .
To navigate through a QSet, you can also use range-based for:
QSet<QString> set; ... for (const auto &value : set) qDebug() << value;
Items can be removed from the set using remove (). There is also a clear () function that removes all items.
QSet's value data type must be an
可賦值數據類型
。例如，無法存儲
QWidget
作為值；取而代之，存儲
QWidget
*. In addition, the type must provide
operator==()
, and there must also be a global qHash() function that returns a hash value for an argument of the key's type. See the
QHash
documentation for a list of types supported by qHash().
Internally, QSet uses a hash table to perform lookups. The hash table automatically grows and shrinks to provide fast lookups without wasting memory. You can still control the size of the hash table by calling reserve (), if you already know approximately how many elements the QSet will contain, but this isn't necessary to obtain good performance. You can also call capacity () to retrieve the hash table's size.
另請參閱 QSetIterator , QMutableSetIterator , QHash ，和 QMap .
Qt 樣式同義詞 QSet::const_iterator .
Qt 樣式同義詞 QSet::iterator .
Typedef for const T *. Provided for STL compatibility.
Typedef for const T &. Provided for STL compatibility.
Typedef for const ptrdiff_t. Provided for STL compatibility.
typedef 對於 T。為兼容 STL 提供。
Typedef for T *. Provided for STL compatibility.
Typedef for T &. Provided for STL compatibility.
typedef 對於 int。為兼容 STL 提供。
typedef 對於 T。為兼容 STL 提供。
Inserts a new item value and returns a reference to the set. If value already exists in the set, the set is left unchanged.
另請參閱 insert ().
如同 unite( other ) .
另請參閱 operator| (), operator&= ()，和 operator-= ().
返迴新的 QSet that is the union of this set and the other set.
另請參閱 unite (), operator|= (), operator& ()，和 operator- ().
構造空集。
另請參閱 clear ().
Constructs a set with a copy of each of the elements in the initializer list list .
Constructs a set with the contents in the iterator range [ first , last ).
The value type of
InputIterator
must be convertible to
T
.
注意： If the range [ first , last ) contains duplicate elements, the first one is retained.
返迴常量 STL 樣式迭代器 positioned at the first item in the set.
另請參閱 constBegin () 和 end ().
這是重載函數。
Returns a non-const STL 樣式迭代器 positioned at the first item in the set.
Returns the number of buckets in the set's internal hash table.
The sole purpose of this function is to provide a means of fine tuning QSet 's memory usage. In general, you will rarely ever need to call this function. If you want to know how many items are in the set, call size ().
返迴常量 STL 樣式迭代器 positioned at the first item in the set.
返迴常量 STL 樣式迭代器 pointing to the imaginary item after the last item in the set.
從集移除所有元素。
另請參閱 remove ().
返迴常量 STL 樣式迭代器 positioned at the first item in the set.
返迴常量 STL 樣式迭代器 pointing to the imaginary item after the last item in the set.
另請參閱 constBegin () 和 end ().
Returns a const iterator positioned at the item value in the set. If the set contains no item value ，函數返迴 constEnd ().
返迴
true
若集包含項
value
；否則返迴 false。
另請參閱 insert (), remove ()，和 find ().
返迴
true
若集包含的所有項來自
other
集；否則返迴
false
.
另請參閱 insert (), remove ()，和 find ().
如同 size ().
返迴
true
if the set is empty. This function is provided for STL compatibility. It is equivalent to
isEmpty
().
返迴常量 STL 樣式迭代器 positioned at the imaginary item after the last item in the set.
這是重載函數。
Returns a non-const STL 樣式迭代器 pointing to the imaginary item after the last item in the set.
Removes the item at the iterator position pos from the set, and returns an iterator positioned at the next item in the set.
不像 remove (), this function never causes QSet to rehash its internal data structure. This means that it can safely be called while iterating, and won't affect the order of items in the set.
注意： The iterator pos must be valid and dereferenceable. Calling this method on any other iterator, including its own end (), results in undefined behavior. In particular, even the begin () iterator of an empty set cannot be dereferenced.
Returns a const iterator positioned at the item value in the set. If the set contains no item value ，函數返迴 constEnd ().
另請參閱 constFind () 和 contains ().
這是重載函數。
Returns a non-const iterator positioned at the item value in the set. If the set contains no item value ，函數返迴 end ().
Inserts item value into the set, if value isn't already in the set, and returns an iterator pointing at the inserted item.
另請參閱 operator<< (), remove ()，和 contains ().
[since 6.1]
QSet::iterator
QSet::
insert
(
QSet::const_iterator
it
, const
T
&
value
)
這是重載函數。
Inserts item value into the set, if value isn't already in the set, and returns an iterator pointing at the inserted item.
The iterator it 被忽略。
This function is provided for compatibility with the STL.
This function was introduced in Qt 6.1.
另請參閱 operator<< (), remove ()，和 contains ().
Removes all items from this set that are not contained in the other set. A reference to this set is returned.
另請參閱 intersects (), operator&= (), unite ()，和 subtract ().
返迴
true
if this set has at least one item in common with
other
.
另請參閱 contains () 和 intersect ().
返迴
true
若集不包含元素；否則返迴 false。
另請參閱 size ().
刪除任何齣現的項
value
from the set. Returns true if an item was actually removed; otherwise returns
false
.
Ensures that the set's internal hash table consists of at least size buckets.
This function is useful for code that needs to build a huge set and wants to avoid repeated reallocation. For example:
QSet<QString> set; set.reserve(20000); for (int i = 0; i < 20000; ++i) set.insert(values[i]);
Ideally, size should be slightly more than the maximum number of elements expected in the set. size doesn't have to be prime, because QSet will use a prime number internally anyway. If size is an underestimate, the worst that will happen is that the QSet will be a bit slower.
In general, you will rarely ever need to call this function. QSet 's internal hash table automatically shrinks or grows to provide good performance without wasting too much memory.
另請參閱 squeeze () 和 capacity ().
Returns the number of items in the set.
Reduces the size of the set's internal hash table to save memory.
The sole purpose of this function is to provide a means of fine tuning QSet 's memory usage. In general, you will rarely ever need to call this function.
另請參閱 reserve () 和 capacity ().
Removes all items from this set that are contained in the other set. Returns a reference to this set.
另請參閱 operator-= (), unite ()，和 intersect ().
Swaps set other with this set. This operation is very fast and never fails.
Each item in the other set that isn't already in this set is inserted into this set. A reference to this set is returned.
另請參閱 operator|= (), intersect ()，和 subtract ().
返迴新的 QList containing the elements in the set. The order of the elements in the QList is undefined.
注意： Since Qt 5.14, range constructors are available for Qt's generic 容器類 and should be used in place of this method.
This function creates a new list, in 綫性時間 . The time and memory use that entails can be avoided by iterating from constBegin () 到 constEnd ().
返迴
true
若
other
set is not equal to this set; otherwise returns
false
.
Two sets are considered equal if they contain the same elements.
This function requires the value type to implement
operator==()
.
另請參閱 operator== ().
返迴新的 QSet that is the intersection of this set and the other set.
另請參閱 intersect (), operator&= (), operator| ()，和 operator- ().
如同 intersect( other ) .
另請參閱 operator& (), operator|= ()，和 operator-= ().
這是重載函數。
如同 intersect( other ) , if we consider other to be a set that contains the singleton value .
返迴新的 QSet that is the set difference of this set and the other set, i.e., this set - other set.
另請參閱 subtract (), operator-= (), operator| ()，和 operator& ().
如同 subtract( other ) .
另請參閱 operator- (), operator|= ()，和 operator&= ().
Removes the occurrence of item value from the set, if it is found, and returns a reference to the set. If the value is not contained the set, nothing is removed.
另請參閱 remove ().
返迴
true
若
other
集等於此集；否則返迴
false
.
Two sets are considered equal if they contain the same elements.
This function requires the value type to implement
operator==()
.
另請參閱 operator!= ().
[since 6.1]
template <typename T, typename Predicate>
qsizetype
erase_if
(
QSet
<
T
> &
set
,
Predicate
pred
)
Removes all elements for which the predicate pred returns true from the set set . Returns the number of elements removed, if any.
This function was introduced in Qt 6.1.
寫入 set 到流 out .
This function requires the value type to implement
operator<<()
.
另請參閱 QDataStream 運算符格式 .
讀取集從流 in into set .
This function requires the value type to implement
operator>>()
.
另請參閱 QDataStream 運算符格式 .