QLinkedList Class

Documentation sur les fonctions membres

[noexcept] QLinkedList::QLinkedList()

Construit une liste vide.

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

Construit une liste à partir de la std::initializer_list spécifiée par list.

Ce constructeur n'est activé que si le compilateur prend en charge les listes d'initialisateurs C++11.

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

Construit une liste 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.

QLinkedList::QLinkedList(const QLinkedList<T> &other)

Construit une copie de other.

Cette opération s'effectue en temps constant, car la QLinkedList est implicitement partagée. Le retour d'une QLinkedList à partir d'une fonction est donc très rapide. Si une instance partagée est modifiée, elle sera copiée (copy-on-write), ce qui prend un temps linéaire.

Voir également operator=().

[noexcept] QLinkedList::QLinkedList(QLinkedList<T> &&other)

Move-construit une instance de QLinkedList, en la faisant pointer sur le même objet que celui vers lequel other pointait.

QLinkedList::~QLinkedList()

Détruit la liste. Les références aux valeurs de la liste et tous les itérateurs sur cette liste deviennent invalides.

void QLinkedList::append(const T &value)

Insère value à la fin de la liste.

Exemple :

QLinkedList<QString> list;
list.append("one");
list.append("two");
list.append("three");
// list: ["one", "two", "three"]

C'est la même chose que list.insert(end(), value).

Voir aussi operator<<(), prepend() et insert().

T &QLinkedList::back()

Cette fonction est fournie pour la compatibilité STL. Elle est équivalente à last().

const T &QLinkedList::back() const

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

Renvoie un itérateur de style STL pointant sur le premier élément de la liste.

Voir aussi constBegin() et end().

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

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

Renvoie un itérateur constant de style STL pointant sur le premier élément de la liste.

Voir aussi begin() et cend().

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

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

Voir aussi cbegin() et end().

void QLinkedList::clear()

Supprime tous les éléments de la liste.

Voir également removeAll().

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

Renvoie un itérateur constant de style STL pointant sur le premier élément de la liste.

Voir aussi begin() et constEnd().

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

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

Voir aussi constBegin() et end().

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

Renvoie true si la liste contient une occurrence de value; sinon, renvoie false.

Cette fonction nécessite que le type de valeur ait une implémentation de operator==().

Voir aussi QLinkedListIterator::findNext() et QLinkedListIterator::findPrevious().

int QLinkedList::count() const

Identique à size().

int QLinkedList::count(const T &value) const

Renvoie le nombre d'occurrences de value dans la liste.

Cette fonction exige que le type de valeur ait une implémentation de operator==().

Voir aussi contains().

[noexcept] QLinkedList<T>::const_reverse_iterator QLinkedList::crbegin() const

Renvoie un itérateur inverse de style STL constant pointant vers le premier élément de la liste, dans l'ordre inverse.

Voir aussi begin(), rbegin(), et rend().

[noexcept] QLinkedList<T>::const_reverse_iterator QLinkedList::crend() const

Renvoie un itérateur inverse de style STL qui pointe sur le dernier élément de la liste, dans l'ordre inverse.

Voir aussi end(), rend(), et rbegin().

bool QLinkedList::empty() const

Cette fonction est fournie pour la compatibilité STL. Elle est équivalente à isEmpty() et renvoie true si la liste est vide.

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

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

Voir aussi begin() et constEnd().

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

bool QLinkedList::endsWith(const T &value) const

Renvoie true si la liste n'est pas vide et si son dernier élément est égal à value; sinon, renvoie false.

Voir aussi isEmpty() et last().

QLinkedList<T>::iterator QLinkedList::erase(QLinkedList<T>::iterator pos)

Supprime de la liste l'élément pointé par l'itérateur pos et renvoie un itérateur vers l'élément suivant de la liste (qui peut être end()).

Voir également insert().

QLinkedList<T>::iterator QLinkedList::erase(QLinkedList<T>::iterator begin, QLinkedList<T>::iterator end)

Supprime tous les éléments de begin jusqu'à (mais pas y compris) end.

T &QLinkedList::first()

Renvoie une référence au premier élément de la liste. Cette fonction suppose que la liste n'est pas vide.

Voir aussi last() et isEmpty().

const T &QLinkedList::first() const

[static] QLinkedList<T> QLinkedList::fromStdList(const std::list<T> &list)

Renvoie un objet QLinkedList avec les données contenues dans list. L'ordre des éléments de l'objet QLinkedList est le même que celui de l'objet list.

Exemple :

std::list<double> stdlist;
list.push_back(1.2);
list.push_back(0.5);
list.push_back(3.14);

QLinkedList<double> list = QLinkedList<double>::fromStdList(stdlist);

Voir aussi toStdList().

T &QLinkedList::front()

Cette fonction est fournie pour la compatibilité STL. Elle est équivalente à first().

const T &QLinkedList::front() const

QLinkedList<T>::iterator QLinkedList::insert(QLinkedList<T>::iterator before, const T &value)

Insère value devant l'élément pointé par l'itérateur before. Retourne un itérateur pointant sur l'élément inséré.

Voir aussi erase().

bool QLinkedList::isEmpty() const

Renvoie true si la liste ne contient aucun élément ; sinon, renvoie false.

Voir aussi size().

T &QLinkedList::last()

Renvoie une référence au dernier élément de la liste. Cette fonction suppose que la liste n'est pas vide.

Voir aussi first() et isEmpty().

const T &QLinkedList::last() const

void QLinkedList::pop_back()

Cette fonction est fournie pour la compatibilité STL. Elle est équivalente à removeLast().

void QLinkedList::pop_front()

Cette fonction est fournie pour la compatibilité STL. Elle est équivalente à removeFirst().

void QLinkedList::prepend(const T &value)

Insère value au début de la liste.

Exemple :

QLinkedList<QString> list;
list.prepend("one");
list.prepend("two");
list.prepend("three");
// list: ["three", "two", "one"]

C'est la même chose que list.insert(begin(), value).

Voir aussi append() et insert().

void QLinkedList::push_back(const T &value)

Cette fonction est fournie pour la compatibilité STL. Elle est équivalente à append(value).

void QLinkedList::push_front(const T &value)

Cette fonction est fournie pour la compatibilité STL. Elle est équivalente à prepend(value).

QLinkedList<T>::reverse_iterator QLinkedList::rbegin()

Renvoie un itérateur inversé de style STL pointant sur le premier élément de la liste, dans l'ordre inverse.

Voir aussi begin(), crbegin(), et rend().

[noexcept] QLinkedList<T>::const_reverse_iterator QLinkedList::rbegin() const

int QLinkedList::removeAll(const T &value)

Supprime toutes les occurrences de value dans la liste.

Exemple : cette fonction exige que le type de valeur ait une implémentation de :

QList<QString> list;
list << "sun" << "cloud" << "sun" << "rain";
list.removeAll("sun");
// list: ["cloud", "rain"]

Cette fonction exige que le type de valeur ait une implémentation de operator==().

Voir aussi insert().

void QLinkedList::removeFirst()

Supprime le premier élément de la liste.

C'est la même chose que erase(begin()).

Voir aussi removeLast() et erase().

void QLinkedList::removeLast()

Supprime le dernier élément de la liste.

Voir aussi removeFirst() et erase().

bool QLinkedList::removeOne(const T &value)

Supprime les premières occurrences de value dans la liste. Renvoie true en cas de succès ; sinon, il renvoie false.

Exemple :

QList<QString> list;
list << "sun" << "cloud" << "sun" << "rain";
list.removeOne("sun");
// list: ["cloud", "sun", "rain"]

Cette fonction exige que le type de valeur ait une implémentation de operator==().

Voir aussi insert().

QLinkedList<T>::reverse_iterator QLinkedList::rend()

Renvoie un itérateur inversé de style STL pointant sur l'avant-dernier élément de la liste, dans l'ordre inverse.

Voir aussi end(), crend(), et rbegin().

[noexcept] QLinkedList<T>::const_reverse_iterator QLinkedList::rend() const

int QLinkedList::size() const

Renvoie le nombre d'éléments de la liste.

Voir aussi isEmpty() et count().

bool QLinkedList::startsWith(const T &value) const

Renvoie true si la liste n'est pas vide et si son premier élément est égal à value; sinon, renvoie false.

Voir aussi isEmpty() et first().

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

Remplace la liste other par cette liste. Cette opération est très rapide et n'échoue jamais.

T QLinkedList::takeFirst()

Supprime le premier élément de la liste et le renvoie.

Si vous n'utilisez pas la valeur de retour, removeFirst() est plus efficace.

Voir également takeLast() et removeFirst().

T QLinkedList::takeLast()

Supprime le dernier élément de la liste et le renvoie.

Si vous n'utilisez pas la valeur de retour, removeLast() est plus efficace.

Voir également takeFirst() et removeLast().

std::list<T> QLinkedList::toStdList() const

Renvoie un objet std::list avec les données contenues dans QLinkedList. Exemple :

QLinkedList<double> list;
list << 1.2 << 0.5 << 3.14;

std::list<double> stdlist = list.toStdList();

Voir aussi fromStdList().

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

Renvoie true si other n'est pas égal à cette liste ; sinon, renvoie false.

Deux listes sont considérées comme égales si elles contiennent les mêmes valeurs dans le même ordre.

Cette fonction nécessite le type de valeur pour implémenter operator==().

Voir également operator==().

QLinkedList<T> QLinkedList::operator+(const QLinkedList<T> &other) const

Renvoie une liste contenant tous les éléments de cette liste suivis de tous les éléments de la liste other.

Voir aussi operator+=().

QLinkedList<T> &QLinkedList::operator+=(const QLinkedList<T> &other)

Ajoute les éléments de la liste other à cette liste et renvoie une référence à cette liste.

Voir aussi operator+() et append().

QLinkedList<T> &QLinkedList::operator+=(const T &value)

Ajoute value à la liste.

QLinkedList<T> &QLinkedList::operator<<(const QLinkedList<T> &other)

Ajoute les éléments de la liste other à cette liste et renvoie une référence à cette liste.

Voir aussi operator+=() et append().

QLinkedList<T> &QLinkedList::operator<<(const T &value)

Ajoute value à la liste.

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

Affecte other à cette liste et renvoie une référence à cette liste.

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

Renvoie true si other est égal à cette liste, sinon renvoie false.

Deux listes sont considérées comme égales si elles contiennent les mêmes valeurs dans le même ordre.

Cette fonction nécessite le type de valeur pour implémenter operator==().

Voir également operator!=().