首页 > 其他 > 详细

STL 之 list node分析

时间:2019-11-02 13:02:37      阅读:77      评论:0      收藏:0      [点我收藏+]
还是谈STL源码分析吧,这部分看书这的看不下去,我是看的侯捷老师的视频看下去的。他对比了2.9版和4.9版的list node的设计,我相对还是比较欣赏4.9的设计的,因为4.9的设计更加符合高内聚,低耦合的特性。

先来看2.9版的:
技术分享图片
这样的list node设计确实很简单,但是也有问题。如果我们要移动list,就必须在list node里面分别保存list的指针,试想一下,我要内含一个结构,这个结构还要包含我的信息,那为什么不设计到一起来?

再来看4.9版的:
技术分享图片
这里,list_node_base里面包含自己的指针,然后她下面的子类的自己新加数据类型,这样一来,指针是自己,数据也是自己管理,就满足封装的要求,也满足高内聚,低耦合的特性,虽然结构层次复杂了,但是这样思路就更加清晰了。

现在还只是在看书,纸上谈兵,只希望自己有一天有能力能够看一遍STL的源码,估计能学到很多设计模式的知识。

STL 之 list node分析

原文:https://blog.51cto.com/11753138/2447102

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!