VC驿站

 找回密码
 加入驿站

QQ登录

只需一步,快速开始

有编程疑问吗?还请到提问专区发帖提问!
搜索
查看: 1743|回复: 52

《实用C++》第49课 C++容器之链表list②

  [复制链接]
51_avatar_middle
online_admins Syc 发表于 2018-6-25 01:05:25 | 显示全部楼层 |阅读模式
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合并

示例代码:
  1. #include <list>
  2. using namespace std;
  3. int main(int argc, char* argv[])
  4. {
  5.     list<int> list_int, list_2;
  6.     cout << "list_int.size() = " << list_int.size() << endl;
  7.     cout << "list_int.empty() = " << list_int.empty() << endl;
  8.     list_int.push_back(0);
  9.     list_int.push_back(1);
  10.     list_int.push_back(3);
  11.     list_2 = list_int;
  12.     cout << "list_int.size() = " << list_int.size() << endl;
  13.     cout << "list_int.empty() = " << list_int.empty() << endl;

  14.     cout << "list_int.front() = " << list_int.front() << endl;
  15.     cout << "list_int.back() = " << list_int.back() << endl;

  16.     list_int.clear();
  17.     cout << "list_int.size() = " << list_int.size() << endl;
  18.     cout << "list_int.empty() = " << list_int.empty() << endl;

  19.     list_int.swap(list_2);
  20.     list_int.reverse();
  21.     list_int.sort();

  22.     list_2.push_back(1);
  23.     list_2.push_back(4);

  24.     list_int.splice(list_int.begin(), list_2);
  25.     list_int.unique();

  26.     return 0;
  27. }
复制代码


备注:代码详细讲解详见视频教程!

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);
  1. list<int>list_int, list_2;
  2. list_int.push_back(0);
  3. list_int.push_back(1);
  4. list_int.push_back(3);

  5. list_2.push_back(2);
  6. list_2.push_back(5);
  7. list_2.push_back(6);
  8. list_int.insert(list_int.begin(), list_2.begin(), list_2.end());

  9. int sz_int[] = { 4, 7, 9 };
  10. list<int>::iterator itor = list_int.begin();
  11. itor++;
  12. list_int.insert(itor, sz_int, sz_int + 3);
复制代码


怎么样?很灵活吧,其实有了上面的 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 的元素,并将结果输出出来!

第49课免费试看,下载地址回复后可见:
游客,如果您要查看本帖隐藏内容请回复

#######################################################
获得所有教学视频、课件、源代码以及售后答疑详见:
《实用C++》:http://www.cctry.com/thread-275996-1-1.html
VC驿站官方客服QQ:8260671

#######################################################




上一篇:41课作业问题,为什么不能输出正确结果?
下一篇:《实用C++》第50课 C++容器之映射map

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你已经在论坛发帖求助,并且从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友?可以给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

98_avatar_middle
在线会员 tomok 发表于 2018-6-25 08:17:14 | 显示全部楼层
继续学习
谢谢 分享

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你已经在论坛发帖求助,并且从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友?可以给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

80_avatar_middle
在线会员 zp521 发表于 2018-6-25 08:40:22 | 显示全部楼层
坚持学习!

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你已经在论坛发帖求助,并且从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友?可以给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

95_avatar_middle
在线会员 zjh2008 发表于 2018-6-25 09:30:37 | 显示全部楼层
又更新了,感谢老大

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你已经在论坛发帖求助,并且从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友?可以给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

74_avatar_middle
online_vip08 wssfcn 发表于 2018-6-25 10:16:58 | 显示全部楼层
看看         

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你已经在论坛发帖求助,并且从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友?可以给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

78_avatar_middle
在线会员 csa 发表于 2018-6-25 14:41:21 | 显示全部楼层
不错,感谢分享,谢谢

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你已经在论坛发帖求助,并且从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友?可以给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

49_avatar_middle
在线会员 yuanpinq 发表于 2018-6-25 15:20:17 | 显示全部楼层
下载下来再说

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你已经在论坛发帖求助,并且从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友?可以给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

85_avatar_middle
在线会员 99099800 发表于 2018-6-25 16:04:49 | 显示全部楼层
谢谢提供,学习一下

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你已经在论坛发帖求助,并且从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友?可以给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

74_avatar_middle
在线会员 jiaokai123 发表于 2018-6-25 16:59:39 | 显示全部楼层
想看。。···

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你已经在论坛发帖求助,并且从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友?可以给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

30_avatar_middle
在线会员 13321788988 发表于 2018-6-25 17:39:55 | 显示全部楼层
rgerge15egree

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你已经在论坛发帖求助,并且从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友?可以给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

94_avatar_middle
online_vip08 Mtong 发表于 2018-6-25 21:37:09 | 显示全部楼层
继续学习
谢谢 分享

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你已经在论坛发帖求助,并且从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友?可以给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

82_avatar_middle
在线会员 DetectiveY 发表于 2018-6-26 09:39:18 | 显示全部楼层

继续学习.

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你已经在论坛发帖求助,并且从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友?可以给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

82_avatar_middle
在线会员 ha521ha 发表于 2018-6-26 10:20:02 | 显示全部楼层

谢谢提供,学习一下

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你已经在论坛发帖求助,并且从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友?可以给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

66_avatar_middle
在线会员 ly1599285982 发表于 2018-6-29 15:22:41 | 显示全部楼层
定义一个 int 类型的 list 动态链表,将以下元素:1, 4, 3, 7, 9, 3, 6, 8, 3, 5, 2, 3, 7 插入到动态链表中。之后,使用 for 循环删除动态链表中的值为 3 的元素,并将结果输出出来!

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你已经在论坛发帖求助,并且从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友?可以给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

75_avatar_middle
在线会员 Sam599 发表于 2018-6-30 10:33:00 | 显示全部楼层
谢谢分享,楼主辛苦了!

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你已经在论坛发帖求助,并且从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友?可以给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

48_avatar_middle
在线会员 haohongtao11 发表于 2018-6-30 11:52:25 | 显示全部楼层
ddddddddddddddddddd

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你已经在论坛发帖求助,并且从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友?可以给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

23_avatar_middle
online_vip 黑鱼 发表于 2018-6-30 14:36:26 | 显示全部楼层
学习学习,谢谢!

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你已经在论坛发帖求助,并且从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友?可以给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

96_avatar_middle
在线会员 Jer808 发表于 2018-6-30 16:52:35 | 显示全部楼层
努力学习!!!梦想做个订单管理软件!

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你已经在论坛发帖求助,并且从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友?可以给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

34_avatar_middle
在线会员 Sinyon 发表于 2018-7-2 22:21:45 | 显示全部楼层
不错不错,更新很快

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你已经在论坛发帖求助,并且从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友?可以给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

06_avatar_middle
online_vip 1938537171 发表于 2018-7-3 22:03:28 | 显示全部楼层
我爱学习 学习爱我

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你已经在论坛发帖求助,并且从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友?可以给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 加入驿站 qq_login

本版积分规则

关闭

站长提醒上一条 /1 下一条

QQ
QQ在线咨询
联系电话
13591366679
手机扫一扫 关注本站精彩内容
wxqrcode

QQ|小黑屋|手机版|VC驿站 ( 辽ICP备09019393号tongdun|网站地图wx_jqr

GMT+8, 2018-9-24 20:19

Powered by Discuz! X3.4

© 2009-2018 cctry.com

快速回复 返回顶部 返回列表