标准模板库之list

阿发你好 2023-01-12 15:10:52

课时名称	课时知识点
标准模板库之list

...全文

166 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

list 是序列容器，允许在序列内的任何位置进行常量时间的插入和删除操作，以及两个方向的迭代。列表容器被实现为双向带头链表；双链表可以将它们包含的每个元素存储在不同且不相关的存储位置。排序是通过与前面元素的链接和后面元素的链接的每个元素的关联在内部保持的。它们与非常相似：主要区别在于对象是单链表，因此它们只能向前迭代，以换取更小和更高效。

ZZ 李木空间 www.limou.net list的使用在使用list必须包括头文件#include 如何定义一个list对象 #include int main (void) { list cList; //声明了list模板类的一个实例 } 使用li

这组接口用于正向遍历容器。

List 就是一双向链表，可高效地进行插入删除元素。包括构造、方法等。内存空间可以是不连续的，通过指针来进行数据的访问优: 1)插入/删除效率高缺: 1)不支持随机存取，查询效率较低在使用list必须包括头文件#include 构造： list l1; //创建一个没有任何元素的list list l2(10); //创建一个有10个元素的list，每个

Lists将元素按顺序储存在链表中. 与向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢.

assign() 给list赋值
back() 返回最后一个元素
begin() 返回指向第一个元素的迭代器
clear() 删除所有元素
empty() 如果list是空的则返回true
end() 返回末尾的迭代器
erase() 删除一个元素
front() 返回第

邵发的课程社区_NO_1

1

社区成员

431

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章