|
1、list 的的常用基本操作:
list<int> list_int;
① list_int.size(); //返回 list_int 链表元素的总个数
② list_int.front(); //返回 list_int 链表的第一个元素的值
③ list_int.back(); //返回 list_int 链表的最后一个元素的值
④ list_int.clear(); //清空 list_int 链表,即把里面的所有元素都删除
⑤ list_int.begin(); //返回 list_int 链表第一个数的迭代器
⑥ list_int.end(); //返回 list_int 链表最后一个数的迭代器
⑦ list_int.empty(); //判断 list_int 链表是否为空,如果为空则返回true,非空(有元素)则返回false
⑧ list_int.swap(v1); //v1是另一个动态链表,将 list_int 和 v1 两个链表的元素互换
⑨ list_int.reverse(); //把 list 中的元素顺序倒转
⑩ list_int.sort(); // 给list排序
a list_int.splice(list_int.begin(), list_2); //将两个list合并
示例代码:见附件!
备注:代码详细讲解详见视频教程!
2、list 的动态插入:
list 支持的动态插入也有多种方式:
①、调用 push_back 在尾部插入一个元素,只能是一个一个插入:list_int.push_back(3);
①、调用 push_front 在头部插入一个元素,只能是一个一个插入:list_int.push_front(2);
②、调用 insert 在第一个元素的前面插入一个元素,list_int.insert(list_int.begin(), 888);
③、调用 insert 在第一个元素的前面插入3个888元素,list_int.insert(list_int.begin(), 3, 888);
示例代码见附件!
怎么样?很灵活吧,其实有了上面的 insert 已经可以兼容到各个方面了!
3、list 的动态删除:
①、list_int.pop_back(); //删除 list_int动态链表的最后一个元素
②、list_int.erase(list_int.begin()); //删除第一个元素
③、list_int.erase(itor, list_int.end()); //删除中间的元素
4、list 的遍历:
因为是 list 不是数组,所以不能用下标来遍历,只能用迭代器来遍历,如下:
for (list<int>::iterator itor =list_int.begin(); itor !=list_int.end(); ++itor)
{
int value = *itor;
cout << "value = " << value << endl;
}
5、小作业:
定义一个 int 类型的 list 动态链表,将以下元素:1, 4, 3, 7, 9, 3, 6, 8, 3, 5, 2, 3, 7 插入到动态链表中。之后,使用 for 循环删除动态链表中的值为 3 的元素,并将结果输出出来!
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
教程在线观看地址:
https://www.bilibili.com/video/av38388453/?p=51
MP4高清视频下载地址:链接:https://pan.baidu.com/s/1mG1EkB3pF0npM4K7Ri3qfA 提取码:ukr6
本节课件下载(回复后可见):
备注:VIP会员可免费下载本站所有资源(点击查看)!
提示:通过购买VC驿站U盘打包(点击查看)也可加入终身Vip会员^_^ |
上一篇: 《实用C++》第48课 C++容器之链表list①下一篇: 《实用C++》第50课 C++容器之映射map
|