list类
list有如下特征：
（1）优点：可在任意位置插入删除元素，插入删除元素效率高
（2）底层是双向链表，因此list可以前后双向迭代，通过指针连接前后节点。forward_list是单链表，只能向前迭代
（3）缺点：不支持任意位置随机访问；需要额外空间保存前后节点信息
1.list类对象构造
1. explicit list (const allocator_type& alloc = allocator_type()); //构造空list 2. 3. explicit list (size_type n, const value_type& val = value_type(),//构造一个有n个元素值为val的list 4. const allocator_type& alloc = allocator_type()); 5. 6. template <class InputIterator>//构造一个list,值为InputIterator的first到last之间的元素 7. list (InputIterator first, InputIterator last, 8. const allocator_type& alloc = allocator_type());
1. list<int> l1;//构造空链表 2. l1.push_back(1); 3. l1.push_back(2); 4. l1.push_back(3); 5. 6. list<int> l2(3,5);//构造一个元素为3个5的链表 7. 8. list<int> l3(l1.begin(), l1.end());//构造l3,以l1起始区间到终止区间的内容为元素 9. 10. //使用a的元素作为迭代区间进行构造 11. int a[] = { 3,6,9,12 }; 12. list<int> l4(a, a+sizeof(a)/sizeof(a[0]));
2.迭代器
1. iterator begin();//正向迭代器，对迭代器++，迭代器向后移动 2. const_iterator begin() const;//正向const迭代器，对迭代器++，迭代器向前移动 3. 4. reverse_iterator rbegin();//反向迭代器，对迭代器++，迭代器向后移动 5. const_reverse_iterator rbegin() const;//const反向const迭代器，对迭代器++，迭代器向前移动
1. //链表不能使用[]进行元素访问，使用迭代器访问，打印l1 2. list<int>::iterator it1 = l1.begin(); 3. while (it1 != l1.end()) 4. { 5. cout << *it1 << " "; 6. it1++; 7. } 8. cout << endl; 9. 10. //链表不能使用[]进行元素访问，使用迭代器访问，打印l2 11. list<int>::iterator it2 = l2.begin(); 12. while (it2 != l2.end()) 13. { 14. cout << *it2 << " "; 15. it2++; 16. } 17. cout << endl; 18. 19. //范围for进行遍历，也是用迭代器实现的，打印l3 20. for (auto& e : l3) 21. { 22. cout << e << " "; 23. } 24. cout << endl; 25. 26. for (auto& e : l4) 27. { 28. cout << e << " "; 29. } 30. cout << endl;
将打印抽象出来：
1. template<class Con> 2. void PrintContainer(const Con& con) 3. { 4. typename Con::const_iterator it = con.begin(); 5. while(it != con.end()) 6. { 7. cout << *it << " "; 8. it++; 9. } 10. cout << endl; 11. }
3.empty( )
bool empty() const;//判断链表是否为空，为空返回true，否则返回flase
cout << l4.empty() << endl;
4.size( )
size_type size() const;//求链表节点个数
5. front( )
返回第一个节点的引用
1. reference front();//返回第一个节点的引用 2. const_reference front() const;//返回第一个节点的const引用
cout << l4.front() << endl;
6.back( )
返回最后一个节点的引用
1. reference back();//返回最后一个节点的引用 2. const_reference back() const;//返回最后一个节点的const引用
cout << l4.back() << endl;
7.push_front( )
在第一个节点前插入节点
void push_front (const value_type& val);//在第一个元素前插入val
1. l4.push_front(10);//在l4第一个元素位置插入10 2. 3. PrintContainer(l4);
8.pop_front( )
删除第一个节点
void pop_front();//删除第一个节点
1. l4.pop_front();//把l4的第一个节点删除 2. 3. PrintContainer(l4);
9.push_back( )
在链表末尾插入节点
void push_back (const value_type& val);//在链表末尾插入val
1. l4.push_back(20);//在链表末尾插入20 2. 3. PrintContainer(l4);
