list是什么意思t在线翻译读音例句

C++中list的⽤法

list

list的底层结构

list是可以随意插⼊和删除的序列式容器，list底层结构是带头结点双向循环链表；

list中常⽤接⼝说明

的构造

list():构造空的list

list(size_tn,constT&data=T())：构造的list中包含n个值为data的元素;

list(first,last)：⽤[first,last)区间中的元素构造list;

list(constlist&x)：拷贝构造函数；

#include

#include

usingnamespacestd;

intmain()

{

listl1;//构造空的l1

listl2(4,100);//l2中放4个值为100的元素

listl3((),());//⽤l2的[begin(),end()）左闭右开的区间构造l3

listl4(l3);//⽤l3拷贝构造l4

//以数组为迭代器区间构造l5

intarray[]={16,2,77,29};

listl5(array,array+sizeof(array)/sizeof(int));

//⽤迭代器⽅式打印l5中的元素

for(list::iteratorit=();it!=();it++)

cout<<*it<<\"\";

cout<

//C++11范围for的⽅式遍历

for(auto&e:l5)

cout<

cout<

return0;

}

2.迭代器的使⽤

begin()/end()：返回第⼀个元素的迭代器+返回最后⼀个元素下⼀个位置的迭代器；

rbegin()/rend()：返回第⼀个元素的reverse_iterator,即end位置，返回最后⼀个元素下⼀个位置的reverse_iterator,即begin位置；

#include

#include

usingnamespacestd;

voidprint_list(constlist&l)

{

//注意这⾥调⽤的是list的begin()const，返回list的const_iterator对象

for(list::const_iteratorit=();it!=();++it)

{

cout<<*it<<\"\";

}

cout<

}

intmain()

{

intarray[]={1,2,3,4,5,6,7,8,9,0};

listl(array,array+sizeof(array)/sizeof(ar林徽因经典语录 ray[0]));

//使⽤正向迭代器正向list中的元素

for(list::iteratorit=();it!=();++it)

cout<<*it<<\"\";

cout<

//使⽤反向迭代器逆向打印list中的元素

for(list::reverse_iteratorit=();it!=();++it)

cout<<*it<<\"\";

cout<

return0;

}

3.容量操作

size()：返回list中有儿童急走追黄蝶 效节点的个数；

empty()：检测list是否为空，是返回true，否则返回false；

4.元素访问操作

front()：返回list的第⼀个节点中值的引⽤；

back()：返回list的最后⼀个节点中值的引⽤；

注：如果要访问任意问题的元素：find(firs四年级上册语文课件ppt t,last,data);若有重复的，它只能查询到第⼀个；

5.元素修改

push_back()：在list尾部插⼊元素;

pop_back()：删除list中第⼀个元素；

push_front()：在list⾸元素前插⼊元素;

pop_front()：删除list中第⼀个元素；

insert()：在list中插⼊元素；

erase()：删除list中的元素；

clear()：清空list中的有效元素；

swap()：交换两个list中的元素；

voidPrintList(list&l)

{

for(auto&e:l)

cout<

cout<

}

//push_back/pop_back/push_front/pop_front

voidTestList1()

{

intarray[]={1,2,3};

listL(array,array+sizeof(array)/sizeof(array[0]));

//在list的尾部插⼊4，头部插⼊0

_back(4);

_front(0);

PrintList(L);

//删除list尾部节点和头部节点

_back();

_front();

PrintList(L);

}

//insert/erase

voidTestList3()

{

intarray1[]={1,2,3};

listL(array1,array1+sizeof(array1)/sizeof(array1[0]));

//获取链表中第⼆个节点

autopos=++();

cout<<*pos<

//在pos前插⼊值为4的元素

(pos,4);

PrintList(L);

//在pos前插⼊5个值为5的元素

(pos,5,5);

PrintList(L);

//在pos前插⼊[(),)区间中的元素

vectorv{7,8,9};

(pos,(),());

PrintList(L);

//删除pos位置上的元素

(pos);

PrintList(L);

//删除list中[begin,end)区间中的元素，即删除list中的所有元素

((),());

PrintList(L);

}

//resize/swap/clear

voidTestList4()

{

//⽤数组来构造list

intarray1[]={1,2,3};

listl1(array1,array1+sizeof(array1)/sizeof(array1[0]));

PrintList(l1);

//交换l1和l2中的元素

(l2);

PrintList(l1);

PrintList(l2);

//将l2中的元素清空

();

cou美观的近义词 t<<()<

}

vector和list的区别

vectorlist

底层

结构

动态顺序表，⼀段连续空间山海经全文完整版 带头结点的双向循环列表

随机

访问

⽀持随机访问，访问某个元素效率O(1)不⽀持随机访问，访问某个元素效率O(N)

插⼊

和删

除

任意位置插⼊和删除效率低，需要搬移元素，时间复杂度为O(N)，插⼊时有可能需要增

容，增容：开辟新空间，拷贝元素，释放旧空间，导致效率更低

任意位置插⼊和删除效率⾼，不需要搬移元素，时间复

杂度为O(1)

空间

利⽤

率

底层为连续空间，不容易造成内存碎⽚，空间利⽤率⾼，缓存利⽤率⾼

底层节点动态开辟，⼩节点容易造成内存碎⽚，空间利

⽤率低，缓存利⽤率低

迭代

器

原⽣态指针对原⽣态指针(节点指针)进⾏封装

迭代

器失

效

在插⼊元素时，要给所有的迭代器重新赋值，因为插⼊元素有可能会导致重新扩容，致使

原来迭代器失效，删除时，当前迭代器需要重新赋值否则会失效

插⼊元素不会导致迭代器失效，删除元素时，只会导致

当前迭代器失效，其他迭代器不受影响

使⽤

场景

需要⾼效存储，⽀持随机访问，不关⼼插⼊删除效率⼤量插⼊和删除操作，不关⼼随机访问