QLinkedList Class

成员函数文档

[noexcept] QLinkedList::QLinkedList()

创建一个空列表。

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

根据list 指定的std::initializer_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)

通过移动构造创建一个 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

返回一个指向列表中第一个元素的常量STL 风格迭代器。

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

返回一个指向列表中第一个元素的常量STL 风格迭代器。

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

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

返回一个指向列表中最后一个元素之后的虚拟元素的、STL 风格的const迭代器。

另请参阅 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

返回一个指向列表中第一个元素（按反向顺序）的常量STL 风格反向迭代器。

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

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

返回一个常量STL 风格的反向迭代器，该迭代器指向列表中最后一个元素之后的一个位置，且按反向顺序排列。

另请参阅 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!=()。