C++ Lists(链表)

来源:互联网 发布:java redis集群客户端 编辑:程序博客网 时间:2024/06/14 13:17

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

assign()给list赋值back()返回最后一个元素begin()返回指向第一个元素的迭代器clear()删除所有元素empty()如果list是空的则返回trueend()返回末尾的迭代器erase()删除一个元素front()返回第一个元素get_allocator()返回list的配置器insert()插入一个元素到list中max_size()返回list能容纳的最大元素数量merge()合并两个listpop_back()删除最后一个元素pop_front()删除第一个元素push_back()在list的末尾添加一个元素push_front()在list的头部添加一个元素rbegin()返回指向第一个元素的逆向迭代器remove()从list删除元素remove_if()按指定条件删除元素rend()指向list末尾的逆向迭代器resize()改变list的大小reverse()把list的元素倒转size()返回list中的元素个数sort()给list排序splice()合并两个listswap()交换两个listunique()删除list中重复的元素
0 0
原创粉丝点击