什么是list？
发布时间：2023-07-18来源：芯学长
一、什么是 list？
list 容器，又称双向链表容器，即该容器的底层是以双向链表的形式实现的。这意味着，list 容器中的元素可以分散存储在内存空间里，而不是必须存储在一整块连续的内存空间中。跟任意其它类型容器一样，它能够存放各种类型的对象。
二、容器特性
1.线性存储(非连续)
list是由多个节点组成的。
2.双向链表list 容器具有一些其它容器（array、vector 和 deque）所不具备的优势，即它可以在序列已知的任何位置快速插入或删除元素（时间复杂度为O(1)）。并且在 list 容器中移动元素，也比其它容器的效率高。
3.支持随机访问迭代器(下一章介绍)
不支持随机访问迭代器，只能从容器中第一个元素或最后一个元素开始遍历容器，直到找到该位置。
三、基本函数实现
1.构造函数
list();创建一个空list
list(int nSize);创建一个list,元素个数为nSize
list(int nSize,const t& t);创建一个list，元素个数为nSize,且值均为t
list(const list&);复制构造函数
list(begin,end);复制[begin,end)区间内另一个数组的元素到list中
2.增加函数
void push_back(const T& x); 尾部增加一个元素X
void push_front(const T& x); 头部增加一个元素X
iterator insert(iterator it,const T& x);链表中迭代器指向元素前增加一个元素x
iterator insert(iterator it,int n,const T& x);链表中迭代器指向元素前增加n个相同的元素x
iterator insert(iterator where,const_iterator first,const_iterator last);链表中迭代器指向元素前插入另一个相同类型链表的[first,last)间的数据
3.删除函数
iterator erase(iterator it);删除链表中迭代器指向元素
iterator erase(iterator first,iterator last);删除链表中[first,last)中元素
void pop_back();删除链表中最后一个元素
void pop_front();删除链表中的第一个元素
void clear();清空链表中所有元素
4.遍历函数
reference front();返回首元素的引用
reference back();返回尾元素的引用
iterator begin();返回链表头指针，指向第一个元素
iterator end();返回链表尾指针，指向链表最后一个元素的下一个位置
reverse_iterator rbegin();反向迭代器，指向最后一个元素
reverse_iterator rend();反向迭代器，指向第一个元素之前的位置
5.判断函数
bool empty() const;判断容器中是否有元素，若无元素，则返回 true；反之，返回 false。
6.大小函数
int size() const;返回链表中元素的个数
int max_size() const;返回最大可允许的list元素数量值
7.其他函数
void swap(list&);交换两个同类型链表的数据
void assign(int count,const T& x); 把链表元素设置为count个，每个元素都是x
四、基本用法
#include #includeusing namespace std;int main(){
list<int> ls; for (int i = 0; i < 10; i++)
{
ls.push_back(i);
} for (auto i : ls)
{
cout << i << " ";
}
cout << endl; while (!ls.empty())//如果链表不为空就一直删除尾部元素
{
cout<童孩~你又废了？多多练习哦，光看是学不会的
【免责声明】：本站部分文章为转载或网友发布，目的在于传递和分享信息，并不代表本网赞同其观点和对其真实性负责；文章版权归原作者及原出处所有，如涉及作品内容、版权和其它问题，我们将根据著作权人的要求，第一时间更正或删除。
