list

本文详细解析了C++ STL中list容器的特点与功能,包括其双向链表结构,以及如何在任意位置高效地删除和插入元素。探讨了list不支持快速随机访问的原因,并列举了list提供的各种操作函数,如assign、back、begin、clear等。

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

list容器

list容器与双向链表类似
(可以很好的在任意地方删除和插入)

由于list元素的节点不在连续的内存中,故不支持快速随机存取。对于迭代器而言,只能通过++或–的操作将迭代器移动到后继和前驱节点元素上,而不能对迭代器进行+n或-n的操作,这点与vector不同

具体的函数

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

**get_allocator()返回list的配置器

insert()插入元素到list中
max_size()返回list中能容纳的最大元素的数量
merge()合并两个list
pop_back()删除最后一个元素
pop_front()删除第一个元素
push_back()在list的末尾添加一个元素
push_front()在list的头部添加一个元素
rbegin()返回指向第一个元素的逆向迭代器

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值