C++ std::list 容器接口详解与使用指南

一、list 的接口

std::list 是一个带头的双向循环链表，支持在任意位置的插入和删除操作。

1. 构造函数

// 无参构造
list();

// n 个 val 去构造
explicit list(size_type n, const value_type& val = value_type(), const allocator_type& alloc = allocator_type());

// 用一段迭代器区间去构造
template<class InputIterator>
list(InputIterator first, InputIterator last, const allocator_type& alloc = allocator_type());

// 拷贝构造
list(const list& x);

// 初始化列表去构造
list(initializer_list<value_type> il, const allocator_type& alloc = allocator_type());

2. 赋值重载

// 用另一个 list 对象赋值给一个 list 对象
list& operator=(const list& x);

// 用初始化列表赋值给 list 对象
list& operator=(initializer_list<value_type> il);

3. 迭代器

iterator begin() noexcept;
const_iterator begin() const noexcept;
iterator end() noexcept;
const_iterator   ;


;
;
;
;