戰(zhàn):從雙分派原理到報(bào)表導(dǎo)出完整實(shí)現(xiàn))
訪問者模式是C設(shè)計(jì)模式里面一個(gè)“聽起來很好懂、寫起來很上頭、用不好就翻車”的經(jīng)典案例。它的核心思想是把操作從數(shù)據(jù)結(jié)構(gòu)里抽出來讓同一套數(shù)據(jù)結(jié)構(gòu)可以被多種不同的操作擴(kuò)展而不需要改動(dòng)這些數(shù)據(jù)類本身。很多人在學(xué)習(xí)階段覺得它只是教科書里的概念直到真正開始維護(hù)一個(gè)不斷膨脹的類層級(jí)、或者要給多個(gè)業(yè)務(wù)模塊統(tǒng)一增加新功能時(shí)才會(huì)意識(shí)到這模式的價(jià)值。這篇內(nèi)容圍繞我在實(shí)際項(xiàng)目里用訪問者模式處理“報(bào)表導(dǎo)出”這一場(chǎng)景的完整經(jīng)歷展開從設(shè)計(jì)思路、經(jīng)典實(shí)現(xiàn)、現(xiàn)代C改良到問題排查一次性講透。如果你正在學(xué)習(xí)C或者工作里經(jīng)常維護(hù)一組結(jié)構(gòu)不穩(wěn)定、需要反復(fù)增加新邏輯的類層級(jí)這篇文章可以直接當(dāng)落地參考不需要額外找一大堆理論資料拼概念。1. 訪問者模式的核心思路與適用場(chǎng)景1.1 它解決的是什么樣的設(shè)計(jì)難題先從一個(gè)很實(shí)際的痛點(diǎn)說起。假設(shè)你手上有一個(gè)訂單系統(tǒng)訂單下面有不同的數(shù)據(jù)節(jié)點(diǎn)商品信息、收貨地址、支付記錄、優(yōu)惠明細(xì)。問題來了不同業(yè)務(wù)方要基于這些節(jié)點(diǎn)做完全不同的操作——財(cái)務(wù)模塊要匯總金額倉(cāng)儲(chǔ)模塊要看商品重量風(fēng)控模塊要檢查異常行為。如果按照傳統(tǒng)思路在每個(gè)節(jié)點(diǎn)類里加一個(gè)“導(dǎo)出”“匯總”“風(fēng)控檢查”的虛函數(shù)結(jié)果就是每一個(gè)節(jié)點(diǎn)類都會(huì)變成一個(gè)大雜燴新增一種操作就要改所有節(jié)點(diǎn)類改動(dòng)面大、容易出錯(cuò)而且不同業(yè)務(wù)的代碼也會(huì)互相糾纏。這時(shí)候訪問者模式就派上用場(chǎng)了。它把“節(jié)點(diǎn)類”和“操作邏輯”解耦開讓節(jié)點(diǎn)類只負(fù)責(zé)穩(wěn)定地暴露自己的類型結(jié)構(gòu)所有具體的操作全部集中到訪問者類里。這樣當(dāng)新增一種操作時(shí)原本的節(jié)點(diǎn)類一行代碼都不用改只需要新增一個(gè)訪問者實(shí)現(xiàn)就行。這種思路的適用范圍有幾個(gè)明顯特征一是對(duì)象結(jié)構(gòu)本身相對(duì)穩(wěn)定節(jié)點(diǎn)類型短期內(nèi)不會(huì)頻繁增加二是業(yè)務(wù)操作多樣并且很可能持續(xù)擴(kuò)展三是希望把相關(guān)操作聚合到同一個(gè)類里而不是分散在各個(gè)節(jié)點(diǎn)類中。報(bào)表導(dǎo)出、語法樹分析、UI控件渲染、編譯器語義檢查都是非常典型的應(yīng)用場(chǎng)景。1.2 什么時(shí)候該用它什么時(shí)候別硬用訪問者模式不是萬能的。在實(shí)際項(xiàng)目里我見過不少為了用而用的案例結(jié)果是代碼變得更繞了。在這里把判斷條件整理成一張速查表方便你在做技術(shù)選型時(shí)直接對(duì)照。判斷維度適合使用訪問者模式不適合使用節(jié)點(diǎn)結(jié)構(gòu)穩(wěn)定性節(jié)點(diǎn)類型很少變化新增需求主要是新操作節(jié)點(diǎn)類型頻繁新增每次加節(jié)點(diǎn)都要改所有訪問者操作聚合性同一類操作希望集中在一個(gè)類里管理操作本身也非常零散沒有內(nèi)聚性類型分派需求需要根據(jù)具體類型執(zhí)行不同邏輯且類型層級(jí)較深邏輯可以靠虛函數(shù)天然多態(tài)解決不需要額外分派訪問成本不想把業(yè)務(wù)代碼塞進(jìn)節(jié)點(diǎn)類節(jié)點(diǎn)類希望能保持純粹節(jié)點(diǎn)類本身已經(jīng)不龐大、不常改引入模式反而增加復(fù)雜度擴(kuò)展方向主要擴(kuò)展點(diǎn)是“操作”而不是“結(jié)構(gòu)”結(jié)構(gòu)擴(kuò)展才是重點(diǎn)這時(shí)應(yīng)優(yōu)先考慮其他模式如果節(jié)點(diǎn)類型本身每天都在增長(zhǎng)比如你在做一個(gè)插件系統(tǒng)每個(gè)插件都可以是一個(gè)新節(jié)點(diǎn)那訪問者模式會(huì)變成你的噩夢(mèng)。因?yàn)槊吭黾右粋€(gè)節(jié)點(diǎn)類型就必須在所有訪問者接口里補(bǔ)一個(gè)visit函數(shù)編譯錯(cuò)誤會(huì)鋪天蓋地而來。另一種常見誤用是“操作只有一種”。如果所有業(yè)務(wù)都只是遍歷輸出一下信息用一個(gè)普通虛函數(shù)或者std::variant就能解決的事沒必要引入訪問者。模式的價(jià)值在“多對(duì)多”的場(chǎng)景里才能發(fā)揮出來——多個(gè)操作作用于多個(gè)同族類型。2. 經(jīng)典實(shí)現(xiàn)從接口設(shè)計(jì)到雙分派機(jī)制2.1 標(biāo)準(zhǔn)骨架訪問者接口、元素接口和具體元素C里的經(jīng)典訪問者模式實(shí)現(xiàn)通常由三塊構(gòu)成visitor抽象接口、element抽象接口、具體element類。這里用一個(gè)簡(jiǎn)化但完整的代碼骨架來拆解。#include memory #include vector #include iostream class OrderNode; // 前置聲明 class ProductNode; class AddressNode; class OrderVisitor { public: virtual ~OrderVisitor() default; virtual void visit(ProductNode* node) 0; virtual void visit(AddressNode* node) 0; virtual void visit(OrderNode* node) 0; }; class OrderNode { public: virtual ~OrderNode() default; virtual void accept(OrderVisitor visitor) 0; };每個(gè)具體元素類實(shí)現(xiàn)accept關(guān)鍵就是在accept內(nèi)部把自己這個(gè)具體類型通過重載決議傳回visitorclass ProductNode : public OrderNode { public: void accept(OrderVisitor visitor) override { visitor.visit(this); // this在這里被推導(dǎo)為ProductNode* } }; class AddressNode : public OrderNode { public: void accept(OrderVisitor visitor) override { visitor.visit(this); } };這個(gè)代碼初看有點(diǎn)“繞”但它是整個(gè)模式最關(guān)鍵的機(jī)制??梢岳斫鉃楸緛鞢的虛函數(shù)只做了一次動(dòng)態(tài)派發(fā)也就是運(yùn)行時(shí)根據(jù)對(duì)象的實(shí)際類型決定調(diào)用哪個(gè)accept而在accept內(nèi)部this的靜態(tài)類型已經(jīng)被確定下來了所以visitor.visit(this)會(huì)精確命中對(duì)應(yīng)重載版本這等于完成了第二次動(dòng)態(tài)派發(fā)。這就是所謂的“雙分派”。2.2 雙分派機(jī)制為什么C默認(rèn)做不到很多人第一次接觸訪問者模式時(shí)會(huì)問一個(gè)問題直接用虛函數(shù)不就行了嗎為什么非要多這一層原因在于C的虛函數(shù)分派只針對(duì)調(diào)用對(duì)象的動(dòng)態(tài)類型。如果我在基類指針上直接調(diào)用一個(gè)visit函數(shù)那么visit的重載版本依據(jù)的是參數(shù)的“靜態(tài)類型”而不是參數(shù)所指向?qū)ο蟮摹皠?dòng)態(tài)類型”。靜態(tài)類型是Base*所以無論它指向的是Product還是Address都會(huì)被綁定到visit(Base*)這個(gè)版本上動(dòng)態(tài)綁定在這種場(chǎng)景下完全不起作用。要同時(shí)根據(jù)“調(diào)用者類型”和“參數(shù)類型”來決定執(zhí)行邏輯這就叫雙重分派。C語言本身沒有直接支持雙分派的語法所以訪問者模式用自己的約定補(bǔ)上了這個(gè)缺口。理解這一點(diǎn)你就能明白為什么accept里必須是visitor.visit(this)而不是visitor.visit(*this)或者其它什么寫法——因?yàn)楸仨氉宼his的靜態(tài)類型匹配到具體的重載版本。這里有一個(gè)特別容易被忽略的小細(xì)節(jié)元素類的accept參數(shù)一定不能是基類引用。很多人為了簡(jiǎn)化代碼寫成void accept(OrderVisitor visitor) override { visitor.visit(*this); }表面上看起來沒問題但是如果visitor接口只提供了接受具體子類指針的重載那就無法編譯。即使你改成傳引用重載決議依然發(fā)生在編譯期依據(jù)的還是基類引用類型最終會(huì)退化成調(diào)用visit(OrderNode)達(dá)不到分派效果。所以在這個(gè)模式里傳指針、傳引用指向具體子類都是確保編譯期類型匹配的關(guān)鍵。2.3 遍歷結(jié)構(gòu)時(shí)容易踩的坑實(shí)際項(xiàng)目中的數(shù)據(jù)很少是一個(gè)“平鋪”的列表往往是嵌套結(jié)構(gòu)。比如訂單節(jié)點(diǎn)下面可能有商品列表商品又可能有子商品或優(yōu)惠信息。這意味著訪問者里的visit函數(shù)可能需要自行控制遍歷行為而不是自動(dòng)遞歸。一種常見做法是在訪問者內(nèi)部持有一個(gè)遍歷棧或狀態(tài)管理器在visit某個(gè)節(jié)點(diǎn)時(shí)主動(dòng)決定要不要深入它的子節(jié)點(diǎn)。這樣做的優(yōu)點(diǎn)是操作邏輯更加可控比如報(bào)表模塊可以在匯總金額時(shí)直接跳過某些不需要的子節(jié)點(diǎn)。缺點(diǎn)是如果每個(gè)節(jié)點(diǎn)訪問者都各自實(shí)現(xiàn)一套遍歷代碼很容易重復(fù)而且遇到“改一個(gè)地方漏了另一個(gè)”的情況。經(jīng)驗(yàn)上我會(huì)優(yōu)先讓accept承擔(dān)遍歷責(zé)任——節(jié)點(diǎn)自己知道自己的孩子是誰所以由節(jié)點(diǎn)在accept里順帶訪問子節(jié)點(diǎn)會(huì)更自然。這樣訪問者只需要關(guān)心當(dāng)前節(jié)點(diǎn)的具體處理不用關(guān)心樹形結(jié)構(gòu)怎么走。代價(jià)是遍歷邏輯寫死在節(jié)點(diǎn)里想要“部分遍歷”就不太好控制。兩者沒有絕對(duì)優(yōu)劣關(guān)鍵是整個(gè)團(tuán)隊(duì)要把約定寫清楚。我在好幾個(gè)項(xiàng)目里都見過“一半遍歷在accept、一半遍歷在visitor”的狀態(tài)后續(xù)維護(hù)時(shí)排查鏈路異常痛苦。3. 實(shí)戰(zhàn)案例基于訪問者模式的報(bào)表導(dǎo)出器3.1 業(yè)務(wù)場(chǎng)景設(shè)定場(chǎng)景背景我正在維護(hù)一個(gè)電商平臺(tái)的訂單數(shù)據(jù)中心。訂單結(jié)構(gòu)包括OrderNode訂單、ProductNode商品、AddressNode收貨地址、PaymentNode支付信息這四類節(jié)點(diǎn)組成了一個(gè)可嵌套的對(duì)象樹。業(yè)務(wù)方提出兩個(gè)需求財(cái)務(wù)需要導(dǎo)出一份包含金額、支付狀態(tài)、收貨地區(qū)的報(bào)表。倉(cāng)儲(chǔ)需要導(dǎo)出一份包含商品重量、體積、數(shù)量的揀貨清單。如果用傳統(tǒng)虛函數(shù)方案我得在四個(gè)節(jié)點(diǎn)類里各加兩個(gè)導(dǎo)出方法節(jié)點(diǎn)類代碼會(huì)越來越臃腫。訪問者模式正好能解決這個(gè)問題四個(gè)節(jié)點(diǎn)類保持純凈兩套導(dǎo)出邏輯各自封裝成獨(dú)立的訪問者。3.2 完整實(shí)現(xiàn)代碼先把節(jié)點(diǎn)結(jié)構(gòu)定義完整#include memory #include vector #include string #include iostream #include variant // 前置聲明 class OrderNode; class ProductNode; class AddressNode; class PaymentNode; // ---------- 訪問者接口 ---------- class OrderVisitor { public: virtual ~OrderVisitor() default; virtual void visit(OrderNode* node) 0; virtual void visit(ProductNode* node) 0; virtual void visit(AddressNode* node) 0; virtual void visit(PaymentNode* node) 0; }; // ---------- 節(jié)點(diǎn)基類 ---------- class OrderNode { public: virtual ~OrderNode() default; virtual void accept(OrderVisitor visitor) 0; }; // ---------- 具體節(jié)點(diǎn) ---------- class OrderNode : public NodeBase { public: std::string orderId; double totalAmount 0.0; std::vectorstd::shared_ptrNodeBase children; void accept(OrderVisitor visitor) override { visitor.visit(this); for (auto child : children) { child-accept(visitor); } } };這里其實(shí)有一個(gè)設(shè)計(jì)決策要說明我在OrderNode的accept里直接遍歷children好處是訪問者不需要關(guān)心樹怎么走。但Personally我建議如果項(xiàng)目里樹的遍歷邏輯比較復(fù)雜比如存在環(huán)形引用、共享子節(jié)點(diǎn)最好在visitor里顯式控制否則可能出現(xiàn)重復(fù)遍歷。接下來的產(chǎn)品、地址、支付節(jié)點(diǎn)類似class ProductNode : public NodeBase { public: std::string sku; std::string name; double price 0.0; double weight 0.0; int quantity 0; void accept(OrderVisitor visitor) override { visitor.visit(this); } }; class AddressNode : public NodeBase { public: std::string province; std::string city; std::string detail; void accept(OrderVisitor visitor) override { visitor.visit(this); } }; class PaymentNode : public NodeBase { public: std::string payChannel; double payAmount 0.0; bool paid false; void accept(OrderVisitor visitor) override { visitor.visit(this); } };3.3 財(cái)務(wù)報(bào)表導(dǎo)出訪問者報(bào)表導(dǎo)出訪問者的核心是訂單維度聚合一個(gè)訂單下面可能有多筆支付也有多個(gè)商品。財(cái)務(wù)關(guān)注的是訂單總金額和支付狀態(tài)以及收貨地址所屬地區(qū)。class FinanceReportVisitor : public OrderVisitor { public: double totalProductAmount 0.0; double totalPaidAmount 0.0; std::string province; std::string city; void visit(OrderNode* node) override { // 訂單節(jié)點(diǎn)主要用來進(jìn)入子樹業(yè)務(wù)邏輯可以留空 } void visit(ProductNode* node) override { totalProductAmount node-price * node-quantity; } void visit(AddressNode* node) override { province node-province; city node-city; } void visit(PaymentNode* node) override { if (node-paid) { totalPaidAmount node-payAmount; } } };這個(gè)訪問者的邏輯非常集中四個(gè)visit函數(shù)的職責(zé)一眼就能看明白。新增一個(gè)“運(yùn)營(yíng)報(bào)表”需求時(shí)直接再寫一個(gè)訪問者就行四個(gè)節(jié)點(diǎn)類完全不用動(dòng)。倉(cāng)儲(chǔ)訪問者側(cè)重商品維度的重量與體積計(jì)算class WarehouseReportVisitor : public OrderVisitor { public: double totalWeight 0.0; double totalVolume 0.0; int totalQuantity 0; void visit(OrderNode* node) override {} void visit(ProductNode* node) override { totalWeight node-weight * node-quantity; totalVolume node-volume * node-quantity; totalQuantity node-quantity; } void visit(AddressNode* node) override {} void visit(PaymentNode* node) override {} };主流程如下int main() { auto order std::make_sharedOrderNode(); order-orderId ORD202406001; order-totalAmount 399.0; auto product1 std::make_sharedProductNode(); product1-sku SKU-001; product1-price 199.0; product1-weight 1.2; product1-quantity 1; auto product2 std::make_sharedProductNode(); product2-sku SKU-002; product2-price 200.0; product2-weight 0.8; product2-quantity 1; auto address std::make_sharedAddressNode(); address-province 浙江省; address-city 杭州市; order-children.push_back(product1); order-children.push_back(product2); order-children.push_back(address); FinanceReportVisitor financeVisitor; order-accept(financeVisitor); std::cout 財(cái)務(wù)匯總: 商品總額 financeVisitor.totalProductAmount , 已支付 financeVisitor.totalPaidAmount , 地區(qū) financeVisitor.province financeVisitor.city std::endl; WarehouseReportVisitor warehouseVisitor; order-accept(warehouseVisitor); std::cout 倉(cāng)儲(chǔ)匯總: 總重量 warehouseVisitor.totalWeight , 總數(shù)量 warehouseVisitor.totalQuantity std::endl; return 0; }這里的關(guān)鍵是accept被調(diào)用時(shí)order節(jié)點(diǎn)先把自己傳給visitor然后遍歷子節(jié)點(diǎn)。子節(jié)點(diǎn)在各自的accept里再次把正確類型傳給visitor形成一個(gè)完整的遞歸分派鏈。整個(gè)過程中沒有一處用到dynamic_cast或if-else鏈去判斷類型代碼保持了良好的擴(kuò)展性。3.4 關(guān)鍵細(xì)節(jié)與擴(kuò)展方向從這個(gè)例子可以很清楚地看到訪問者模式的一個(gè)隱蔽優(yōu)勢(shì)當(dāng)你想在“一個(gè)操作”里收集多個(gè)類型節(jié)點(diǎn)的信息時(shí)不需要自己管理一個(gè)“類型標(biāo)記”字段。訪問者接口通過函數(shù)重載天然做了類型分類編譯器在編譯期就幫你檢查了是否漏掉了某種類型。在報(bào)表場(chǎng)景里如果以后要持久化導(dǎo)出結(jié)果可以把訪問者擴(kuò)展成“中間表示收集器”加“渲染器”兩段式——訪問者只負(fù)責(zé)從節(jié)點(diǎn)樹里抽取數(shù)據(jù)到結(jié)構(gòu)體渲染器再負(fù)責(zé)把這些結(jié)構(gòu)體轉(zhuǎn)成Excel、CSV或PDF。這樣訪問者內(nèi)部不會(huì)出現(xiàn)任何與文件格式相關(guān)的邏輯進(jìn)一步降低耦合。我在實(shí)際項(xiàng)目中還踩過一個(gè)坑節(jié)點(diǎn)樹里如果存在共享指針指向同一個(gè)子節(jié)點(diǎn)比如商品節(jié)點(diǎn)被兩個(gè)訂單引用那么用“accept里遞歸遍歷”的方式會(huì)重復(fù)統(tǒng)計(jì)兩次。解決辦法是在訪問者里維護(hù)一個(gè)std::unordered_set來記錄已經(jīng)訪問過的節(jié)點(diǎn)地址visit前先查重。這個(gè)細(xì)節(jié)在面試?yán)镆步?jīng)常被拿來考察候選人對(duì)訪問者模式的理解深度。4. 現(xiàn)代C的改良std::variant與訪問者模式4.1 用std::variant替代多態(tài)節(jié)點(diǎn)從上文可以看出經(jīng)典訪問者模式在C里實(shí)現(xiàn)起來有大量樣板代碼而且類層級(jí)一深前置聲明和接口維護(hù)就非常麻煩?,F(xiàn)代C17之后std::variant提供了一個(gè)更輕量的方案。假設(shè)訂單數(shù)據(jù)結(jié)構(gòu)不用繼承體系而是用一個(gè)std::variant來承載多種節(jié)點(diǎn)類型#include variant struct ProductNode { std::string sku; double price; double weight; int quantity; }; struct AddressNode { std::string province; std::string city; }; struct PaymentNode { double payAmount; bool paid; }; // 定義“節(jié)點(diǎn)”變體類型 using OrderNodeVariant std::variantProductNode, AddressNode, PaymentNode;然后遍歷一個(gè)std::vector 用std::visit就能實(shí)現(xiàn)對(duì)每個(gè)具體類型的自動(dòng)分派struct FinanceReportVisitor { double totalProductAmount 0.0; double totalPaidAmount 0.0; std::string province; void operator()(const ProductNode node) { totalProductAmount node.price * node.quantity; } void operator()(const AddressNode node) { province node.province; } void operator()(const PaymentNode node) { if (node.paid) totalPaidAmount node.payAmount; } }; int main() { std::vectorOrderNodeVariant nodes; nodes.emplace_back(ProductNode{SKU-001, 199.0, 1.2, 1}); nodes.emplace_back(AddressNode{浙江省, 杭州市}); nodes.emplace_back(PaymentNode{399.0, true}); FinanceReportVisitor visitor; for (auto node : nodes) { std::visit(visitor, node); } std::cout 商品總額 visitor.totalProductAmount , 已支付 visitor.totalPaidAmount , 省份 visitor.province std::endl; return 0; }4.2 兩種風(fēng)格怎么選這里的std::visit本質(zhì)上也是訪問者模式的現(xiàn)代C落地只是它把“雙分派”機(jī)制交給了標(biāo)準(zhǔn)庫(kù)去實(shí)現(xiàn)開發(fā)者不用再手動(dòng)維護(hù)accept和重載接口。對(duì)比點(diǎn)經(jīng)典多態(tài)訪問者std::variant訪問者類型擴(kuò)展新增節(jié)點(diǎn)類型需要改visitor接口及所有實(shí)現(xiàn)新增類型需要改variant定義且所有visit處需補(bǔ)充重載運(yùn)行時(shí)開銷虛函數(shù)動(dòng)態(tài)分派有輕微開銷編譯期生成分發(fā)表通常性能更優(yōu)代碼量較多需要接口、實(shí)現(xiàn)類、accept樣板緊湊無繼承體系適用數(shù)據(jù)規(guī)模對(duì)象樹、復(fù)雜層級(jí)結(jié)構(gòu)子節(jié)點(diǎn)可靈活擴(kuò)展固定類型集合嵌套結(jié)構(gòu)需要通過variant遞歸表達(dá)遞歸遍歷節(jié)點(diǎn)類可自然向下遞歸需要手動(dòng)編寫遞歸訪問邏輯嵌套variant稍繁瑣在我的實(shí)際項(xiàng)目里經(jīng)典訪問者模式更適合那些“節(jié)點(diǎn)本身就是多態(tài)類型、需要支持動(dòng)態(tài)擴(kuò)展子類”的場(chǎng)景std::variant則適合數(shù)據(jù)結(jié)構(gòu)固定、希望獲得編譯期類型安全和更好性能的場(chǎng)景。兩者并不沖突甚至可以在同一個(gè)項(xiàng)目里共存。例如底層節(jié)點(diǎn)用多態(tài)訪問者做結(jié)構(gòu)化遍歷在某個(gè)具體節(jié)點(diǎn)內(nèi)部的數(shù)據(jù)字段用std::variant做細(xì)粒度分派。4.3 一個(gè)細(xì)節(jié)const訪問者與右值重載現(xiàn)代C環(huán)境下使用std::visit時(shí)訪問者對(duì)象的operator()最好同時(shí)處理const和non-const兩種情況否則在函數(shù)簽名不一致時(shí)容易編譯出錯(cuò)。經(jīng)驗(yàn)上我會(huì)把所有只讀操作的訪問者都實(shí)現(xiàn)成const成員函數(shù)并且提供兩個(gè)重載版本struct ReadOnlyVisitor { void operator()(const ProductNode node) const { ... } void operator()(ProductNode node) const { ... } };如果只想寫一個(gè)版本可以使用模板化operator()配合if constexpr在內(nèi)部做分支。但模板方式會(huì)失去“匹配缺失時(shí)編譯報(bào)錯(cuò)”的天然保護(hù)我一般只在確有強(qiáng)共性的幾個(gè)類型之間才用模板。5. 常見問題與排查技巧實(shí)錄5.1 典型問題速查表問題現(xiàn)象根本原因解決方案編譯報(bào)錯(cuò)類未定義前置聲明不全或頭文件循環(huán)引用檢查前置聲明必要時(shí)拆出獨(dú)立接口頭visit調(diào)用后什么都沒發(fā)生accept里沒有遞歸遍歷子節(jié)點(diǎn)或?qū)懗闪藇isit(*this)導(dǎo)致綁到基類版本確認(rèn)this的靜態(tài)類型與visitor重載匹配新增節(jié)點(diǎn)后所有訪問者報(bào)錯(cuò)訪問者接口新增了純虛函數(shù)這是特性不是bug借此機(jī)會(huì)強(qiáng)制所有訪問者實(shí)現(xiàn)新邏輯遍歷時(shí)重復(fù)處理同一對(duì)象共享指針導(dǎo)致同一節(jié)點(diǎn)被多個(gè)父節(jié)點(diǎn)訪問在訪問者中維護(hù)已訪問集合或改用可見性標(biāo)記訪問者內(nèi)部多處修改同一點(diǎn)訪問者承擔(dān)了太多不相關(guān)職責(zé)按職責(zé)拆分多個(gè)訪問者不要強(qiáng)行合并使用std::visit編譯報(bào)不對(duì)應(yīng)variant可包含類型比operator()處理的多補(bǔ)全缺失的operator()重載或加一個(gè)通用模板兜底5.2 排查思路和調(diào)試心得訪問者模式最典型的故障往往不是邏輯復(fù)雜而是“分派鏈”斷裂。遇到visit中沒有產(chǎn)生預(yù)期結(jié)果時(shí)我習(xí)慣第一時(shí)間在節(jié)點(diǎn)accept里打點(diǎn)確認(rèn)節(jié)點(diǎn)有沒有真正被遍歷到。很多情況下問題出在樹的構(gòu)建階段——某個(gè)子節(jié)點(diǎn)沒有被加入children列表accept自然就不會(huì)被調(diào)用。另一個(gè)高發(fā)問題是手滑寫錯(cuò)了重載類型。因?yàn)樵L問者接口中visit函數(shù)參數(shù)是具體指針類型如果節(jié)點(diǎn)類的accept里調(diào)的visitor.visit(this)時(shí)this所在的類沒有正確override accept就會(huì)導(dǎo)致傳入的是基類類型從而調(diào)用到基類重載邏輯全廢。這種錯(cuò)誤編譯器不一定報(bào)錯(cuò)因?yàn)榛愔剌d是合法的。這種情況只能靠仔細(xì)檢查accept的override標(biāo)記我建議所有accept函數(shù)都加override關(guān)鍵字讓編譯器幫我們排查。對(duì)于std::variant版本最常遇到的坑是忘了對(duì)variant里可能存在的monostate空狀態(tài)做處理導(dǎo)致std::visit直接拋異常。我在項(xiàng)目里會(huì)用一個(gè)結(jié)構(gòu)體包裝variant確保默認(rèn)狀態(tài)下有合理的初始類型而不是用std::monostate。否則排查起來往往不是編譯期問題而是運(yùn)行時(shí)容易炸。5.3 從代碼評(píng)審視角談訪問者模式的使用邊界如果團(tuán)隊(duì)里有人提議用訪問者模式我建議評(píng)審時(shí)重點(diǎn)看三個(gè)問題第一訪問者模式有沒有改善“新增需求”的路徑。理想的訪問者模式下新增一種操作只需要新增一個(gè)類對(duì)既有代碼改動(dòng)為零如果實(shí)際情況是要改一堆已有文件說明模式用反了。第二節(jié)點(diǎn)樹的遍歷邏輯是否清晰。訪問者模式的另一半復(fù)雜度全部集中在遍歷結(jié)構(gòu)上如果使用者在visit里手工遞歸卻沒有任何約定幾個(gè)訪問者很容易寫出不同風(fēng)格的遍歷順序?qū)е峦粋€(gè)樹的匯總結(jié)果互相矛盾。第三是否有更簡(jiǎn)單的替代方案。如果只需要對(duì)一組固定類型的對(duì)象執(zhí)行一種或兩種操作直接用函數(shù)重載加類型判斷可能比引入訪問者模式更直觀。設(shè)置模式的使用原則其實(shí)很樸素代碼的可維護(hù)性優(yōu)先于“看起來很有架構(gòu)”。按照我的經(jīng)驗(yàn)訪問者模式適合落在“成熟的、節(jié)點(diǎn)結(jié)構(gòu)穩(wěn)定的領(lǐng)域模型”上不適合在項(xiàng)目初期的數(shù)據(jù)結(jié)構(gòu)頻繁調(diào)整階段引入。過早使用后續(xù)每增一個(gè)節(jié)點(diǎn)都要所有訪問者陪著改反而變成擴(kuò)展阻力而節(jié)點(diǎn)結(jié)構(gòu)一旦穩(wěn)定訪問者模式的收益就會(huì)立刻顯現(xiàn)出來之后每增加一套新操作都像是往工具箱里加一把順手的新扳手。6. 一些值得銘記的實(shí)踐經(jīng)驗(yàn)訪問者模式的實(shí)現(xiàn)本身并不復(fù)雜難點(diǎn)在于判斷適用場(chǎng)景和保持遍歷邏輯的一致性。我在實(shí)際項(xiàng)目里最受益的一點(diǎn)是把所有節(jié)點(diǎn)的accept實(shí)現(xiàn)保持完全對(duì)稱避免出現(xiàn)某些節(jié)點(diǎn)遞歸遍歷子節(jié)點(diǎn)、某些節(jié)點(diǎn)不遍歷的混合狀態(tài)。只要對(duì)稱整個(gè)樹形結(jié)構(gòu)的訪問行為就會(huì)可預(yù)期。還有一個(gè)實(shí)用技巧如果節(jié)點(diǎn)類比較多可以把訪問者接口定義在一個(gè)單獨(dú)的頭文件里并給每個(gè)具體節(jié)點(diǎn)類加using聲明或前置聲明集中管理。舉個(gè)例子所有節(jié)點(diǎn)類都繼承自同一個(gè)NodeBase那么visit函數(shù)的數(shù)量就會(huì)集中在這個(gè)NodeBase所在模塊中后續(xù)擴(kuò)展時(shí)只需要修改這一個(gè)頭文件不必在所有使用方頭文件里加聲明。最后再分享一個(gè)我在招聘技術(shù)面試時(shí)經(jīng)常問的問題訪問者模式里為什么需要accept函數(shù)很多人會(huì)回答“為了調(diào)用visitor”但關(guān)鍵答案其實(shí)是“為了利用this的靜態(tài)類型完成第二次分派”。如果候選人能立刻意識(shí)到這一點(diǎn)并且能畫出雙分派的過程我基本可以確定他是真正寫懂了訪問者模式而不是背了一套模板。希望這篇實(shí)戰(zhàn)記錄也能讓你達(dá)到這個(gè)「真正寫懂」的狀態(tài)而不是停留在「聽說過」的層面。