Visitor — 將演算法從物件結構抽離

Tue, 07 Aug 2018 22:38:06 +0800

1. 意圖

在不修改物件結構的前提下，將新操作以獨立的 Visitor 類加入，透過雙分派（double dispatch）實現型別安全的呼叫。

2. UML 類圖

classDiagram
    class Visitor {
        <>
        +visitCircle(Circle)
        +visitRectangle(Rectangle)
    }
    class Shape {
        <>
        +accept(Visitor)
    }
    class Circle {
        -radius double
        +accept(Visitor)
    }
    class Rectangle {
        -width double
        -height double
        +accept(Visitor)
    }
    class AreaCalculator {
        +visitCircle(Circle)
        +visitRectangle(Rectangle)
    }
    Visitor <|.. AreaCalculator
    Shape <|.. Circle
    Shape <|.. Rectangle
    Circle --> Visitor : accept
    Rectangle --> Visitor : accept

3. 何時用 / 何時別用

用：

物件結構穩定，但需要頻繁新增對元素的操作（如 AST 有新的 code generation pass）
同一物件結構需要多種不相關的操作（計算面積、序列化、驗證）
不想把所有操作塞進元素類，保持高內聚

別用：

Visitor on Bill.Lin's Notes

Visitor — 將演算法從物件結構抽離

1. 意圖

2. UML 類圖

3. 何時用 / 何時別用