[go语言]避免过度重构

stevewang · · 1560 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。
golang-nuts上有人提了一个问题[1],询问怎么样把减少两个类似数据结构和算法的重复代码。简而言之,有两个struct:QuickFindSet和QuickUnionSet,它们各有Count, IsConnected, Find, Union等方法。他发现这两个struct的一些函数的实现是一样的,因此他希望能消除这些重复代码。
// quick-find
type QuickFindSet struct {
numOfComponents uint
items []uint
}

func NewSet(n uint) QuickFindSet {
set := QuickFindSet{ numOfComponents: n, items: make([]uint, n) }
for i, _ := range set.items {
set.items[i] = uint(i)
}
return set
}

func (set *QuickFindSet) Count() uint {
return set.numOfComponents
}

func (set *QuickFindSet) IsConnected (p, q uint) bool {
return set.Find(p) == set.Find(q)
}

func (set *QuickFindSet) Find(p uint) uint {
return set.items[p]
}

func (set *QuickFindSet) Union(p, q uint) {
rootP := set.Find(p)
rootQ := set.Find(q)
if rootP == rootQ {
return
}
for i, _ := range set.items {
if set.items[i] == rootP {
set.items[i] = rootQ
}
}
set.numOfComponents--
}

// weighted quick-union
type QuickUnionSet struct {
numOfComponents uint
items []uint
sizes []uint
}

func NewSet(n uint) QuickUnionSet {
set := QuickUnionSet{ numOfComponents: n, items: make([]uint, n), sizes: make([]uint, n) }
for i, _ := range set.items {
set.items[i] = uint(i)
set.sizes[i] = uint(1)
}
return set
}

func (set *QuickUnionSet) Count() uint {
return set.numOfComponents
}

func (set *QuickUnionSet) IsConnected (p, q uint) bool {
return set.Find(p) == set.Find(q)
}

func (set *QuickUnionSet) Find(p uint) uint {
for p != set.items[p] {
p = set.items[p]
}
return p
}

func (set *QuickUnionSet) Union(p, q uint) {
rootP := set.Find(p)
rootQ := set.Find(q)
if rootP == rootQ {
return
}
if set.sizes[rootP] < set.sizes[rootQ] {
set.items[rootP] = rootQ
set.sizes[rootQ] += set.sizes[rootP]
} else {
set.items[rootQ] = rootP
set.sizes[rootP] += set.sizes[rootQ]
}
set.numOfComponents--
}

可以看到,QuickFindSet和QuickUnionSet的Count和IsConnected函数的实现是一样的:
func (set *QuickFindSet) Count() uint {
return set.numOfComponents
}
func (set *QuickFindSet) IsConnected (p, q uint) bool {
return set.Find(p) == set.Find(q)
}
func (set *QuickUnionSet) Count() uint {
return set.numOfComponents
}
func (set *QuickUnionSet) IsConnected (p, q uint) bool {
return set.Find(p) == set.Find(q)
}
作者说他编程的时候总是想把重复的代码消除掉,在其他的语言里可以用class或者宏来达到这个目的,他想知道在go语言里怎么样做比较好。
事实上这里还有一个问题:这里需要重构来消除重复代码吗?或者说,什么样的情况下需要重构代码?
我认为,以下条件同时满足时才需要重构代码:
  1. 代码非常的混乱以至于很难阅读
  2. 已有需有或者有潜在的需求需要修改代码
而对比这里的代码:
  1. 这里重复的代码非常少,只有几行代码。代码结构也比较清晰。
  2. 作为一个和业务逻辑关联不大的基础数据结构,变化的需求很小。
因此我的结论是:这里的代码不需要重构,不需要去消除那寥寥几行的重复代码。
也有人从另外一个角度提出意见:
减少这些算法的重复代码也意味着它们之间耦合更加紧密,如果以后需要修改其中的一个算法,会影响到其他的算法实现;而一定的重复代码可以保持它们之间的独立性。

Russ Cox也给出了类似的意见:
确实在其他语言里可以使用带有虚拟方法的抽象类来消除这样很小的代码重复,但它也会把这两个实际上只有很少共同点的算法实现捆绑在一起。保留独立代码的好处远远超过减少一两行重复代码的便利。(It is true that (in other languages) one could use 'abstract classes with virtual methods' to eliminate this minor duplication, but it would also tie together two implementations that really have very little in common. The benefits of keeping separate things separate far outweighs the minor convenience of avoiding a duplicated line or two. 

最后,我的结语是:
凡事都有个度,怎么样避免过度重构呢?也许我们可以从重构的动机和结果来考虑一下,而不只是为了重构而重构。


有疑问加站长微信联系

本文来自:新浪博客

感谢作者:stevewang

查看原文:[go语言]避免过度重构

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:1006366459

1560 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传