QSet Class

Documentation sur les fonctions membres

[noexcept] QSet::QSet()

Construit un ensemble vide.

Voir aussi clear().

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

Construit un ensemble avec 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)

Construit un ensemble dont le contenu se trouve dans l'intervalle 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 style STL constant positionné sur le premier élément de l'ensemble.

Voir aussi constBegin() et end().

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

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

qsizetype QSet::capacity() const

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

Le seul but de cette fonction est de fournir un moyen d'affiner l'utilisation de la mémoire de QSet. En général, vous n'aurez que rarement besoin d'appeler cette fonction. Si vous souhaitez connaître le nombre d'éléments contenus dans l'ensemble, appelez size().

Voir aussi reserve() et squeeze().

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

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

Voir aussi begin() et cend().

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

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

Voir aussi cbegin() et end().

void QSet::clear()

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

Voir également remove().

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

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

Voir aussi begin() et constEnd().

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

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

Voir aussi constBegin() et end().

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

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

Voir aussi 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 aussi 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 aussi 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 pour la compatibilité STL. Elle est équivalente à isEmpty().

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

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

Voir aussi constEnd() et begin().

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

Renvoie un itérateur non-const de style STL 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)

Retire de l'ensemble l'élément situé à la position de l'itérateur pos et renvoie un itérateur positionné sur l'élément suivant de l'ensemble.

Contrairement à remove(), cette fonction n'oblige jamais QSet à remanier sa structure de données interne. Cela signifie qu'elle peut être appelée en toute sécurité pendant l'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 de l'ensemble. Si l'ensemble ne contient pas d'élément value, la fonction renvoie constEnd().

Voir aussi constFind() et contains().

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

Renvoie un itérateur non-const positionné sur l'élément value de l'ensemble. Si l'ensemble ne contient pas d'élément value, la fonction renvoie end().

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

Insère l'élément value dans l'ensemble, si value n'est pas déjà dans l'ensemble, et renvoie un itérateur pointant sur l'élément inséré.

Voir aussi operator<<(), remove() et contains().

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

Insère l'élément value dans l'ensemble, si value n'est pas déjà dans l'ensemble, et renvoie un itérateur pointant sur l'élément inséré.

L'itérateur it est ignoré.

Cette fonction est fournie pour des raisons de compatibilité avec la STL.

Cette fonction a été introduite dans Qt 6.1.

Voir aussi operator<<(), remove(), et contains().

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

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

Voir aussi 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 aussi 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 de l'ensemble toute occurrence de l'élément value. Retourne vrai si un élément a été effectivement supprimé ; sinon, retourne 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)

Assure que la table de hachage interne de l'ensemble est composée d'au moins size buckets.

Cette fonction est utile pour le code qui a besoin de construire un ensemble énorme et qui veut é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 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 QSet soit un peu plus lent.

En général, vous n'aurez que rarement besoin d'appeler cette fonction. QSet En effet, la table de hachage interne du programme se réduit ou s'agrandit automatiquement afin d'assurer de bonnes performances sans gaspiller trop de mémoire.

Voir aussi squeeze() et capacity().

qsizetype QSet::size() const

Renvoie le nombre d'éléments de l'ensemble.

Voir aussi isEmpty() et count().

void QSet::squeeze()

Réduit la taille de la table de hachage interne de l'ensemble pour économiser de la mémoire.

Le seul but de cette fonction est de fournir un moyen d'affiner l'utilisation de la mémoire de QSet. En général, vous n'aurez que rarement besoin d'appeler cette fonction.

Voir aussi reserve() et capacity().

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

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

Voir aussi operator-=(), unite() et intersect().

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

Remplace cet ensemble par other. Cette opération est très rapide et n'échoue jamais.

Chaque élément de l'ensemble other qui n'est pas déjà dans cet ensemble est inséré dans cet ensemble. Une référence à cet ensemble est renvoyée.

Voir aussi operator|=(), intersect() et subtract().

QList<T> QSet::values() const

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

Cette fonction crée une nouvelle liste, en temps linéaire. L'utilisation du temps et de la mémoire que cela implique peut être évitée en itérant de constBegin() à constEnd().

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

Identique à intersect(other).

Voir aussi operator&(), operator|=() et operator-=().

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

Identique à intersect(other)si nous considérons other comme un ensemble contenant le singleton value.

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

Identique à subtract(other).

Voir aussi operator-(), operator|=() et operator&=().

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

Supprime l'occurrence de l'élément value de l'ensemble, si elle est trouvée, et renvoie une référence à l'ensemble. Si l'élément value n'est pas contenu 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, l'ensemble reste inchangé.

Voir aussi insert().

Identique à unite(other).

Voir aussi operator|(), operator&=(), et operator-=().