STL 中的list 容器方法与API

---

前言

本章主要记录list 类中的各种方法，函数，以及它们的用途
本章内容仅为学习记录，如有纰漏，欢迎指正

---

1.简介

• STL中的链表是一个双向循环链表
  

• 链表中的迭代器是双向迭代器，只支持前移和后移

• list的插入和删除不会造成原有迭代器失效

2.构造函数

 list<T> lst;
 list(beg, end);
 list(n, ele);
 list(const list &lst);

3.赋值和交换

assign(beg, end);
assign(n, ele);
list& operator = (const list &lst);

swap(lst);

4.大小操作

size();
empty();
resize(num);
resize(num, ele);

5.插入和删除

push_back(ele);
pop_back();
push_front(ele);
pop_front();
insert(pos, ele);
insert(pos, n, elem);
insert(pos, beg, end);	//将另一个lst容器[beg, end)数据插入pos位置

clear();
erase(beg, end);		//返回下一个数据的位置
erase(pos);				//返回下一个数据位置
remove(ele);			//删除所有ele元素

6.数据存取

只允许获取头节点和尾结点

front();
back();

7.反转和排序

• 不支持随机访问迭代器的容器通常会提供一些自带的算法
• 但是不支持随机访问迭代器的容器，通常会自己提供一些算法，例如这里的sort()算法，和标准算法的实现是不同的，它实际上是对链表进行排序，而不是数组元素

reverse();
sort();	

---