您现在的位置：程式碼之家 >> 編程語言 > >> C語言 >> C++ >> C++ 入門

C++ 代碼重構實戰：從 C 風格到模板的三階段演進

編輯：C++ 入門

重構哲學：邏輯與接口分離

寫數據結構代碼時，目標是「算法正確、封裝優秀」。建議採用**三階段漸進式重構**：

C 階段：只關注算法邏輯，用 struct + 全局函數，無封裝，配合測試代碼驗證正確性。
C++ Class 階段：封裝為類，隱藏內部細節，提供清晰接口，分離測試代碼。
Template 階段：將元素類型、容量參數化，實現最大復用。

此法將「邏輯設計」與「接口設計」解耦，避免過早優化導致反覆修改。

案例：有界循環隊列

階段 1：C 風格正確算法

// 環形緩衝區，空出一格區分滿/空
#define MAX 100
int buf[MAX];
int head = 0, tail = 0;

bool push(int x) {
    if ((tail + 1) % MAX == head) return false; // 滿
    buf[tail] = x;
    tail = (tail + 1) % MAX;
    return true;
}
bool pop(int &x) {
    if (head == tail) return false; // 空
    x = buf[head];
    head = (head + 1) % MAX;
    return true;
}
// 測試代碼混在主函數或 #ifdef TEST 區塊

階段 2：封裝為 C++ Class

// BoundedQueue.h
class BoundedQueue {
    int *buf; int cap, head, tail;
public:
    BoundedQueue(int capacity) : cap(capacity+1), head(0), tail(0) {
        buf = new int[cap];
    }
    ~BoundedQueue() { delete[] buf; }
    bool push(int x) {
        if ((tail+1)%cap == head) return false;
        buf[tail] = x; tail = (tail+1)%cap; return true;
    }
    bool pop(int &x) {
        if (head == tail) return false;
        x = buf[head]; head = (head+1)%cap; return true;
    }
    bool empty() const { return head == tail; }
    bool full() const { return (tail+1)%cap == head; }
};

測試代碼獨立編譯，驗證類行為。

階段 3：重構為 Class Template

// BoundedQueue.h
template <typename T, int CAPACITY>
class BoundedQueue {
    T buf[CAPACITY+1];
    int head, tail;
public:
    BoundedQueue() : head(0), tail(0) {}
    bool push(const T &x) {
        if ((tail+1)%(CAPACITY+1) == head) return false;
        buf[tail] = x; tail = (tail+1)%(CAPACITY+1); return true;
    }
    bool pop(T &x) {
        if (head == tail) return false;
        x = buf[head]; head = (head+1)%(CAPACITY+1); return true;
    }
    bool empty() const { return head == tail; }
    bool full() const { return (tail+1)%(CAPACITY+1) == head; }
};

現在可支援任意類型、編譯期固定容量：BoundedQueue<int, 100> q;。
若需運行期決定容量，可改用 `T* buf` + 建構函數傳入 size。

測試代碼演進

C 階段：測試混在實現中，用宏控制編譯。
Class 階段：測試獨立 test.cpp，include header。
Template 階段：測試同樣獨立，實例化不同類型驗證。

優勢總結

階段	關注點	優勢
C	純算法邏輯	快速驗證正確性，無封裝干擾
Class	接口設計、封裝	隱藏細節，資源管理（RAII），易維護
Template	泛型復用	類型安全，零開銷抽象，最大復用