list
- list是链表,链表由结点组成,分为两块数据域和指针域
- 链表存储非连续,添加删除元素不需要移动元素效率高
- 不支持随机存取
返回值不一定是void
无返回值,只是用不上所以就懒得记了
插入
void push_front(ele);
void push_back(ele);
void insert(iterator pos,ele); //在pos位置插入
删除
void pop_front();
void pop_back();
void erase(iterator pos);
void erase(beg,end);
void remove(ele); //删除所有与ele值匹配的元素
大小
bool empty();
int size();
交换
void swap(list); //将list与自身交换
排序和翻转
是list
自带的函数,不是算法中的
void sort(); //默认升序
void sort(mycompare); //支持自定义排序
void reverse();
list
不支持随机访问所以不能使用算法sort
,使用的是list
的函数sort