QSet Class

Documentation des fonctions membres

[noexcept] QSet::QSet()

Crée un ensemble vide.

Voir aussi clear().

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

Crée un ensemble contenant une copie de chacun des éléments de la liste d'initialisation list.

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

Crée un ensemble dont le contenu correspond à la plage de l'itérateur [first, last).

Le type de valeur de ` InputIterator ` doit être convertible en ` T`.

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

Renvoie un itérateur de type STL (const) positionné sur le premier élément de l'ensemble.

Voir également constBegin() et end().

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

Renvoie un itérateur de type STL non constant positionné sur le premier élément de l'ensemble.

qsizetype QSet::capacity() const

Renvoie le nombre de compartiments dans la table de hachage interne de l'ensemble.

Cette fonction a pour seul but de permettre d'ajuster avec précision l'utilisation de la mémoire par QSet. En général, vous n'aurez que très rarement besoin d'appeler cette fonction. Si vous souhaitez connaître le nombre d'éléments contenus dans le set, appelez size().

Voir également reserve() et squeeze().

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

Renvoie un itérateur de type STL de type const positionné sur le premier élément de l'ensemble.

Voir également begin() et cend().

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

Renvoie un itérateur de type STL (const) pointant vers l'élément imaginaire situé après le dernier élément de l'ensemble.

Voir également cbegin() et end().

void QSet::clear()

Supprime tous les éléments de l'ensemble.

Voir aussi remove().

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

Renvoie un itérateur de type STL (const) positionné sur le premier élément de l'ensemble.

Voir également begin() et constEnd().

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

Renvoie un itérateur de type STL (const) pointant vers l'élément imaginaire situé après le dernier élément de l'ensemble.

Voir également constBegin() et end().

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

Renvoie un itérateur const positionné sur l'élément value dans l'ensemble. Si l'ensemble ne contient aucun élément value, la fonction renvoie constEnd().

Voir également find() et contains().

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

Renvoie « true » si l'ensemble contient tous les éléments de l'ensemble « other » ; sinon, renvoie « false ».

Voir également insert(), remove() et find().

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

Renvoie « true » si l'ensemble contient l'élément « value » ; sinon, renvoie « false ».

Voir également insert(), remove() et find().

qsizetype QSet::count() const

Identique à ` size()`.

bool QSet::empty() const

Renvoie ` true ` si l'ensemble est vide. Cette fonction est fournie à des fins de compatibilité avec la STL. Elle équivaut à ` isEmpty()`.

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

Renvoie un itérateur const de type STL positionné sur l'élément imaginaire situé après le dernier élément de l'ensemble.

Voir également constEnd() et begin().

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

Renvoie un itérateur de type STL non constant pointant vers l'élément imaginaire situé après le dernier élément de l'ensemble.

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

Supprime de l'ensemble l'élément situé à la position de l'itérateur pos, puis renvoie un itérateur positionné sur l'élément suivant de l'ensemble.

Contrairement à la méthode remove(), cette fonction ne provoque jamais la réorganisation de la structure de données interne d’ QSet. Cela signifie qu’elle peut être appelée en toute sécurité pendant une itération et qu’elle n’affectera pas l’ordre des éléments dans l’ensemble.

Voir également remove() et find().

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

Renvoie un itérateur constant positionné sur l'élément value dans l'ensemble. Si l'ensemble ne contient aucun élément value, la fonction renvoie constEnd().

Voir également constFind() et contains().

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

Renvoie un itérateur non constant positionné sur l’élément value du ensemble. Si l’ensemble ne contient aucun élément value, la fonction renvoie end().

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

Ajoute l'élément value à l'ensemble, si value n'y figure pas déjà, et renvoie un itérateur pointant vers l'élément inséré.

Voir également operator<<(), remove() et contains().

[since 6.1] QSet<T>::iterator QSet::insert(T &&value)

Cette fonction a été introduite dans Qt 6.1.

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

Cette fonction a été introduite dans Qt 6.12.

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

Ajoute l'élément value à l'ensemble, si value n'y figure pas déjà, et renvoie un itérateur pointant vers l'élément inséré.

L'itérateur it est ignoré.

Cette fonction est fournie à des fins de compatibilité avec la STL.

Cette fonction a été introduite dans Qt 6.1.

Voir également operator<<(), remove() et contains().

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

Supprime de cet ensemble tous les éléments qui ne figurent pas dans l'ensemble other. Une référence à cet ensemble est renvoyée.

Voir également intersects(), operator&=(), unite() et subtract().

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

Renvoie true si cet ensemble a au moins un élément en commun avec other.

Voir également contains() et intersect().

bool QSet::isEmpty() const

Renvoie « true » si l'ensemble ne contient aucun élément ; sinon, renvoie « false ».

Voir aussi size().

bool QSet::remove(const T &value)

Supprime toutes les occurrences de l'élément value de l'ensemble. Renvoie « true » si un élément a bien été supprimé ; sinon, renvoie « false ».

Voir également ` contains()` et ` insert()`.

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

Supprime de cet ensemble tous les éléments pour lesquels le prédicat pred renvoie « true ». Renvoie le nombre d'éléments supprimés, le cas échéant.

Cette fonction a été introduite dans Qt 6.1.

void QSet::reserve(qsizetype size)

Garantit que la table de hachage interne de l'ensemble comporte au moins size compartiments.

Cette fonction est utile pour le code qui doit construire un ensemble volumineux et qui souhaite éviter les réallocations répétées. Par exemple :

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

Idéalement, size devrait être légèrement supérieur au nombre maximal d’éléments attendus dans l’ensemble. size n’a pas besoin d’être un nombre premier, car QSet utilisera de toute façon un nombre premier en interne. Si size est sous-estimé, le pire qui puisse arriver est que l’opération QSet soit un peu plus lente.

En général, vous n’aurez que très rarement besoin d’appeler cette fonction. La table de hachage interne de QSet s’ajuste automatiquement (réduction ou extension) pour offrir de bonnes performances sans gaspiller trop de mémoire.

Voir également squeeze() et capacity().

qsizetype QSet::size() const

Renvoie le nombre d'éléments contenus dans l'ensemble.

Voir également isEmpty() et count().

void QSet::squeeze()

Réduit la taille de la table de hachage interne du set afin d'économiser de la mémoire.

Cette fonction a pour seul objectif de permettre d'ajuster avec précision l'utilisation de la mémoire par QSet. En général, vous n'aurez que très rarement besoin d'appeler cette fonction.

Voir également reserve() et capacity().

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

Supprime de cet ensemble tous les éléments qui figurent dans l'ensemble « other ». Renvoie une référence à cet ensemble.

Voir également operator-=(), unite() et intersect().

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

Permet d'échanger cet ensemble contre other. Cette opération est très rapide et ne rencontre jamais d'échec.

Chaque élément de l'ensemble « other » qui ne figure pas encore dans cet ensemble est ajouté à celui-ci. Une référence à cet ensemble est renvoyée.

Voir également operator|=(), intersect() et subtract().

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

Renvoie un nouvel objet ` QList ` contenant les éléments de l'ensemble. L'ordre des éléments dans l'QList e n'est pas défini.

Cette fonction crée une nouvelle liste en temps linéaire. Le temps et la mémoire ainsi consommés peuvent être évités en itérant de ` constBegin()` à ` constEnd()`.

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

Cette fonction a été introduite dans Qt 6.12.

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

Equivalent à intersect(other).

Voir également operator&(), operator|=() et operator-=().

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

C'est la même chose que intersect(other), si l'on considère que « other » est un ensemble contenant l'élément unique value.

Equivalent à unite(other).

Voir également operator|(), operator&=() et operator-=().

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

Equivalent à subtract(other).

Voir également operator-(), operator|=() et operator&=().

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

Supprime l'élément value de l'ensemble, s'il y figure, et renvoie une référence à l'ensemble. Si l'value e pas dans l'ensemble, rien n'est supprimé.

Voir aussi ` remove()`.

Insère un nouvel élément value et renvoie une référence à l’ensemble. Si value existe déjà dans l’ensemble, celui-ci reste inchangé.

Voir aussi insert().