STL::forward_list

forward_list(c++11): 内部是一个单链表的实现;但是为了效率的考虑,故意没有 size 这个内置函数。

Constructor

六种构造方式default; fill; range; copy; move; initializer list;

Iterators

before_begin: return  iterator to before beginning; 可以作为插入的位置(在第一个元素之前插入,效果类似:push_front)

begin:

end:

cbefore_begin:

cbegin:

cend:

Capacity

empty:

max_size:

Element access

front:

Modifiers

assign:

emplace_front:

emplace_after:

push_front:

pop_front:

insert_after: 没有insert,只有insert_after;可以借助 before_begin 把元素插到第一个位置。返回值是最后一个新插入元素的迭代器。

erase_after: 范围擦除 (position,last),既不包含左值(因为是erase_after,不是erase),也不包含右值。

swap:

resize:

clear:

Operations

splice_after: Transfers elements from fwdlst into the container inserting them after the element pointed by position

remove: Remove elements with specific value。

remove_if:

unique:

merge:

sort:

reverse:

 

posted on 2019-01-28 16:18  爱笑的张飞  阅读(363)  评论(0编辑  收藏  举报

导航