QLinkedList Class

成员函数文档

[noexcept] QLinkedList::QLinkedList()

构造一个空列表。

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

从list 指定的 std::initializer_list 构造一个 list。

只有当编译器支持 C++11 初始化器列表时，才会启用该构造函数。

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

构造一个内容在迭代器范围 [first,last) 内的列表。

InputIterator 的值类型必须可转换为T 。

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

构造other 的副本。

由于 QLinkedList 是隐式共享的，因此该操作在恒定时间内完成。这使得从函数返回 QLinkedList 的速度非常快。如果共享实例被修改，它将被复制（写时复制），这需要线性时间。

另请参见 operator=()。

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

Move- 构造一个 QLinkedList 实例，使其指向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<T>::iterator QLinkedList::begin()

返回指向列表中第一个项目的STL 样式迭代器。

另请参阅 constBegin() 和end()。

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

这是一个重载函数。

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

返回指向列表中第一个项目的 ConstSTL 样式迭代器。

另请参阅 begin() 和cend()。

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

返回一个常STL 样式的迭代器，指向列表中最后一项之后的虚项。

另请参阅 cbegin() 和end() 。

void QLinkedList::clear()

删除列表中的所有项目。

另请参阅 removeAll().

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

返回指向列表中第一个项目的 ConstSTL 样式迭代器。

另请参阅 begin() 和constEnd()。

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

返回一个常STL 样式的迭代器，指向列表中最后一项之后的虚项。

另请参阅 constBegin() 和end()。

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

如果列表中包含value ，则返回true ；否则返回false 。

该函数要求值类型具有operator==() 的实现。

另请参见 QLinkedListIterator::findNext() 和QLinkedListIterator::findPrevious()。

int QLinkedList::count() const

与size() 相同。

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

返回value 在列表中出现的次数。

该函数要求值类型具有operator==() 的实现。

另请参见 contains()。

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

返回一个 ConstSTL 样式的反向迭代器，按相反顺序指向列表中的第一个项目。

另请参阅 begin()、rbegin() 和rend()。

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

返回一个 ConstSTL 样式的反向迭代器，以相反的顺序指向列表中最后一个项目之后的一个项目。

另请参阅 end()、rend() 和rbegin()。

bool QLinkedList::empty() const

该函数与 STL 兼容。它与isEmpty() 等价，如果列表为空，则返回true 。

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

返回一个STL 样式的迭代器，指向列表中最后一个项目之后的假想项目。

另请参阅 begin() 和constEnd()。

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

这是一个重载函数。

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

如果列表不为空，且最后一项等于value ，则返回true ；否则返回false 。

另请参见 isEmpty() 和last()。

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

从列表中删除迭代器pos 指向的项目，并返回指向列表中下一个项目的迭代器（可能是end() ）。

另请参阅 insert().

QLinkedList<T>::iterator QLinkedList::erase(QLinkedList<T>::iterator begin, QLinkedList<T>::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<T>::iterator QLinkedList::insert(QLinkedList<T>::iterator before, const T &value)

在迭代器before 指向的项目前插入value 。返回指向插入项的迭代器。

另请参见 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)。

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

返回一个STL 样式的反向迭代器，按相反顺序指向列表中的第一个项目。

另请参阅 begin()、crbegin() 和rend()。

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

这是一个重载函数。

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()。

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

返回一个STL 样式的反向迭代器，以相反的顺序指向列表中最后一个项目之后的一个项目。

另请参阅 end()、crend() 和rbegin()。

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

这是一个重载函数。

int QLinkedList::size() const

返回列表中的项目数。

另请参阅 isEmpty() 和count()。

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

如果列表不为空且其第一项等于value ，则返回true ；否则返回false 。

另请参见 isEmpty() 和first()。

[noexcept] 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

返回包含此QLinkedList 中数据的 std::list 对象。示例：

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

如果other 不等于此列表，则返回true ；否则返回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 追加到列表中。

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

将other 赋值给此列表，并返回此列表的引用。

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

如果other 与此列表相等，则返回true ；否则返回 false。

如果两个列表以相同顺序包含相同的值，则视为相等。

此函数要求值类型实现operator==() 。

另请参阅 operator!=()。