STL list 接口
时间: 2023-11-16 09:06:00 浏览: 110
STL中list的使用
4星 · 用户满意度95%
STL list是C++标准模板库中的一个双向链表容器,它提供了一系列接口用于操作和管理链表中的元素。下面是一些常见的STL list接口:
1. 构造函数:
- list(size_type n, const value_type& val = value_type()):构造包含n个值为val的元素的list。
- list():构造一个空的list。
- list(const list& x):拷贝构造函数,用于复制另一个list的内容构造新的list。
- list(InputIterator first, InputIterator last):用[first, last)区间中的元素构造list。
2. 容器大小:
- size():返回list中元素的个数。
- empty():检查list是否为空。
3. 元素访问:
- front():返回list中第一个元素的引用。
- back():返回list中最后一个元素的引用。
4. 插入和删除元素:
- push_front(const value_type& val):在list的开头插入一个元素。
- pop_front():移除list的第一个元素。
- push_back(const value_type& val):在list的末尾插入一个元素。
- pop_back():移除list的最后一个元素。
- insert(iterator position, const value_type& val):在指定位置之前插入一个元素。
- erase(iterator position):移除指定位置的元素。
- erase(iterator first, iterator last):移除[first, last)区间中的元素。
5. 元素操作:
- clear():移除list中的所有元素。
- remove(const value_type& val):移除所有等于val的元素。
- unique():移除所有相邻重复的元素。
- sort():对list中的元素进行排序。
- reverse():反转list中元素的顺序。
你可以参考C++官方文档(https://cplusplus.com/reference/list/list/)了解更多关于STL list的接口和用法。
阅读全文