QLinkedList Class

Dokumentation der Member-Funktionen

[noexcept] QLinkedList::QLinkedList()

Erstellt eine leere Liste.

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

Erstellt eine Liste aus der durch ` list` angegebenen `std::initializer_list`.

Dieser Konstruktor ist nur aktiviert, wenn der Compiler C++11-Initialisierungslisten unterstützt.

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

Erstellt eine Liste mit dem Inhalt des Iteratorbereichs [first, last).

Der Werttyp von ` InputIterator ` muss in ` T` konvertierbar sein.

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

Erstellt eine Kopie von ` other`.

Dieser Vorgang erfolgt in konstanter Zeit, da `QLinkedList` implizit gemeinsam genutzt wird. Dadurch ist die Rückgabe einer `QLinkedList` aus einer Funktion sehr schnell. Wird eine gemeinsam genutzte Instanz geändert, wird sie kopiert (Copy-on-Write), was lineare Zeit in Anspruch nimmt.

Siehe auch ` operator=()`.

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

Erstellt eine QLinkedList-Instanz und sorgt dafür, dass diese auf dasselbe Objekt verweist, auf das zuvor „ other “ verwiesen hat.

QLinkedList::~QLinkedList()

Löscht die Liste. Verweise auf die Werte in der Liste sowie alle Iteratoren über diese Liste werden ungültig.

void QLinkedList::append(const T &value)

Fügt „ value “ am Ende der Liste ein.

Beispiel:

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

Dies entspricht list.insert(end(), value).

Siehe auch operator<<(), prepend() und insert().

T &QLinkedList::back()

Diese Funktion dient der STL-Kompatibilität. Sie entspricht der Funktion „ last()“.

const T &QLinkedList::back() const

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

Gibt einen Iterator im STL-Stil zurück, der auf das erste Element der Liste verweist.

Siehe auch „ constBegin()“ und „ end()“.

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

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

Gibt einen konstanten Iterator im STL-Stil zurück, der auf das erste Element der Liste verweist.

Siehe auch „ begin()“ und „ cend()“.

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

Gibt einen konstanten Iterator im STL-Stil zurück, der auf das imaginäre Element nach dem letzten Element der Liste verweist.

Siehe auch „ cbegin()“ und „ end()“.

void QLinkedList::clear()

Entfernt alle Elemente aus der Liste.

Siehe auch „ removeAll()“.

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

Gibt einen konstanten Iterator im STL-Stil zurück, der auf das erste Element der Liste zeigt.

Siehe auch „ begin()“ und „ constEnd()“.

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

Gibt einen konstanten Iterator im STL-Stil zurück, der auf das imaginäre Element nach dem letzten Element der Liste zeigt.

Siehe auch „ constBegin()“ und „ end()“.

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

Gibt „ true “ zurück, wenn die Liste ein Vorkommen von „ value “ enthält; andernfalls wird „ false “ zurückgegeben.

Diese Funktion setzt voraus, dass der Werttyp über eine Implementierung von ` operator==()` verfügt.

Siehe auch QLinkedListIterator::findNext() und QLinkedListIterator::findPrevious().

int QLinkedList::count() const

Entspricht „ size()“.

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

Gibt die Anzahl der Vorkommen von „ value “ in der Liste zurück.

Diese Funktion setzt voraus, dass der Werttyp über eine Implementierung von ` operator==()` verfügt.

Siehe auch ` contains()`.

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

Gibt einen konstanten Reverse-Iterator im STL-Stil zurück, der auf das erste Element der Liste in umgekehrter Reihenfolge verweist.

Siehe auch begin(), rbegin() und rend().

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

Gibt einen konstanten Reverse-Iterator im STL-Stil zurück, der in umgekehrter Reihenfolge auf die Position nach dem letzten Element der Liste zeigt.

Siehe auch end(), rend() und rbegin().

bool QLinkedList::empty() const

Diese Funktion dient der STL-Kompatibilität. Sie entspricht „ isEmpty()“ und gibt „ true “ zurück, wenn die Liste leer ist.

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

Gibt einen Iterator im STL-Stil zurück, der auf das imaginäre Element nach dem letzten Element der Liste zeigt.

Siehe auch „ begin()“ und „ constEnd()“.

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

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

Gibt „ true “ zurück, wenn die Liste nicht leer ist und ihr letztes Element mit „ value “ übereinstimmt; andernfalls wird „ false “ zurückgegeben.

Siehe auch isEmpty() und last().

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

Entfernt das Element, auf das der Iterator pos verweist, aus der Liste und gibt einen Iterator auf das nächste Element in der Liste zurück (dieser kann end() sein).

Siehe auch insert().

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

Entfernt alle Elemente von begin bis einschließlich (jedoch nicht einschließlich) end.

T &QLinkedList::first()

Gibt eine Referenz auf das erste Element der Liste zurück. Diese Funktion setzt voraus, dass die Liste nicht leer ist.

Siehe auch last() und isEmpty().

const T &QLinkedList::first() const

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

Gibt ein „ QLinkedList “-Objekt zurück, das die in „ list “ enthaltenen Daten enthält. Die Reihenfolge der Elemente in „ QLinkedList “ entspricht der in „ list “.

Beispiel:

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);

Siehe auch toStdList().

T &QLinkedList::front()

Diese Funktion dient der STL-Kompatibilität. Sie entspricht der Funktion „ first()“.

const T &QLinkedList::front() const

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

Fügt value vor dem Element ein, auf das der Iterator before verweist. Gibt einen Iterator zurück, der auf das eingefügte Element verweist.

Siehe auch erase().

bool QLinkedList::isEmpty() const

Gibt „ true “ zurück, wenn die Liste keine Elemente enthält; andernfalls wird „false“ zurückgegeben.

Siehe auch size().

T &QLinkedList::last()

Gibt eine Referenz auf das letzte Element der Liste zurück. Diese Funktion setzt voraus, dass die Liste nicht leer ist.

Siehe auch first() und isEmpty().

const T &QLinkedList::last() const

void QLinkedList::pop_back()

Diese Funktion dient der STL-Kompatibilität. Sie entspricht der Funktion „ removeLast()“.

void QLinkedList::pop_front()

Diese Funktion dient der STL-Kompatibilität. Sie entspricht der Funktion „ removeFirst()“.

void QLinkedList::prepend(const T &value)

Fügt „ value “ am Anfang der Liste ein.

Beispiel:

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

Dies entspricht list.insert(begin(), value).

Siehe auch append() und insert().

void QLinkedList::push_back(const T &value)

Diese Funktion dient der STL-Kompatibilität. Sie entspricht der Funktion `append(value)`.

void QLinkedList::push_front(const T &value)

Diese Funktion dient der STL-Kompatibilität. Sie entspricht der Funktion „prepend(value)“.

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

Gibt einen Reverse-Iterator im STL-Stil zurück, der auf das erste Element der Liste in umgekehrter Reihenfolge verweist.

Siehe auch begin(), crbegin() und rend().

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

int QLinkedList::removeAll(const T &value)

Entfernt alle Vorkommen von „ value “ aus der Liste.

Beispiel:

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

Diese Funktion setzt voraus, dass der Werttyp über eine Implementierung von ` operator==()` verfügt.

Siehe auch ` insert()`.

void QLinkedList::removeFirst()

Entfernt das erste Element aus der Liste.

Dies entspricht der Funktion `erase(begin())`.

Siehe auch removeLast() und erase().

void QLinkedList::removeLast()

Entfernt das letzte Element aus der Liste.

Siehe auch removeFirst() und erase().

bool QLinkedList::removeOne(const T &value)

Entfernt die ersten Vorkommen von „ value “ aus der Liste. Gibt bei Erfolg „ true “ zurück; andernfalls wird „ false “ zurückgegeben.

Beispiel:

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

Diese Funktion setzt voraus, dass der Werttyp über eine Implementierung von ` operator==()` verfügt.

Siehe auch „ insert()“.

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

Gibt einen Reverse-Iterator im STL-Stil zurück, der in umgekehrter Reihenfolge auf die Position nach dem letzten Element der Liste zeigt.

Siehe auch end(), crend() und rbegin().

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

int QLinkedList::size() const

Gibt die Anzahl der Elemente in der Liste zurück.

Siehe auch isEmpty() und count().

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

Gibt „ true “ zurück, wenn die Liste nicht leer ist und ihr erstes Element mit „ value “ übereinstimmt; andernfalls wird „ false “ zurückgegeben.

Siehe auch isEmpty() und first().

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

„Swaps list“ other mit dieser Liste abgleichen. Dieser Vorgang ist sehr schnell und schlägt niemals fehl.

T QLinkedList::takeFirst()

Entfernt das erste Element aus der Liste und gibt es zurück.

Wenn Sie den Rückgabewert nicht verwenden, ist ` removeFirst()` effizienter.

Siehe auch ` takeLast()` und ` removeFirst()`.

T QLinkedList::takeLast()

Entfernt das letzte Element aus der Liste und gibt es zurück.

Wenn Sie den Rückgabewert nicht verwenden, ist ` removeLast()` effizienter.

Siehe auch ` takeFirst()` und ` removeLast()`.

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

Gibt ein std::list-Objekt mit den in diesem ` QLinkedList` enthaltenen Daten zurück. Beispiel:

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

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

Siehe auch ` fromStdList()` .

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

Gibt „ true “ zurück, wenn „ other “ nicht mit dieser Liste übereinstimmt; andernfalls wird „ false “ zurückgegeben.

Zwei Listen gelten als gleich, wenn sie dieselben Werte in derselben Reihenfolge enthalten.

Diese Funktion setzt voraus, dass der Werttyp „ operator==() “ implementiert.

Siehe auch ` operator==()`.

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

Gibt eine Liste zurück, die alle Elemente dieser Liste sowie anschließend alle Elemente der Liste „ other “ enthält.

Siehe auch „ operator+=()“.

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

Fügt die Elemente der Liste „ other “ an diese Liste an und gibt eine Referenz auf diese Liste zurück.

Siehe auch „ operator+()“ und „ append()“.

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

Fügt „ value “ an das Ende der Liste an.

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

Fügt die Elemente der Liste „ other “ an diese Liste an und gibt eine Referenz auf diese Liste zurück.

Siehe auch „ operator+=()“ und „ append()“.

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

Fügt „ value “ an das Ende der Liste an.

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

Fügt „ other “ zu dieser Liste hinzu und gibt einen Verweis auf diese Liste zurück.

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

Gibt „ true “ zurück, wenn „ other “ mit dieser Liste übereinstimmt; andernfalls wird „false“ zurückgegeben.

Zwei Listen gelten als gleich, wenn sie dieselben Werte in derselben Reihenfolge enthalten.

Diese Funktion setzt voraus, dass der Werttyp die Schnittstelle ` operator==()` implementiert.

Siehe auch ` operator!=()`.