Класс QLinkedList

Класс QLinkedList — это шаблонный класс, предоставляющий связные списки. Подробнее...

• Список всех членов, включая унаследованные

Примечание: Все функции в этом классе являются перевходящими.

Типы публичного доступа

Публичные функции

Статические общедоступные члены

Связанные нечлены

Подробное описание

QLinkedList<T> — один из общих классов контейнеров Qt. Он хранит список значений и предоставляет доступ на основе итераторов, а также вставки и удаления за константное время.

QList<T> и QLinkedList<T> обеспечивают похожие функциональные возможности. Вот обзор:

• Для большинства целей QList — это подходящий класс для использования. Его API на основе индексов удобнее, чем API QLinkedList на основе итераторов. Его элементы занимают смежные позиции в памяти. Он также приводит к меньшему коду в вашем исполняемом файле.
• Если вам нужна настоящая связанная структура данных, с гарантией вставки за константное время в середину списка и итераторами для элементов, а не индексов, используйте QLinkedList.

Вот пример QLinkedList, который хранит целые числа, и QLinkedList, который хранит значения QTime:

QLinkedList<int> integerList;
QLinkedList<QTime> timeList;

QLinkedList хранит список элементов. Конструктор по умолчанию создаёт пустой список. Для вставки элементов в список можно использовать оператор<<():

QLinkedList<QString> list;
list << "one" << "two" << "three";
// list: ["one", "two", "three"]

Если вы хотите получить первый или последний элемент в связанном списке, используйте first() или last(). Если вы хотите удалить элемент с любого конца списка, используйте removeFirst() или removeLast(). Если вы хотите удалить все вхождения данного значения в список, используйте removeAll().

Частая задача — удалить первый или последний элемент в списке и выполнить с ним какое-либо действие. Для этого QLinkedList предоставляет takeFirst() и takeLast(). Вот цикл, который удаляет элементы из списка по одному и вызывает delete для них:

QLinkedList<QWidget *> list;
...
while (!list.isEmpty())
    delete list.takeFirst();

Тип значения QLinkedList должен быть присваиваемым типом данных. Это охватывает большинство типов данных, которые обычно используются, но компилятор не позволит вам, например, хранить QWidget как значение; вместо этого храните QWidget *. Некоторые функции имеют дополнительные требования; например, contains() и removeAll() ожидают, что тип значения поддерживает operator==(). Эти требования документированы для каждой функции.

Если вы хотите вставить, изменить или удалить элементы посередине списка, вы должны использовать итератор. QLinkedList предоставляет итераторы в стиле Java (QLinkedListIterator и QMutableLinkedListIterator) и итераторы в стиле STL (QLinkedList::const_iterator и QLinkedList::iterator). Подробности см. в документации по этим классам.

См. также QLinkedListIterator, QMutableLinkedListIterator и QList.

Документация по типам членов

QLinkedList::ConstIterator

Синоним в стиле Qt для QLinkedList::const_iterator.

QLinkedList::Iterator

Синоним в стиле Qt для QLinkedList::iterator.

QLinkedList::const_pointer

Тип для const T *. Предоставлен для совместимости со STL.

QLinkedList::const_reference

Тип для const T &. Предоставлен для совместимости со STL.

[since 5.6] QLinkedList::const_reverse_iterator

Тип QLinkedList::const_reverse_iterator предоставляет итератор обратного поиска в стиле STL для QLinkedList.

Это просто псевдоним для std::reverse_iterator<QLinkedList::const_iterator>.

Предупреждение: Итераторы для неявно совместно используемых контейнеров не работают точно так же, как итераторы STL. Следует избегать копирования контейнера, пока активны итераторы этого контейнера. Дополнительную информацию см. в разделе Проблема итераторов при неявном совместном использовании.

Этот псевдоним был введён в Qt 5.6.

См. также QLinkedList::rbegin(), QLinkedList::rend(), QLinkedList::reverse_iterator и QLinkedList::const_iterator.

QLinkedList::difference_type

Тип для ptrdiff_t. Предоставлен для совместимости со STL.

QLinkedList::pointer

Тип для T *. Предоставлен для совместимости со STL.

QLinkedList::reference

Тип для T &. Предоставлен для совместимости со STL.

[since 5.6] QLinkedList::reverse_iterator

Тип QLinkedList::reverse_iterator предоставляет итератор обратного поиска в стиле STL для QLinkedList.

Это просто псевдоним для std::reverse_iterator<QLinkedList::iterator>.

Предупреждение: Итераторы для неявно совместно используемых контейнеров не работают точно так же, как итераторы STL. Следует избегать копирования контейнера, пока активны итераторы этого контейнера. Дополнительную информацию см. в разделе Проблема итераторов при неявном совместном использовании.

Этот псевдоним был введён в Qt 5.6.

См. также QLinkedList::rbegin(), QLinkedList::rend(), QLinkedList::const_reverse_iterator и QLinkedList::iterator.

QLinkedList::size_type

Тип для int. Предоставлен для совместимости со STL.

QLinkedList::value_type

Тип для T. Предоставлен для совместимости со STL.

Документация по функциям-членам

[since 5.2] QLinkedList::QLinkedList(QLinkedList<T> &&other)

Создаёт экземпляр QLinkedList, делая его указывающим на тот же объект, на который указывал other.

Эта функция была введена в Qt 5.2.

[since 5.14] template <typename InputIterator> QLinkedList::QLinkedList(InputIterator first, InputIterator last)

Создаёт список с содержимым в диапазоне итераторов [first, last).

Тип значения InputIterator должен быть преобразуем к T.

Эта функция была введена в Qt 5.14.

[since 5.2] QLinkedList::QLinkedList(std::initializer_list<T> list)

Создаёт список из std::initializer_list, заданной list.

Этот конструктор активен только если компилятор поддерживает списки инициализации C++11.

Эта функция была введена в Qt 5.2.

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

Создаёт копию other.

Эта операция выполняется за константное время, потому что QLinkedList неявно совместно используется. Это делает возврат QLinkedList из функции очень быстрым. Если изменён общий экземпляр, он будет скопирован (copy-on-write), и это займёт линейное время.

См. также operator=().

QLinkedList::QLinkedList()

Создаёт пустой список.

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

Присваивает other этому списку и возвращает ссылку на этот список.

QLinkedList::~QLinkedList()

Удаляет список. Ссылки на значения в списке и все итераторы над этим списком становятся недействительными.

void QLinkedList::append(const T &value)

Вставляет value в конец списка.

Пример:

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

Это то же самое, что list.insert(end(), value).

См. также operator<<(), prepend() и insert().

T &QLinkedList::back()

Эта функция предоставлена для совместимости со STL. Она эквивалентна last().

const T &QLinkedList::back() const

Это перегруженная функция.

QLinkedList::iterator QLinkedList::begin()

Возвращает итератор в стиле STL, указывающий на первый элемент в списке.

См. также constBegin() и end().

QLinkedList::const_iterator QLinkedList::begin() const

Это перегруженная функция.

[since 5.0] QLinkedList::const_iterator QLinkedList::cbegin() const

Возвращает константный итератор STL, указывающий на первый элемент в списке.

Эта функция была добавлена в Qt 5.0.

См. также begin() и cend().

[since 5.0] QLinkedList::const_iterator QLinkedList::cend() const

Возвращает константный итератор STL, указывающий на мнимый элемент после последнего элемента в списке.

Эта функция была добавлена в Qt 5.0.

См. также cbegin() и end().

void QLinkedList::clear()

Удаляет все элементы в списке.

См. также removeAll().

QLinkedList::const_iterator QLinkedList::constBegin() const

Возвращает константный итератор STL, указывающий на первый элемент в списке.

См. также begin() и constEnd().

QLinkedList::const_iterator QLinkedList::constEnd() const

Возвращает константный итератор STL, указывающий на мнимый элемент после последнего элемента в списке.

См. также constBegin() и end().

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

Возвращает true , если список содержит вхождение value; в противном случае возвращает false.

Эта функция требует, чтобы тип значения имел реализацию operator==().

См. также QLinkedListIterator::findNext() и QLinkedListIterator::findPrevious().

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

Возвращает количество вхождений value в списке.

Эта функция требует, чтобы тип значения имел реализацию operator==().

См. также contains().

int QLinkedList::count() const

То же самое, что и size().

[since 5.6] QLinkedList::const_reverse_iterator QLinkedList::crbegin() const

Возвращает константный итератор STL, обратный, указывающий на первый элемент в списке в обратном порядке.

Эта функция была добавлена в Qt 5.6.

См. также begin(), rbegin(), и rend().

[since 5.6] QLinkedList::const_reverse_iterator QLinkedList::crend() const

Возвращает константный итератор STL, обратный, указывающий на элемент после последнего элемента в списке в обратном порядке.

Эта функция была добавлена в Qt 5.6.

См. также end(), rend(), и rbegin().

bool QLinkedList::empty() const

Эта функция предоставлена для совместимости со STL. Она эквивалентна isEmpty() и возвращает true , если список пуст.

QLinkedList::iterator QLinkedList::end()

Возвращает итератор STL, указывающий на мнимый элемент после последнего элемента в списке.

См. также begin() и constEnd().

QLinkedList::const_iterator QLinkedList::end() const

Это перегруженная функция.

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

Возвращает true , если список не пуст и его последний элемент равен value; в противном случае возвращает false.

См. также isEmpty() и last().

QLinkedList::iterator QLinkedList::erase(QLinkedList::iterator pos)

Удаляет элемент, на который указывает итератор pos из списка и возвращает итератор на следующий элемент в списке (который может быть end()).

См. также insert().

QLinkedList::iterator QLinkedList::erase(QLinkedList::iterator begin, QLinkedList::iterator end)

Это перегруженная функция.

Удаляет все элементы от begin до (но не включая) end.

T &QLinkedList::first()

Возвращает ссылку на первый элемент в списке. Эта функция предполагает, что список не пуст.

См. также last() и isEmpty().

const T &QLinkedList::first() const

Это перегруженная функция.

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

Возвращает объект QLinkedList с данными, содержащимися в list. Порядок элементов в QLinkedList такой же, как и в list.

Пример:

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

См. также toStdList().

T &QLinkedList::front()

Эта функция предоставлена для совместимости со STL. Она эквивалентна first().

const T &QLinkedList::front() const

Это перегруженная функция.

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

Вставляет value перед элементом, на который указывает итератор before. Возвращает итератор, указывающий на вставленный элемент.

См. также erase().

bool QLinkedList::isEmpty() const

Возвращает true, если список не содержит элементов; в противном случае возвращает false.

См. также size().

T &QLinkedList::last()

Возвращает ссылку на последний элемент в списке. Эта функция предполагает, что список не пуст.

См. также first() и isEmpty().

const T &QLinkedList::last() const

Это перегруженная функция.

void QLinkedList::pop_back()

Эта функция предоставлена для совместимости со STL. Она эквивалентна removeLast().

void QLinkedList::pop_front()

Эта функция предоставлена для совместимости со STL. Она эквивалентна removeFirst().

void QLinkedList::prepend(const T &value)

Вставляет value в начало списка.

Пример:

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

Это то же самое, что list.insert(begin(), value).

См. также append() и insert().

void QLinkedList::push_back(const T &value)

Эта функция предоставлена для совместимости со STL. Она эквивалентна append(value).

void QLinkedList::push_front(const T &value)

Эта функция предоставлена для совместимости со STL. Она эквивалентна prepend(value).

[since 5.6] QLinkedList::reverse_iterator QLinkedList::rbegin()

Возвращает итератор STL, обратный, указывающий на первый элемент в списке в обратном порядке.

Эта функция была добавлена в Qt 5.6.

См. также begin(), crbegin(), и rend().

[since 5.6] QLinkedList::const_reverse_iterator QLinkedList::rbegin() const

Это перегруженная функция.

Эта функция была добавлена в Qt 5.6.

int QLinkedList::removeAll(const T &value)

Удаляет все вхождения value в список.

Пример:

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

Для этой функции тип значения должен иметь реализацию operator==().

См. также insert().

void QLinkedList::removeFirst()

Удаляет первый элемент в списке.

Это то же самое, что и erase(begin()).

См. также removeLast() и erase().

void QLinkedList::removeLast()

Удаляет последний элемент в списке.

См. также removeFirst() и erase().

bool QLinkedList::removeOne(const T &value)

Удаляет первое вхождение value в список. Возвращает true при успехе; в противном случае возвращает false.

Пример:

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

Для этой функции тип значения должен иметь реализацию operator==().

См. также insert().

[since 5.6] QLinkedList::reverse_iterator QLinkedList::rend()

Возвращает обратный итератор STL, указывающий на элемент, следующий за последним элементом в списке, в обратном порядке.

Эта функция была введена в Qt 5.6.

См. также end(), crend(), и rbegin().

[since 5.6] QLinkedList::const_reverse_iterator QLinkedList::rend() const

Это перегруженная функция.

Эта функция была введена в Qt 5.6.

int QLinkedList::size() const

Возвращает количество элементов в списке.

См. также isEmpty() и count().

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

Возвращает true, если список не пуст и его первый элемент равен value; в противном случае возвращает false.

См. также isEmpty() и first().

void QLinkedList::swap(QLinkedList<T> &other)

Меняет местами список other и этот список. Эта операция очень быстрая и никогда не терпит неудачу.

T QLinkedList::takeFirst()

Удаляет первый элемент в списке и возвращает его.

Если возвращаемое значение не используется, removeFirst() более эффективен.

См. также takeLast() и removeFirst().

T QLinkedList::takeLast()

Удаляет последний элемент в списке и возвращает его.

Если возвращаемое значение не используется, removeLast() более эффективен.

См. также takeFirst() и removeLast().

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

Возвращает объект std::list с данными, содержащимися в этом QLinkedList. Пример:

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

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

См. также fromStdList().

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

Возвращает true если other не равно этому списку; в противном случае возвращает false.

Два списка считаются равными, если они содержат одинаковые значения в том же порядке.

Для этой функции требуется, чтобы тип значения реализовывал operator==().

См. также operator==().

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

Возвращает список, содержащий все элементы этого списка, за которыми следуют все элементы списка other.

См. также operator+=().

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

Добавляет элементы списка other в этот список и возвращает ссылку на этот список.

См. также operator+() и append().

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

Это перегруженная функция.

Добавляет value в список.

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

Добавляет элементы списка other в этот список и возвращает ссылку на этот список.

См. также operator+=() и append().

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

Это перегруженная функция.

Добавляет value в список.

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

Возвращает true если other равно этому списку; в противном случае возвращает false.

Два списка считаются равными, если они содержат одинаковые значения в том же порядке.

Для этой функции требуется, чтобы тип значения реализовывал operator==().

См. также operator!=().