有了前面string、vector的基础#xff0c;后续关于list使用的讲解主要提及与string和vector的不同之处。

使用文档#xff1a;cplusplus.com/reference/list/list/?kwlist

迭代器问题

有了前面string、vector的基础后续关于list使用的讲解主要提及与string和vector的不同之处。

使用文档cplusplus.com/reference/list/list/?kwlist

迭代器问题

lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);lt.push_front(10);lt.push_front(20);//在元素3的位置上插入30auto

find(lt.begin(),

lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);lt.push_front(10);lt.push_front(20);//在元素3的位置上插入30auto

find(lt.begin(),

lt.end()){lt.erase(it);//erase以后it失效了//*it

100;//error}return

不同的容器在C标准模板库STL中有不同的底层结构和迭代器类型。

这些迭代器类型决定了容器支持哪些算法操作

单向迭代器forward_list、unordered_map、unordered_set

这些容器仅支持向前遍历即仅支持操作。

双向迭代器list、map、set

这些容器支持向前和向后遍历即支持和--操作。

随机访问迭代器vector、string、deque

我们再通过vector和list的insert、erase来理解一下上面的讲解

insert:

lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);lt.push_front(10);lt.push_front(20);vectorint

1,2,3,4,5

};//vector在第5个位置插入数据v.insert(v.begin()

100);//list在第5个位置插入数据//lt.insert(lt.begin()

100);//错误做法auto

lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);lt.push_front(10);lt.push_front(20);vectorint

1,2,3,4,5

};//vector删除第5个元素v.erase(v.begin()

5);//list删除第5个元素//lt.erase(begin()

5);//错误做法it

如果需要对一组数据sort排序建议使用vector进行sort排序而不要使用list因为在数据量很大的情况下vector排序的效率远高于list。

我们通过一个代码来验证一下

void

rand();lt2.push_back(e);lt1.push_back(e);}//

begin1

sizeof(second[0]);test_merge(first,

second,

擦除重复的元素myList.erase(lastUnique,

myList.end());//

//将整个源列表o***r的所有元素移动到目标列表的pos位置之前。

源列表将变为空。

void

2//mylist2全部转移到mylist1的第二个位置之前mylist1.splice(it,

mylist2);cout

mylist2的mylist2.begin()的元素转移到mylist1的第二个位置之前mylist1.splice(it,

mylist2,

last之间的所有元素移动到目标列表的pos位置之前。

源列表o***r中这部分元素将被移除

void

mylist2的mylist2.begin()之后的元素转移到mylist1的第二个位置之前mylist1.splice(it,

mylist2,

30test_splice1(mylist1,mylist2);test_splice2(mylist1,mylist2);test_splice3(mylist1,mylist2);return