C++之list容器介绍及使用方式

本文主要介绍了C++之list容器介绍及使用方式，具有很好的参考价值，希望对大家有所帮助。

一、list底层结构

list底层是带头节点的双向循环链表

• 双向：可以从前往后，也可以从后往前遍历
• 循环：找尾节点的时间复杂度为O( 1 )
• 带头节点：代码实现简单，不用考虑链表为空等特殊情况，可令end()迭代器指向头节点的位置

二、构造方法

构造函数

1 2 3 4 5 6 7

list<int> l1; list<int> l2(5, 3); //迭代器 vector<int> v{ 1,2,3,4,5 }; list<int> l3(v.begin(), v.end()); //C++11 list<int> l4{ 1,2,3,4,5 };

拷贝构造函数

利用l1拷贝构造l2

1 2	list<int> l1{ 1,2,3,4,5 }; list<int> l2(l1);

三、元素访问和迭代器

back&front

1 2 3

list<int> l1{ 1,2,3,4,5 }; cout << l1.front() << endl; cout << l1.back() << endl;

三种遍历方式

1	list<int> l1{ 1,