<think>好的，用户想查询
std::list的相关子
函数或方法，也就是
C++中
std::list的方法列表。首先，我需要回忆一下
std::list的常用成员
函数。
std::list是一个双向链表，支持高效的插入
和删除操作，但随机访问较慢。根据
C++标准库的知识，常见的成员
函数包括构造
函数、元素访问、容量查询、修改器、操作等几大类。
首先，构造
函数方面，用户提供的引用中提到
std::list有一个接受
std::initializer_list的构造
函数，比如list(initializer_list<_Ty> _Ilist)，这可以用来初始化列表。比如
std::list<int> lst{1,2,3};这样的用法，这应该属于初始化部分，所以需要提到这个构造方法。
然后是元素访问，
std::list的前端
和后端访问，比如front()
和back()
函数，但要注意它没有像vector那样的operator[]，因为链表不支持随机访问。这一点需要明确指出，避免用户误解。
容量方面，有empty()、size()等方法，不过需要注意的是，
std::list的size()在
C++11之前可能有些实现是O(n)复杂度，但
C++11之后标准要求是O(1)，这点可能需要提及，但用户的问题可能更关注方法列表，可以简要带过。
修改器部分包括push_front、push_back、pop_front、pop_back，这些是基本操作。还有insert
和erase，需要说明它们的参数通常是迭代器位置。此外，还有emplace_front、emplace_back、emplace等用于就地构造元素的方法，这些是
C++11引入的，需要提到。
操作部分，
std::list特有的splice、merge、remove、remove_if、
reverse、
sort、unique等方法，这些是list特有的，因为链表结构使得这些操作更高效。比如splice用于移动元素到另一个链表，merge用于合并有序链表，
sort使用归并
排序，因为链表不能随机访问，不能用
std::sort，所以必须用成员
函数的
sort。
另外，迭代器相关的方法，比如begin()、end()，以及cbegin()、cend()等，用户提供的引用中有提到
std::begin
和std::end，但作为成员
函数，应该指出list自己的begin
和end返回迭代器，而
std::begin()是全局
函数，调用容器的begin()，所以需要明确说明。
用户可能还需要知道与其他容器的区别，比如vector
和list的不同，但问题主要是方法列表，所以可以简要提到。此外，注意用户提供的引用中有提到
std::initializer_list，所以在构造方法里需要强调这一点。
最后，生成相关问题的时候，可以考虑
std::list与其他容器的比较、特定方法的
使用场景、性能分析等。例如，splice的时间复杂度，或者为什么list有自己的
sort方法。
总结一下，需要将方法分类，如构造、元素访问、容量、修改器、操作等，每个类别下列举常用方法，并简要说明其用途。同时注意引用用户提供的资料中提到的构造
函数和std::begin/
std::end的关系，但成员
函数是begin()，而
std::begin()是非成员
函数。</think>###
C++中
std::list的常用方法列表
`
std::list`是
C++标准库中的双向链表容器，支持高效的元素插入
和删除操作。以下是其主要方法分类及说明：
---
#### 1. **构造
函数与初始化**
- **`list(initializer_list<T> ilist)`**
通过初始化列表构造链表：
```cpp
std::list<int> lst = {1, 2, 3}; //
使用std::initializer_list初始化[^1]
```
---
#### 2. **元素访问**
- **`front()`**
返回第一个元素的引用（时间复杂度$O(1)$）。
- **`back()`**
返回最后一个元素的引用（时间复杂度$O(1)$）。
*注意：`
std::list`不支持随机访问（如`operator[]`）*。
---
#### 3. **容量查询**
- **`empty()`**
判断链表是否为空（时间复杂度$O(1)$）。
- **`size()`**
返回元素数量（
C++11后为$O(1)$，早期实现可能为$O(n)$）。
---
#### 4. **修改器**
- **`push_front(const T& value)`**
在链表头部插入元素。
- **`push_back(const T& value)`**
在链表尾部插入元素。
- **`pop_front()`**
删除头部元素。
- **`pop_back()`**
删除尾部元素。
- **`insert(iterator pos, const T& value)`**
在指定迭代器位置插入元素（时间复杂度$O(1)$）。
- **`erase(iterator pos)`**
删除指定位置的元素（时间复杂度$O(1)$）。
- **`emplace_front(args...)`**
在头部就地构造元素（
C++11）。
- **`emplace_back(args...)`**
在尾部就地构造元素（
C++11）。
- **`emplace(iterator pos, args...)`**
在指定位置就地构造元素（
C++11）。
---
#### 5. **链表操作**
- **`splice(iterator pos, list& other)`**
将另一个链表的元素移动到当前链表的指定位置（时间复杂度$O(1)$）[^4]。
- **`merge(list& other)`**
合并两个有序链表（时间复杂度$O(n+m)$）。
- **`remove(const T& value)`**
删除所有等于`value`的元素。
- **`remove_if(Predicate pred)`**
删除满足谓词条件的元素。
- **`
reverse()`**
反转链表元素顺序（时间复杂度$O(n)$）。
- **`
sort()`**
对链表进行
排序（默认升序，时间复杂度$O(n \log n)$）。
- **`unique()`**
删除连续重复元素（通常与`
sort()`配合
使用）。
---
#### 6. **迭代器**
- **`begin()` / `end()`**
返回指向首元素
和末尾的迭代器。
- **`rbegin()` / `rend()`**
返回反向迭代器。
- **`cbegin()` / `cend()`**
返回常量迭代器（
C++11）。
---
### 示例代码
```cpp
#include <list>
#include <algorithm>
int main() {
std::list<int> lst = {3, 1, 4}; // 初始化列表构造[^1]
lst.push_back(5); // 尾部插入
lst.
sort(); //
排序（成员
函数）
lst.remove(3); // 删除指定值
return 0;
}
```
---
### 性能特点
- 插入/删除元素：时间复杂度$O(1)$（已知位置时）。
- 随机访问：不支持（需通过迭代器遍历，时间复杂度$O(n)$）。
-
排序操作：成员
函数`
sort()`
使用归并
排序，优于`
std::sort()`（因链表无法随机访问）[^4]。
---
本文介绍了C++中std::sort和std::reverse函数的使用，包括升序排序和反转容器内元素的示例代码。通过这两个函数，可以便捷地对容器元素进行操作。
订阅专栏 解锁全文
扫一扫
893
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
