【C++】———list容器

前言

1.list容器简单来说其实就是之前的链表结构。

2.这里的list用的是双向带头结点的循环链表。

目录

前言

一  构造函数

1.1   list ();

1.2    list (size_type n, const value_type& val = value_type() );

1.3   list (InputIterator first, InputIterator last );

1.4   list (const list& x);

二  析构函数 

~list();

三  赋值运算符重载

list& operator= (const list& x);

 四  迭代器

 4.1  正向迭代器

4.2  反向迭代器

​ 五 容量函数

5.1  bool empty() const;

5.2  size_type size() const;

六  修改器

6.1  assign（）

 6.2  插入数据和删除数据

5.insert ()

6.erase()

6.3  void resize (size_type n, value_type val = value_type());

6.4 void clear();

 七  操作

7.1  splice（）

 7.2 unique（）

总结

---

一  构造函数

1.1   list ();

括号里面是一个适配器。

 空容器构造函数（默认构造函数）

 构造一个没有元素的空容器。 

1.2    list (size_type n, const value_type& val = value_type() );

填充构造函数

构造一个包含n个元素的容器。每个元素都是val的一个副本。

1.3   list (InputIterator first, InputIterator last );

里面的InputIterator代表的是迭代器的类型。

范围构造函数

构造一个具有与范围[first,last)一样多元素的容器，其中每个元素都按照相同的顺序由该范围内的相应元素构造。

1.4   list (const list& x);

拷贝构造函数

按照相同顺序构造一个容器，其中包含x中每个元素的副本。

 测试案例：

#define _CRT_SECURE_NO_WARNINGS 1// constructing lists#include #include using namespace std;int main(){       std::list first;                                // 一个空列表    std::list second(4, 100);                       // 4个100的值    std::list third(second.begin(), second.end());  // 迭代器用second的值初始化third    std::list fourth(third);                       // third的一个拷贝    // 这里也可以用数组去迭代初始化    int myints[] = { 16,2,77,29 };    std::list fifth(myints, myints + sizeof(myints) / sizeof(int));    cout