C++STL库_#include＜list＞

#include <list>

• 细节

底层实现原理

string容量扩展与硬件内存分配

基本操作

list<int>a{1,2,3};
list<int>a(n);   		  //声明一个n个元素的列表，每个元素都是0
list<int>a(n, m);  		 //声明一个n个元素的列表，每个元素都是m
list<int>a(first, last);  //声明一个列表，其元素的初始值来源于由区间所指定的序列中的元素，first和last是迭代器

a.begin();
a.end();
a.empty();
a.resize(m,n);				//list最多容纳m个元素，超出删除不足补n
a.clear();

// ---------------元素操作
a.push_front(x); 			//把元素x插入到链表头部
a.push_back(x);				//把元素x插入到双向队列的尾部
a.pop_back();				//删除list尾部元素（list不可为空）
a.pop_front();				//删除list头部元素（list不可为空）
a.back();					//获取list尾部元素
a.front();					//获取list头部元素
a.insert(a.begin(),100);  	//在a的开始位置（即头部）插入100
a.insert(a.begin(),2, 100);   //在a的开始位置插入2个100
a.insert(a.begin(),b.begin(), b.end());//在a的开始位置插入b从开始到结束的所有位置的元素
a.erase(a.begin());  //将a的第一个元素删除
a.erase(a.begin(),a.end());  //将a的从begin()到end()之间的元素删除。
a.remove(7);				//删除list中所有的7

a.assign(m,n);				//a这个list变为m个n元素
b.assign(a.begin(),a.end()); //a中元素赋值给b相当于b变成a
swap(a,b);					//交换ab
reverse(a.begin(), a.end()); //将a元素逆转
a.merge(b);                //将b元素添加到a的结尾




pop_front()：弹出（删除）双向队列的第一个元素
pop_back()：弹出（删除）双向队列的最后一个元素
begin()：返回向量中第一个元素的迭代器
clear()： 清空list中的所有元素。
empty()：利用empty() 判断list是否为空。
front()： 获得list容器中的头部元素
back()： 获得list容器的最后一个元素。