C++容器之List

最新推荐文章于 2024-08-31 10:41:47 发布

原创最新推荐文章于 2024-08-31 10:41:47 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

STL 专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了C++ STL库中的双向链表List，包括其初始化、常见操作如迭代器使用、插入、删除（如pop_back, push_front）以及特殊函数如back(), front(), size(), empty()等。对比了与vector的区别，并展示了如何利用list进行高效插入和删除。

List是stl实现的双向链表，与向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢。使用时需要添加头文件 #include <list>

由于list元素节点并不要求在一段连续的内存中，显然在list中是不支持快速随机存取的，因此对于迭代器，只能通过“++”或“--”操作将迭代器移动到后继/前驱节点元素处。而不能对迭代器进行+n或-n的操作，这点，是与vector等不同的地方。

list从左端或右端进出的顺序可以自己设计

在这里插入图片描述

初始化：

list<int>lst1;          //创建空list

list<int> lst2(5);       //创建含有5个元素的list

list<int>lst3(3,2);  //创建含有3个元素的list

list<int>lst4(lst2);    //使用lst2初始化lst4

list<int>lst5(lst2.begin(),lst2.end());  //同lst4

Lst1.back() 返回最后一个元素 

Lst1.front() 返回第一个元素

Lst1.begin() 返回指向第一个元素的迭代器 

Lst1.end() 返回末尾的迭代器 
 
Lst1.max_size() 返回list能容纳的最大元素数量 

Lst1.rbegin() 返回指向第一个元素的逆向迭代器 

Lst1.size() 返回list中的元素个数 

Lst1.empty() 如果list是空的则返回true

插入函数：

insert(iterator it，int num) //将num插入到it指向的地方，原it处的元素整体后移

list<int> example{1,2,3,4};
auto it =example.begin();
it++;
example.insert(it,9);//list={1,9,2,3,4}

Lst1.pop_back() 删除最后一个元素 

Lst1.pop_front() 删除第一个元素

Lst1.push_back() 在list的末尾添加一个元素 

Lst1.push_front() 在list的头部添加一个元素 

Lst1.assign() 给list赋值 

Lst1.clear() 删除所有元素 

Lst1.erase(Lst1.begin()); 将l1的第一个元素删除。

Lst1.erase(Lst1.begin(),Lst1.end()); 将l1的从begin()到end()之间的元素删除。

Lst1.remove() 从list删除元素 

Lst1.remove_if() 按指定条件删除元素 

Lst1.unique() 删除list中重复的元素