[STL]list

一.list的成员函数

Iterators:

  • list.begin() 回传指向第一个元素的 Iterator。
  • list.end() 回传指向最末元素的下一个位置的 Iterator。
  • list.rbegin() 回传指向最末个元素的反向 Iterator。
  • list.rend() 回传指向第一个元素的前一个位置的反向 Iterator。

Capacity/Size:

  • list.empty() 若list内部为空,则回传true值。
  • list.size() 回传list内实际的元素个数。
  • lsit.resize() 重新分派list的长度。

Element Access

  • list.front() 存取第一个元素。
  • list.back() 存取最末个元素。

Modify methods

  • list.push_front() 增加一个新的元素在 list 的前端。
  • list.pop_front() 删除 list 的第一个元素。
  • list.push_back() 增加一个新的元素在 list 的尾端。
  • list.pop_back() 删除 list 的最末个元素。

Other

   迁移操作transfer:将某连续范围的元素迁移到某个特定位置之前。这个操作非常重要,为splice,sort,merge奠定了基础。

  • list.splice() 接合链表。
  • list.sort() 链表排序。list不能使用STL的sort(),因为list不支持随机存取,sort()只支持RamdonAccessIterator。
  • list.merge() 合并两个链表,两个lists必须有序
  • list.reverse() 翻转链表。

 

二.list的数据结构

      跟印象中不同的是,list是一个环状双向链表,并在尾端可以设置了一个空节点。如下图所示:

 

 

参考资料:

1.维基百科

2.《STL源码剖析》

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。