(C/C++学习)28.STL之list容器

说明:list 容器是一个循环的双向链表。链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。链表每次插入或者删除一个元素,就配置或者释放一个元素的空间。因此,list 对于空间的运用有绝对的精准,一点也不浪费。而且,对于任何位置的元素插入或元素的移除,list 永远是常数时间。

1.构造器

1 list<T> lstT;//list默认构造形式
2 list(beg,end);//构造函数将(beg, end)区间中的元素拷贝给本身。
3 list(n,elem);//构造函数将 n 个 elem 拷贝给本身。
4 list(const list &lst);//拷贝构造函数。

2.数据插入和删除

 1 push_back(elem);//在容器尾部加入一个元素
 2 pop_back();//删除容器中最后一个元素
 3 push_front(elem);//在容器开头插入一个元素
 4 pop_front();//从容器开头移除第一个元素
 5 insert(pos,elem);//在 pos 位置插 elem 元素的拷贝,返回新数据的位置
 6 insert(pos,n,elem);//在 pos 位置插入 n 个 elem 数据,无返回值
 7 insert(pos,beg,end);//在 pos 位置插入[beg,end)区间的数据,无返回值
 8 clear();//移除容器的所有数据
 9 erase(beg,end);//删除(beg,end)区间的数据,返回下一个数据的位置
10 erase(pos);//删除 pos 位置的数据,返回下一个数据的位置
11 remove(elem);//删除容器中所有与 elem 值匹配的元素

3.大小操作

1 size();//返回容器中元素的个数
2 empty();//判断容器是否为空
3 resize(num);//重新指定容器的长度为 num,若容器变长,则以默认值填充新位置,如果容器变短,则末尾超出容器长度的元素被删除。
4 resize(num, elem);//重新指定容器的长度为 num,若容器变长,则以 elem 值填充新位置,如果容器变短,则末尾超出容器长度的元素被删除

4.赋值操作

1 assign(beg, end);//将(beg, end)区间中的数据拷贝赋值给本身
2 assign(n, elem);//将 n 个 elem 拷贝赋值给本身
3 list& operator=(const list &lst);//重载等号操作符
4 swap(lst);//将 lst 与本身的元素互换。

5.数据存取

1 front();//返回第一个元素
2 back();//返回最后一个元素

6.反转排序

1 reverse();//反转链表
2 sort(); //list 排序

7.链表的拼接操作

1 void splice ( iterator pos, list<T>& x );//将x链表拼接到原链表的pos位置
2 void splice ( iterator pos, list<T>& x, iterator it );//将x链表it位置元素拼接到原链表的pos位置
3 void splice ( iterator position, list<T>& x, iterator first, iterator last );//将x链表指定区间元素拼接到原链表的pos位置

猜你喜欢

转载自www.cnblogs.com/tuihou/p/12418909.html