C++ 语法 - 19. STL - list链表容器 - 详解

&海哥

于 2023-04-26 18:18:50 发布

阅读量181

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++语法详解文章标签： c++ 开发语言 list 链表

本文链接：https://blog.youkuaiyun.com/weixin_50920631/article/details/130298387

C++语法详解专栏收录该内容

23 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文详细探讨了C++中的STL list容器，包括其内部结构、操作方法和优势。通过实例讲解如何使用list进行插入、删除、遍历等操作，并对比了与其他STL容器的区别，为C++开发者提供了深入理解list链表容器的指南。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>

using namespace std;

#include <list>
#include <algorithm>
//1.list链表容器：list是双向循环链表。list容器的迭代器是 双向迭代器。
/*
1.1. list构造函数
list<T> lstT;//list采用采用模板类实现,对象的默认构造形式：
list(beg,end);//构造函数将[beg, end)区间中的元素拷贝给本身。
list(n,elem);//构造函数将n个elem拷贝给本身。
list(const list &lst);//拷贝构造函数。

1.2. list数据元素插入和删除操作
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值匹配的元素。

1.3. list大小操作
size();//返回容器中元素的个数
em