C++中的list

「已注销」

于 2020-06-07 17:24:51 发布

阅读量231

点赞数

CC 4.0 BY-SA版权

分类专栏： stl

本文链接：https://blog.youkuaiyun.com/luai_l/article/details/106604298

12 篇文章

订阅专栏

本文深入探讨C++标准模板库中的list容器，解析其作为双向链表的特性，包括快速的插入删除操作，以及不支持随机访问的特点。详细介绍list的成员函数，如push_front、pop_front、sort、remove、unique、merge和splice等，帮助读者掌握list的高效使用方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

list是双向链表，与vector相比，插入删除速度较快，随机访问速度较慢
他的迭代器是双向迭代器。

每一个元素都有一个指向它前面和后面的元素的指针。
list不支持根据下标随机存取访问元素。

此外list的成员函数和vector支持的成员函数相似
除此之外还有以下成员函数

成员函数或成员函数模板	作用
void push_front(const T & val)	将 val 插入链表最前面
void pop_front()	删除链表最前面的元素
void sort()	将链表从小到大排序
void remove (const T & val)	删除和 val 相等的元素
remove_if	删除符合某种条件的元素
void unique()	删除所有和前一个元素相等的元素
void merge(list & x)	将链表 x 合并进来并清空 x。要求链表自身和 x 都是有序的
void splice(iterator i, list & x, iterator first, iterator last)	在位置 i 前面插入链表 x 中的区间 [first, last)，并在链表 x 中删除该区间。链表自身和链表 x 可以是同一个链表，只要 i 不在 [first, last) 中即可