STL 之 list node分析

还是谈STL源码分析吧,这部分看书这的看不下去,我是看的侯捷老师的视频看下去的。他对比了2.9版和4.9版的list node的设计,我相对还是比较欣赏4.9的设计的,因为4.9的设计更加符合高内聚,低耦合的特性。

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

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

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

猜你喜欢

转载自blog.51cto.com/11753138/2447102