C++ list 成员函数
Lists
(
链
表
)
Lists
将元素按顺序储存在链表中。 与 向量(vectors)相比,
它允许快速的插入和删除,但是随机访问却比较慢。
STL
中 end()指向的总是无效值,取值都用迭代器,用法
跟
指
针
差
不
多
。
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 的 头 部 添 加 一 个 元 素