STL列表(list)
头文件 #include<list>
1.list 的构造函数
list<int>a{1,2,3}
list<int>a(n) //声明一个n个元素的列表,每个元素都是0
list<int>a(n,m) //声明一个n个元素的列表 每个元素都是m
2.成员函数
c,begin() 返回指向链表第一个元素的迭代器
c.end() 返回指向链表最后一个元素之后的迭代器
push_back()和push_front()
前者是从末端插入
后者是从前端插入
empty()判断list是否为空
resize() 调用resize(n)将list的长度改为只容纳n个元素,超出的元素将被删除。如果n比原来的list要长,那么默认超出的部分元素为0,也可以用resize(n,m)方式将超出的部分赋值为m.
clear() 清空列表中的元素
front()和back() 通过back()获得列表最后一个元素,通过front()获得列表第一个元素。
pop_back和pop_front() 分别是删除尾部和头部第一个元素
assign(n,val)将a中的所有元素替换成n个val
swap(a,b)交换两个链表
reverse() 实现list的逆序
a.merge(b) 将b列表中的元素加到a中并删除b
insert() 在指定位置插入一个或多个元素
erase() 删除一个元素或一个区域的元素
remove() 从list中删除元素