C++ STL中list的常见用法解析

博主：小蓝
发布时间：2024 年 11 月 29 日
126 次浏览
暂无评论
1784字数
分类： Linux 技术杂烩

# C++ STL中list的常见用法解析

在C++标准模板库（STL）中，**std::list**是一种重要的序列容器，提供了**双向链表**的实现。它适用于需要频繁在序列中间进行插入和删除操作的场景。本文将深入解析 `std::list`的常见用法，帮助您更高效地编写代码。🚀

## 一、std::list的特点

- **双向链表结构**：每个元素都包含指向前后元素的指针。
- **高效的插入和删除**：在任意位置插入或删除元素都具有常数时间复杂度。
- **不支持随机访问**：无法通过索引直接访问元素，需要通过迭代器遍历。

## 二、std::list的常用操作

### 1. 初始化与赋值

```cpp
#include <iostream>
#include <list>

int main() {
 // 初始化一个空的int类型list
 std::list<int> myList;

// 使用初始化列表
 std::list<int> initList = {1, 2, 3, 4, 5};

// 赋值操作
    myList = initList;

return 0;
}
```

**解释**：

- `std::list<int> myList;`：创建一个空的 `int`类型的 `list`。
- `std::list<int> initList = {1, 2, 3, 4, 5};`：使用初始化列表创建并赋值。
- `myList = initList;`：将 `initList`的内容赋值给 `myList`。

### 2. 插入元素

```cpp
// 在末尾添加元素
myList.push_back(6);

// 在开头添加元素
myList.push_front(0);

// 在指定位置插入元素
auto it = myList.begin();
std::advance(it, 3); // 将迭代器移动到第四个位置
myList.insert(it, 99);
```

**解释**：

- `push_back(6)`：在链表末尾添加元素6。
- `push_front(0)`：在链表开头添加元素0。
- `std::advance(it, 3)`：将迭代器 `it`向前移动3个位置。
- `insert(it, 99)`：在迭代器 `it`指向的位置插入元素99。

### 3. 删除元素

```cpp
// 删除末尾元素
myList.pop_back();

// 删除开头元素
myList.pop_front();

// 删除指定位置的元素
auto it = myList.begin();
std::advance(it, 2); // 移动到第三个元素
myList.erase(it);

// 删除特定值的元素
myList.remove(99);
```

**解释**：

- `pop_back()`和 `pop_front()`：分别删除链表的末尾和开头元素。
- `erase(it)`：删除迭代器 `it`指向的元素。
- `remove(99)`：删除链表中所有值为99的元素。

### 4. 遍历元素

```cpp
// 使用范围for循环
for (const auto& elem : myList) {
 std::cout << elem << " ";
}
std::cout << std::endl;

// 使用迭代器
for (auto it = myList.begin(); it != myList.end(); ++it) {
 std::cout << *it << " ";
}
std::cout << std::endl;
```

**解释**：

- 第一种方式使用范围 `for`循环，方便直观。
- 第二种方式使用迭代器，可以更灵活地控制遍历过程。

### 5. 反转与排序

```cpp
// 反转链表元素顺序
myList.reverse();

// 对链表元素进行排序
myList.sort();

// 使用自定义排序规则（降序）
myList.sort([](int a, int b) { return a > b; });
```

**解释**：

- `reverse()`：将链表元素的顺序反转。
- `sort()`：默认按升序排序。
- 自定义排序使用Lambda表达式，实现降序排序。

### 6. 合并和移除重复元素

```cpp
std::list<int> otherList = {3, 4, 5, 6};

// 合并两个已排序的链表
myList.merge(otherList);

// 移除连续重复的元素
myList.unique();
```

**解释**：

- `merge(otherList)`：将 `otherList`合并到 `myList`中，要求两个链表已排序。
- `unique()`：移除链表中连续的重复元素。

## 三、std::list的应用场景

- **频繁插入/删除操作**：在需要大量中间位置的插入和删除时，`std::list`表现优异。
- **元素数量未知且变化频繁**：链表的动态性使其适用于元素数量不固定的情况。

## 四、与其他容器的比较

| 特性 | **std::list** | **std::vector** | **std::deque** |
| --------------------- | -------------------------------------------------- | ---------------------------------------------------- | --------------------------------------------------- |
| 内部结构 | 双向链表 | 动态数组 | 双端队列 |
| 随机访问效率 | ❌ 不支持 | ✅ 高效 | ✅ 高效 |
| 中间位置插入/删除效率 | ✅ 高效 | ❌ 低效 | 中等 |
| 内存连续性 | ❌ 不连续 | ✅ 连续 | 部分连续 |

**解释**：

- `std::list`适合频繁插入/删除，但不支持随机访问。
- `std::vector`支持随机访问，但中间位置的插入/删除效率低。
- `std::deque`在两端的插入/删除效率高，中间位置效率介于 `list`和 `vector`之间。

## 五、工作流程图

```mermaid
graph LR
A[创建std::list容器 📦] --> B{是否需要频繁插入/删除？}
B -- 是 --> C[使用std::list 👍]
B -- 否 --> D{是否需要随机访问？}
D -- 是 --> E[使用std::vector 🚀]
D -- 否 --> F[考虑使用std::deque 🤔]
```

## 六、注意事项

- **效率考虑**：虽然 `std::list`在插入和删除方面效率高，但遍历和访问元素时效率较低，应根据实际需求选择。
- **内存开销**：由于每个元素都需要额外的指针，`std::list`的内存开销比 `vector`大。

## 七、总结

通过以上解析，您应该对**std::list**的常见用法有了全面的了解。在开发过程中，选择合适的容器可以大大提升程序的性能和可维护性。记住，工具的合理使用是编程高手的标志！😉

---

蓝易云是一家专注于香港及国内数据中心服务的提供商，提供高质量的服务器租用和云计算服务、包括免备案香港服务器、香港CN2、美国服务器、海外高防服务器、国内高防服务器、香港VPS等。致力于为用户提供稳定,快速的网络连接和优质的客户体验。

最后修改：2024 年 11 月 29 日

如果觉得我的文章对你有用，请随意赞赏

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

评论 *

私密评论

名称 *

🎲

邮箱 *

地址

C++ STL中list的常见用法解析

小蓝 • 2024 年 11 月 29 日

# C++ STL中list的常见用法解析

## 一、std::list的特点

## 二、std::list的常用操作

### 1. 初始化与赋值

```cpp
#include <iostream>
#include <list>

int main() {
 // 初始化一个空的int类型list
 std::list<int> myList;

// 使用初始化列表
 std::list<int> initList = {1, 2, 3, 4, 5};

// 赋值操作
    myList = initList;

return 0;
}
```

**解释**：

### 2. 插入元素

```cpp
// 在末尾添加元素
myList.push_back(6);

// 在开头添加元素
myList.push_front(0);

// 在指定位置插入元素
auto it = myList.begin();
std::advance(it, 3); // 将迭代器移动到第四个位置
myList.insert(it, 99);
```

**解释**：

### 3. 删除元素

```cpp
// 删除末尾元素
myList.pop_back();

// 删除开头元素
myList.pop_front();

// 删除指定位置的元素
auto it = myList.begin();
std::advance(it, 2); // 移动到第三个元素
myList.erase(it);

// 删除特定值的元素
myList.remove(99);
```

**解释**：

- `pop_back()`和 `pop_front()`：分别删除链表的末尾和开头元素。
- `erase(it)`：删除迭代器 `it`指向的元素。
- `remove(99)`：删除链表中所有值为99的元素。

### 4. 遍历元素

```cpp
// 使用范围for循环
for (const auto& elem : myList) {
 std::cout << elem << " ";
}
std::cout << std::endl;

// 使用迭代器
for (auto it = myList.begin(); it != myList.end(); ++it) {
 std::cout << *it << " ";
}
std::cout << std::endl;
```

**解释**：

- 第一种方式使用范围 `for`循环，方便直观。
- 第二种方式使用迭代器，可以更灵活地控制遍历过程。

### 5. 反转与排序

```cpp
// 反转链表元素顺序
myList.reverse();

// 对链表元素进行排序
myList.sort();

// 使用自定义排序规则（降序）
myList.sort([](int a, int b) { return a > b; });
```

**解释**：

- `reverse()`：将链表元素的顺序反转。
- `sort()`：默认按升序排序。
- 自定义排序使用Lambda表达式，实现降序排序。

### 6. 合并和移除重复元素

```cpp
std::list<int> otherList = {3, 4, 5, 6};

// 合并两个已排序的链表
myList.merge(otherList);

// 移除连续重复的元素
myList.unique();
```

**解释**：

- `merge(otherList)`：将 `otherList`合并到 `myList`中，要求两个链表已排序。
- `unique()`：移除链表中连续的重复元素。

## 三、std::list的应用场景

## 四、与其他容器的比较

**解释**：

## 五、工作流程图

## 六、注意事项

## 七、总结

---

C++ STL中list的常见用法解析

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

微信视频号视频下载工具WeChatVideoDownloader

Win11系统优化工具-Windows11一键设置

YDArk - 系统内核工具

XPay-自建个人免签收款支付系统

Windows微软常用运行库合集一键安装

学习aop以及nginx

git提交者错误的修复方法

Java 线程间通信机制全解析

什么是HTTP500内部服务器错误，要如何修复？

Docker容器通信与数据持久化管理

C++ STL中list的常见用法解析

发表评论 取消回复 使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

C++ STL中list的常见用法解析

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款