STL入门学习Day3

最新推荐文章于 2023-01-20 23:12:27 发布

lisalisa12311

最新推荐文章于 2023-01-20 23:12:27 发布

阅读量218

点赞数

分类专栏： STL 文章标签： stl

本文链接：https://blog.csdn.net/szylqj/article/details/121033686

版权

本文介绍了STL中的list容器，它基于双向链表实现，支持快速的插入和删除操作。由于非连续存储，list不支持下标访问，但可以通过front()、back()和迭代器进行元素访问。同时，详细讲解了如何使用push_back()、push_front()、pop_front()和pop_back()进行元素的插入与删除。

摘要由CSDN通过智能技术生成

一、list基础介绍
list，又称双向链表容器，即该容器的底层是以双向链表的形式实现的。所以list容器中在地址空间内的存储不是连续的一段空间，而是根据指针位置分散存储的。由于其底层是双向链表，故其一个结点具有前驱指针和后继指针，方便进行插入和删除操作。
使用list容器需要添加以下头文件：

#include <list>

二、创建并初始化list容器`

#include <iostream>
#include <list>
#include<algorithm>
using namespace std;
int main(){
   
	//list创建操作与vector和deque基本相同
	list<int> list0;
	list<int>::iterator it;
	for(int i=0;i<10;i++){
   
		list0.push_back(i);
	}
	//由于list是双向链表，所以其迭代器it不支持<、>等操作 
	//因此在遍历的时候选用!= 
	for(it=list0.begin();it!=list0.end();