8.list

list

  • list是链表,链表由结点组成,分为两块数据域和指针域
  • 链表存储非连续,添加删除元素不需要移动元素效率高
  • 不支持随机存取

8.list_第1张图片

返回值不一定是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

你可能感兴趣的:(STL,list,数据结构,c++)