c++中list怎么使用_list双向链表容器用法

C++中的list是双向链表容器，需包含头文件<list>，支持高效插入删除。定义方式如std::list<int> lst; 常用操作包括push_back、push_front、insert添加元素，pop_back、pop_front、erase删除元素，front和back访问首尾元素，不支持下标访问。可用迭代器或范围for循环遍历，提供size、empty判断大小状态，sort排序，reverse反转，merge合并，unique去重。list插入删除O(1)，查找O(n)，适合频繁修改场景。

C++中的list是一个双向链表容器，属于STL（标准模板库）的一部分。它允许在序列的任何位置高效地进行插入和删除操作，特别适合频繁修改数据结构的场景。由于是双向链表，每个元素都包含指向前一个和后一个元素的指针，因此支持正向和反向遍历。

1. 包含头文件与定义list对象

使用list前需要包含对应的头文件：

#include <list>

然后可以定义不同类型的list对象：

立即学习“C++免费学习笔记（深入）”；

• std::list<int> lst; // 存储整数的list
• std::list<string> names; // 存储字符串的list
• std::list<double> data(5); // 创建包含5个元素（初始值为0.0）的list
• std::list<int> nums{1, 2, 3, 4, 5}; // 使用初始化列表赋值

2. 常用成员函数操作

list提供了丰富的成员函数来管理元素：

插入元素：

• push_back(x)：在末尾添加元素x
• push_front(x)：在开头添加元素x
• insert(pos, x)：在迭代器pos指向的位置前插入x

删除元素：

AppMall应用商店

AI应用商店，提供即时交付、按需付费的人工智能应用服务

56

查看详情

• pop_back()：删除最后一个元素
• pop_front()：删除第一个元素
• erase(pos)：删除迭代器pos指向的元素
• clear()：清空所有元素

访问元素：

• front()：返回第一个元素的引用
• back()：返回最后一个元素的引用

注意：list不支持通过下标随机访问（如lst[0]），只能通过迭代器或front/back访问。

3. 遍历list

可以使用迭代器或范围for循环遍历list：

std::list<int> lst = {10, 20, 30};

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

// 范围for（C++11及以上）
for (const auto& val : lst) {
    std::cout << val << " ";
}

4. 其他常用功能

大小与状态判断：

• size()：返回元素个数
• empty()：判断是否为空，返回true/false

排序与反转：

• sort()：对list中的元素进行排序（list独有的成员函数）
• reverse()：反转元素顺序

合并与去重（需先排序）：

• merge(other)：将已排序的other合并到当前list
• unique()：移除连续重复的元素

基本上就这些。list的优势在于插入删除效率高（O(1)），但查找慢（O(n)）。根据实际需求选择合适的数据结构即可。

以上就是c++++中list怎么使用_list双向链表容器用法的详细内容，更多请关注php中文网其它相关文章！