STL：list

list是带头双向链表
begin在首元素节点
end在哨兵位节点

find是公用方法，在某个区间内查找某个值为val的元素，找到则返回val的迭代器，没有找到则返回区间末尾迭代器
第一个参数是区间首地址
第二个参数的区间末尾

insert

迭代器不会失效

erase

• 删除一个节点，该节点迭代器失效，不影响其它节点的迭代器
• vector删除当前位置迭代器，后续元素需要搬移，迭代器指向位置的元素就不是原先元素了，所以vs就认为该迭代器失效

L.erase(it++)这样写list迭代器并未失效
++操作是在删除操作前就执行了

list迭代器不失效的原因

list某个元素插入删除后，因为其物理空间是离散的，其余元素仍在原空间
而vector和string空间是连续的，一个元素变化其余元素所处的空间都会被影响

remove

将链表中值为val的元素全部删除

remove_if

按照条件删除，如果满足传入的条件则删除元素
传函数入口地址

unique

去除链表中重复元素

splice