list容器实质是一个双向链表，list不提供随机访问功能，当删除其中一个元素，指向其他元素的迭代器依然有效。对于任何位置的元素插入或移除，list永远是常数时间
| 函数 | 功能 |
| list<T> lstT | list采用采用模板类实现,对象的默认构造形式 |
| list(beg,end) | 构造函数将[beg, end)区间中的元素拷贝给本身 |
| list(n,elem) | 构造函数将n个elem拷贝给本身 |
| list(const list &lst) | 拷贝构造函数 |
| 函数 | 功能 |
| push_back(elem) | 在容器尾部加入一个元素 |
| pop_back() | 删除容器中最后一个元素 |
| push_front(elem) | 在容器开头插入一个元素 |
| pop_front() | 从容器开头移除第一个元素 |
| insert(pos,elem) | 在pos位置插elem元素的拷贝，返回新数据的位置 |
| insert(pos,n,elem) | 在pos位置插入n个elem数据，无返回值 |
| insert(pos,beg,end) | 在pos位置插入[beg,end)区间的数据，无返回值 |
| clear() | 移除容器的所有数据 |
| erase(beg,end) | 删除[beg,end)区间的数据，返回下一个数据的位置 |
| erase(pos) | 删除pos位置的数据，返回下一个数据的位置 |
| remove(elem) | 删除容器中所有与elem值匹配的元素 |
| 函数 | 功能 |
| size() | 返回容器中元素的个数 |
| empty() | 判断容器是否为空 |
| resize(num) | 重新指定容器的长度为num，变长则用默认值填充新位置；变短删除超出元素 |
| resize(num, elem) | 重新指定容器的长度为num，变长则用elem填充新位置；变短删除超出元素 |
| 函数 | 功能 |
| assign(beg, end) | 将[beg, end)区间中的数据拷贝赋值给本身 |
| assign(n, elem) | 将n个elem拷贝赋值给本身 |
| list& operator=(const list &lst) | 重载等号操作符 |
| swap(lst) | 将lst与本身的元素互换 |
| 函数 | 功能 |
| front() | 返回第一个元素 |
| back() | 返回最后一个元素 |
| 函数 | 功能 |
| reverse() | 反转链表：1，2，3，反转后为3，2，1 |
| sort() | sort为list的成员函数，而不是STL算法 |
时间： 2024-10-09 06:10:41