C 語言設計模式(結構型)

文章目錄

  • 代理模式
    • 場景
    • 示例
  • 門面模式
    • 場景
    • 示例
  • 橋接模式
    • 場景
    • 示例
  • 適配器模式
    • 場景
    • 示例
  • 外觀模式
    • 場景
    • 示例
  • 享元模式
    • 場景
    • 示例
  • 裝飾器模式
    • 場景
    • 示例
  • 組合模式
    • 場景
    • 示例

代理模式

C語言中,代理模式通常用于實現對象的間接訪問。代理模式是一種結構型設計模式,它允許你提供一個代理對象來控制對另一個對象的訪問。這種類型的設計模式屬于結構型模式,因為它創建了對象的代理,以控制對它們的訪問。

  1. 抽象主題(Subject):定義了真實主題和代理主題的共同接口,這樣代理就可以用來代替真實主題。

2。 真實主題(Real Subject):定義了實際對象,代理對象是對它的一個引用。代理模式中的大部分工作都由真實主題完成,而代理主要負責將請求傳遞給真實主題。

  1. 代理主題(Proxy):保存一個引用使得代理可以訪問真實主題,并提供與真實主題相同的接口,這樣客戶端就無需知道代理和真實主題的區別。

代理模式通常被用來解決以下一些問題:

  • 遠程代理(Remote Proxy):在不同的地址空間中代表一個對象。這種情況下,代理對象負責將請求和參數進行編碼,并向遠程對象發送請求。

  • 虛擬代理(Virtual Proxy):用于按需創建昂貴對象,這樣只有在真正需要時才會實例化真實對象。例如,一個圖像瀏覽器可能只在需要顯示圖像時才會加載真正的圖像數據。

  • 保護代理(Protection Proxy):用于控制對對象的訪問,可以根據訪問權限拒絕調用者的請求。

場景

  1. 文件訪問控制:在一個需要對文件進行訪問控制的系統中,可以使用代理模式來創建一個文件訪問代理,以控制對文件的讀取和寫入操作,實現對文件訪問的安全管理。

  2. 網絡通信:在網絡通信中,可以使用代理模式來創建網絡通信代理,以控制對網絡資源的訪問,實現網絡通信的安全驗證、加密解密等功能。

  3. 資源管理:在需要管理共享資源的系統中,可以使用代理模式來創建資源管理代理,以控制對資源的訪問,實現資源的共享和保護。

  4. 緩存管理:在需要緩存數據以提高性能的系統中,可以使用代理模式來創建緩存代理,以控制對數據的訪問,實現數據的緩存和更新策略。

  5. 權限管理:在需要對用戶權限進行管理的系統中,可以使用代理模式來創建權限管理代理,以控制對資源的訪問,實現對用戶權限的控制和管理。

示例

#include <stdio.h>
#include <stdlib.h>
#include <string.h>// 定義抽象主題接口
struct File {void (*read)(struct File *);void (*write)(struct File *, const char *);
};// 定義真實主題
struct RealFile {struct File file; // 繼承自抽象主題char *name;
};// 真實主題的讀操作實現
void real_read(struct File *file) {struct RealFile *realFile = (struct RealFile *)file;printf("讀取文件:%s\n", realFile->name);
}// 真實主題的寫操作實現
void real_write(struct File *file, const char *data) {struct RealFile *realFile = (struct RealFile *)file;printf("寫入文件:%s\n", realFile->name);printf("數據:%s\n", data);
}// 定義代理主題
struct ProxyFile {struct File file; // 繼承自抽象主題struct RealFile *realFile;
};// 代理主題的讀操作實現
void proxy_read(struct File *file) {struct ProxyFile *proxyFile = (struct ProxyFile *)file;printf("代理請求讀取...\n");proxyFile->realFile->file.read(&(proxyFile->realFile->file));
}// 代理主題的寫操作實現
void proxy_write(struct File *file, const char *data) {struct ProxyFile *proxyFile = (struct ProxyFile *)file;printf("代理請求寫入...\n");proxyFile->realFile->file.write(&(proxyFile->realFile->file), data);
}int main() {// 創建真實文件對象struct RealFile *realFile = malloc(sizeof(struct RealFile));realFile->name = strdup("example.txt");realFile->file.read = real_read;realFile->file.write = real_write;// 創建文件代理對象struct ProxyFile *proxyFile = malloc(sizeof(struct ProxyFile));proxyFile->realFile = realFile;proxyFile->file.read = proxy_read;proxyFile->file.write = proxy_write;// 使用代理對象讀寫文件proxyFile->file.read(&(proxyFile->file));proxyFile->file.write(&(proxyFile->file), "Hello, Proxy Pattern!");// 釋放內存free(realFile->name);free(realFile);free(proxyFile);return 0;
}
  • 輸出結果
代理請求讀取...
讀取文件:example.txt
代理請求寫入...
寫入文件:example.txt
數據:Hello, Proxy Pattern!

門面模式

C語言中,門面模式(Facade Pattern)是一種常見的設計模式,用于提供一個統一的接口,以簡化一組復雜系統的使用。門面模式隱藏了系統的復雜性,為客戶端提供了一個更簡單的接口,從而使客戶端不需要了解系統的內部實現細節。

  1. 門面(Facade):提供了一個簡單的接口,用于將客戶端的請求委派給系統內部的各個子系統。

  2. 子系統(Subsystems):實現了系統的各個功能,但是這些功能對客戶端來說可能過于復雜。門面模式通過封裝這些子系統,提供了一個更簡單的接口供客戶端使用。

場景

  1. 復雜系統的簡化接口:當一個系統由多個子系統組成,而客戶端需要使用的功能較少或者不需要了解系統內部的復雜結構時,門面模式可以提供一個簡化的接口,隱藏系統的復雜性,使得客戶端更容易使用。

  2. 庫或框架的封裝:當開發一個庫或框架時,為了提供更加友好的接口給用戶使用,可以使用門面模式來封裝庫或框架的內部實現細節,使得用戶只需調用簡單的接口即可完成復雜的操作。

  3. 遺留系統的接口升級:當需要對一個遺留系統進行接口升級或者重構時,可以使用門面模式來封裝原有的接口,提供一個向后兼容的接口給客戶端使用,從而減少對客戶端的影響。

  4. 跨平臺開發:當需要在不同平臺上開發應用程序時,可以使用門面模式來封裝不同平臺的差異,提供一個統一的接口給客戶端使用,從而簡化開發工作。

  5. 系統的分層設計:當一個系統被分為多個層次,每個層次都有不同的責任時,可以使用門面模式來定義每個層次的門面,使得每個層次都可以獨立于其他層次進行開發和測試。

示例

#include <stdio.h>// 子系統1:CPU
struct CPU {void (*run)(struct CPU *);
};// 子系統1的操作實現
void cpu_run(struct CPU *cpu) {printf("CPU開始運行\n");
}// 子系統2:內存
struct Memory {void (*load)(struct Memory *);
};// 子系統2的操作實現
void memory_load(struct Memory *memory) {printf("內存加載數據\n");
}// 子系統3:硬盤
struct HardDrive {void (*read)(struct HardDrive *);
};// 子系統3的操作實現
void harddrive_read(struct HardDrive *hardDrive) {printf("硬盤讀取數據\n");
}// 門面:計算機
struct Computer {struct CPU cpu;struct Memory memory;struct HardDrive hardDrive;void (*start)(struct Computer *);
};// 門面的操作實現
void computer_start(struct Computer *computer) {printf("計算機啟動中...\n");// 啟動計算機時,依次啟動CPU、內存和硬盤computer->cpu.run(&(computer->cpu));computer->memory.load(&(computer->memory));computer->hardDrive.read(&(computer->hardDrive));printf("計算機啟動完成\n");
}int main() {// 創建計算機對象struct Computer computer;// 初始化計算機對象的各個子系統computer.cpu.run = cpu_run;computer.memory.load = memory_load;computer.hardDrive.read = harddrive_read;// 初始化計算機對象的啟動函數computer.start = computer_start;// 使用門面模式啟動計算機computer.start(&computer);return 0;
}
  • 輸出結果
計算機啟動中...
CPU開始運行
內存加載數據
硬盤讀取數據
計算機啟動完成

橋接模式

C語言中,橋接模式(Bridge Pattern)是一種結構型設計模式,它將抽象部分與實現部分分離,使它們可以獨立變化。橋接模式通過將抽象部分與實現部分進行解耦,允許它們可以獨立地進行變化,從而提高了系統的靈活性和可擴展性。

  1. 抽象部分(Abstraction):定義了抽象類接口,維護一個指向實現部分的引用。

  2. 擴展抽象部分(Refined Abstraction):繼承自抽象部分,擴展了抽象類接口,增加了新的功能或行為。

  3. 實現部分(Implementor):定義了實現類接口,提供了實現類的基本操作。

  4. 具體實現部分(Concrete Implementor):實現了實現部分接口的具體類。

場景

  1. 多維度變化的系統:當一個系統有多個維度的變化,而且這些維度都需要獨立變化時,可以使用橋接模式將不同維度的變化進行解耦。例如,一個圖形界面系統中,可能有多種不同的繪制方式和多種不同的控件類型,可以使用橋接模式將不同的繪制方式和控件類型進行解耦,使得系統更加靈活。

  2. 運行時切換實現:當一個系統需要在運行時動態地選擇不同的實現時,可以使用橋接模式。例如,一個網絡通信庫可能需要支持多種不同的網絡協議,可以使用橋接模式將不同的網絡協議的實現進行解耦,使得系統可以在運行時動態地選擇不同的網絡協議。

  3. 多平臺支持:當一個系統需要支持多個不同的平臺時,可以使用橋接模式將不同平臺的實現進行解耦。例如,一個圖形庫可能需要支持在Windows、Linux和macOS等多個平臺上運行,可以使用橋接模式將不同平臺的圖形接口進行解耦,使得系統更易于擴展和維護。

  4. 數據庫驅動程序:在數據庫訪問層中,不同的數據庫可能有不同的實現方式,可以使用橋接模式將不同數據庫的實現進行解耦,使得系統可以在運行時動態地選擇不同的數據庫實現。

示例

#include <stdio.h>// 實現部分接口
struct Implementor {void (*operationImpl)(void); // 操作實現函數指針
};// 具體實現部分A
void operationImplA() {printf("具體實現部分A的操作\n");
}// 具體實現部分B
void operationImplB() {printf("具體實現部分B的操作\n");
}// 抽象部分
struct Abstraction {struct Implementor *impl; // 實現部分指針void (*operation)(struct Abstraction *); // 操作函數
};// 擴展抽象部分
void operation(struct Abstraction *abstraction) {abstraction->impl->operationImpl(); // 調用實現部分的操作
}int main() {// 創建具體實現部分A的對象struct Implementor implA;implA.operationImpl = operationImplA;// 創建具體實現部分B的對象struct Implementor implB;implB.operationImpl = operationImplB;// 創建抽象部分對象,關聯具體實現部分Astruct Abstraction abstractionA;abstractionA.impl = &implA;abstractionA.operation = operation;// 調用抽象部分的操作,實際執行具體實現部分A的操作abstractionA.operation(&abstractionA);// 創建抽象部分對象,關聯具體實現部分Bstruct Abstraction abstractionB;abstractionB.impl = &implB;abstractionB.operation = operation;// 調用抽象部分的操作,實際執行具體實現部分B的操作abstractionB.operation(&abstractionB);return 0;
}
  • 輸出結果
具體實現部分A的操作
具體實現部分B的操作

適配器模式

C語言中,適配器模式(Adapter Pattern)是一種結構型設計模式,它允許接口不兼容的類能夠一起工作。適配器模式通過將一個類的接口轉換成客戶端所期望的另一個接口,從而使得原本由于接口不兼容而不能一起工作的類可以一起工作。

  1. 目標接口(Target):客戶端期望的接口,適配器模式通過適配器將被適配者的接口轉換成目標接口。

  2. 被適配者(Adaptee):需要被適配的類,它的接口與目標接口不兼容。

  3. 適配器(Adapter):實現了目標接口,并包含一個被適配者的對象,它將客戶端的請求轉發給被適配者,并進行適配。

場景

  1. 使用現有庫或框架:當需要使用一個已經存在的庫或框架,但它的接口與系統的其他部分不兼容時,可以使用適配器模式將它的接口轉換成系統所期望的接口。

  2. 跨平臺開發:在跨平臺開發中,不同平臺上的API可能存在差異,導致代碼無法跨平臺使用。可以使用適配器模式將不同平臺上的API接口進行統一,使得代碼可以跨平臺使用。

  3. 日志系統的適配:當系統需要更換日志系統時,可以使用適配器模式將新的日志系統的接口適配成原有日志系統的接口,使得系統可以無縫切換日志系統而不需要修改大量代碼。

  4. 數據庫訪問的適配:當系統需要支持多種不同的數據庫時,可以使用適配器模式將不同數據庫的訪問接口適配成統一的接口,使得系統可以使用相同的代碼訪問不同的數據庫。

  5. 設備驅動的適配:當系統需要支持多種不同的硬件設備時,可以使用適配器模式將不同設備的驅動接口適配成統一的接口,使得系統可以使用相同的代碼操作不同的設備。

示例

#include <stdio.h>// 目標接口
struct Target {void (*request)(struct Target *);
};// 被適配者
struct Adaptee {void (*specificRequest)(struct Adaptee *);
};// 被適配者的特定請求實現
void specificRequest(struct Adaptee *adaptee) {printf("被適配者的特定請求\n");
}// 適配器
struct Adapter {struct Target target; // 目標接口struct Adaptee adaptee; // 被適配者
};// 適配器的請求實現
void request(struct Target *target) {// 將目標接口的請求轉發給被適配者的特定請求struct Adapter *adapter = (struct Adapter *)target;adapter->adaptee.specificRequest(&(adapter->adaptee));
}int main() {// 創建被適配者對象struct Adaptee adaptee;adaptee.specificRequest = specificRequest;// 創建適配器對象struct Adapter adapter;adapter.target.request = request;adapter.adaptee = adaptee;// 使用適配器調用目標接口adapter.target.request(&(adapter.target));return 0;
}
  • 輸出結果
被適配者的特定請求

外觀模式

外觀模式(Facade Pattern)是一種結構型設計模式,它提供了一個統一的接口,用來訪問子系統中的一群接口。外觀模式定義了一個高層接口,使得子系統更容易使用。

在C語言中,外觀模式可以幫助簡化復雜系統的使用,隱藏系統的復雜性,提供一個更加友好和簡單的接口給客戶端使用。外觀模式通常包含以下幾個角色:

  1. 外觀(Facade):提供了一個簡單的接口,用來訪問子系統中的一群接口。外觀模式通過將客戶端的請求委派給子系統中的各個對象來實現這個接口。

  2. 子系統(Subsystems):實現了系統的各個功能,但是這些功能對客戶端來說可能過于復雜。外觀模式通過封裝這些子系統,提供了一個更簡單的接口供客戶端使用。

場景

  1. 復雜系統的簡化接口:當一個系統由多個子系統組成,而客戶端只需使用其中的一部分功能時,可以使用外觀模式將這些子系統的復雜功能進行封裝,提供一個簡化的接口給客戶端使用。

  2. 隱藏系統的復雜性:當一個系統的內部結構復雜,而客戶端不需要了解系統的內部實現細節時,可以使用外觀模式隱藏系統的復雜性,提供一個更加友好和簡單的接口給客戶端使用。

  3. 簡化接口的調用流程:當一個系統的接口調用流程比較繁瑣,需要依次調用多個接口時,可以使用外觀模式將這些接口調用流程進行封裝,提供一個更簡單和直觀的接口給客戶端使用。

  4. 封裝遺留系統:當一個系統的接口需要向后兼容或者需要與其他系統進行集成時,可以使用外觀模式封裝遺留系統的接口,提供一個統一的接口給客戶端使用,從而降低系統的耦合度。

  5. 統一接口規范:當一個系統需要支持多種不同的接口規范時,可以使用外觀模式將這些不同的接口規范進行統一,提供一個統一的接口給客戶端使用,使得客戶端可以無需關心不同接口規范的細節。

示例

#include <stdio.h>// 子系統1:CPU
struct CPU {void (*run)(void); // 運行方法
};// 子系統1的具體實現
void cpu_run() {printf("CPU開始運行\n");
}// 子系統2:內存
struct Memory {void (*load)(void); // 加載方法
};// 子系統2的具體實現
void memory_load() {printf("內存加載數據\n");
}// 子系統3:硬盤
struct HardDrive {void (*read)(void); // 讀取方法
};// 子系統3的具體實現
void harddrive_read() {printf("硬盤讀取數據\n");
}// 外觀:計算機
struct ComputerFacade {struct CPU cpu;struct Memory memory;struct HardDrive hardDrive;void (*start)(void); // 啟動方法
};// 外觀的實現
void start() {printf("計算機啟動中...\n");// 啟動計算機時,依次啟動CPU、內存和硬盤cpu_run();memory_load();harddrive_read();printf("計算機啟動完成\n");
}int main() {// 創建外觀對象struct ComputerFacade computerFacade;// 初始化外觀對象的各個子系統computerFacade.cpu.run = cpu_run;computerFacade.memory.load = memory_load;computerFacade.hardDrive.read = harddrive_read;// 初始化外觀對象的啟動方法computerFacade.start = start;// 使用外觀模式啟動計算機computerFacade.start();return 0;
}
  • 輸出結果
計算機啟動中...
CPU開始運行
內存加載數據
硬盤讀取數據
計算機啟動完成

享元模式

享元模式(Flyweight Pattern)是一種結構型設計模式,它旨在通過共享對象來最大限度地減少內存使用和提高性能。在享元模式中,將對象的狀態分為內部狀態(Intrinsic State)和外部狀態(Extrinsic State),其中內部狀態可以被多個對象共享,而外部狀態需要根據場景而變化。

  1. 享元工廠(Flyweight Factory):負責創建和管理享元對象,通過共享已創建的享元對象來減少對象的創建數量。

  2. 享元接口(Flyweight Interface):定義了享元對象的接口,包括設置外部狀態的方法等。

  3. 具體享元對象(Concrete Flyweight):實現了享元接口,包含了內部狀態,并對外部狀態進行了處理。

  4. 客戶端(Client):通過享元工廠獲取享元對象,并設置外部狀態,實現具體的業務邏輯。

場景

  1. 大量對象的共享:當系統中存在大量相似對象,并且這些對象可以共享部分狀態時,可以使用享元模式來減少對象的創建數量,降低內存消耗。

  2. 對象的狀態可分為內部狀態和外部狀態:當一個對象的狀態可以分為內部狀態(Intrinsic State)和外部狀態(Extrinsic State),并且內部狀態可以被多個對象共享時,可以使用享元模式來共享內部狀態,減少對象的創建數量。

  3. 需要緩存對象的場景:當系統需要緩存一些常用的對象,并且這些對象可以共享部分狀態時,可以使用享元模式來緩存這些對象,提高系統的性能。

  4. 系統需要保持獨立的對象:當系統需要保持獨立的對象,但又希望共享相同的狀態時,可以使用享元模式來共享這些狀態,同時保持對象的獨立性。

  5. 需要減少系統中對象的數量:當系統中存在大量相似對象,并且這些對象可以共享部分狀態時,可以使用享元模式來減少對象的創建數量,提高系統的性能和資源利用率。

示例

#include <stdio.h>
#include <stdlib.h>
#include <string.h>// 享元對象結構體
typedef struct {char *name; // 內部狀態int size;   // 外部狀態
} Flyweight;// 享元工廠
Flyweight *get_flyweight(char *name) {static Flyweight *flyweights[10] = {NULL}; // 預先創建的享元對象數組static int index = 0;// 查找現有的享元對象for (int i = 0; i < index; i++) {if (strcmp(flyweights[i]->name, name) == 0) {return flyweights[i];}}// 創建新的享元對象Flyweight *flyweight = (Flyweight *)malloc(sizeof(Flyweight));flyweight->name = strdup(name);flyweights[index++] = flyweight;return flyweight;
}// 客戶端使用享元對象
void client(char *name, int size) {Flyweight *flyweight = get_flyweight(name);printf("對象名:%s,大小:%d\n", flyweight->name, size);
}int main() {// 客戶端使用享元對象client("object1", 10);client("object2", 20);client("object1", 30); // 復用現有的享元對象client("object3", 15);client("object2", 25); // 復用現有的享元對象return 0;
}
  • 輸出結果
對象名:object1,大小:10
對象名:object2,大小:20
對象名:object1,大小:30
對象名:object3,大小:15
對象名:object2,大小:25

裝飾器模式

裝飾器模式(Decorator Pattern)是一種結構型設計模式,它允許向現有對象動態地添加新功能,同時又不改變其結構。裝飾器模式通過創建一個包裝器(Wrapper),將被裝飾的對象進行包裝,從而可以在運行時動態地添加新的功能。

  1. 組件接口(Component Interface):定義了被裝飾對象和裝飾器共同實現的接口。

  2. 具體組件(Concrete Component):實現了組件接口的具體對象,它是被裝飾的對象。

  3. 裝飾器(Decorator):實現了組件接口,并包含了一個指向被裝飾對象的指針,它可以動態地添加新的功能。

  4. 具體裝飾器(Concrete Decorator):實現了裝飾器接口的具體對象,用于添加新的功能。

場景

  1. 動態添加功能:當需要在不修改對象的基本結構的情況下,動態地添加額外的功能時,可以使用裝飾器模式。這樣可以避免修改現有的代碼,使得系統更加靈活和可擴展。

  2. 多個功能的組合:當需要對對象的功能進行組合和排列,以滿足不同的需求時,可以使用裝飾器模式。通過組合不同的裝飾器,可以實現不同的功能組合,而無需創建大量的子類。

  3. 功能的分層擴展:當需要對對象的功能進行分層擴展,以便于復用和維護時,可以使用裝飾器模式。通過創建不同層次的裝飾器,可以實現對對象功能的分層擴展,從而使得系統更易于理解和維護。

  4. 功能的獨立擴展:當需要對對象的部分功能進行獨立擴展和修改時,可以使用裝飾器模式。通過創建獨立的裝飾器,可以實現對對象的部分功能進行擴展,而不影響其他功能的使用。

  5. 動態改變對象的行為:當需要動態地改變對象的行為,以適應不同的場景時,可以使用裝飾器模式。通過在運行時動態地裝飾對象,可以實現對對象行為的動態改變,從而提高系統的靈活性和可定制性。

示例

#include <stdio.h>// 組件接口
typedef struct {void (*operation)(void);
} Component;// 具體組件
typedef struct {Component component;
} ConcreteComponent;// 具體組件的操作實現
void concrete_operation(void) {printf("執行具體組件的操作\n");
}// 裝飾器
typedef struct {Component component;void (*decorate)(Component *);
} Decorator;// 具體裝飾器1
typedef struct {Decorator decorator;
} ConcreteDecorator1;// 具體裝飾器1的裝飾方法
void decorate1(Component *component) {printf("在具體裝飾器1中添加功能1\n");component->operation();
}// 具體裝飾器2
typedef struct {Decorator decorator;
} ConcreteDecorator2;// 具體裝飾器2的裝飾方法
void decorate2(Component *component) {printf("在具體裝飾器2中添加功能2\n");component->operation();
}int main() {// 創建具體組件ConcreteComponent concreteComponent;concreteComponent.component.operation = concrete_operation;// 創建具體裝飾器1,并裝飾具體組件ConcreteDecorator1 concreteDecorator1;concreteDecorator1.decorator.component = concreteComponent.component;concreteDecorator1.decorator.decorate = decorate1;concreteDecorator1.decorator.decorate(&(concreteDecorator1.decorator.component));// 創建具體裝飾器2,并裝飾具體組件ConcreteDecorator2 concreteDecorator2;concreteDecorator2.decorator.component = concreteComponent.component;concreteDecorator2.decorator.decorate = decorate2;concreteDecorator2.decorator.decorate(&(concreteDecorator2.decorator.component));return 0;
}
  • 輸出結果
在具體裝飾器1中添加功能1
執行具體組件的操作
在具體裝飾器2中添加功能2
執行具體組件的操作

組合模式

組合模式(Composite Pattern)是一種結構型設計模式,它允許將對象組合成樹形結構以表示“部分-整體”的層次結構。組合模式讓客戶端以統一的方式處理單個對象以及對象組合,從而使得客戶端無需區分對象和對象組合。

  1. 組件接口(Component Interface):定義了組合中所有對象共同的接口,以便于客戶端統一處理對象和對象組合。

  2. 葉子組件(Leaf Component):表示組合中的葉子節點,它實現了組件接口,但是沒有子節點。

  3. 復合組件(Composite Component):表示組合中的復合節點,它實現了組件接口,并且包含了子節點。

場景

  1. 文件系統:文件系統中的目錄和文件可以使用組合模式來表示。目錄可以看作是復合組件,它包含了多個文件或目錄(葉子組件和復合組件),而文件可以看作是葉子組件,它不包含其他文件或目錄。

  2. 圖形用戶界面(GUI):圖形用戶界面中的控件和容器可以使用組合模式來表示。控件可以看作是葉子組件,它顯示具體的內容或功能,而容器可以看作是復合組件,它包含了多個控件(葉子組件和復合組件)。

  3. 組織架構:組織架構中的部門和員工可以使用組合模式來表示。部門可以看作是復合組件,它包含了多個員工(葉子組件和復合組件),而員工可以看作是葉子組件,它不包含其他員工。

  4. 菜單系統:菜單系統中的菜單項和菜單可以使用組合模式來表示。菜單項可以看作是葉子組件,它表示一個具體的功能或選項,而菜單可以看作是復合組件,它包含了多個菜單項(葉子組件和復合組件)。

  5. 物品組織:在游戲開發中,物品的組織結構可以使用組合模式來表示。物品可以看作是葉子組件,它表示一個具體的物品,而物品箱或背包可以看作是復合組件,它包含了多個物品(葉子組件和復合組件)。

示例

#include <stdio.h>// 定義組件類型
typedef enum {LEAF,       // 葉子節點COMPOSITE   // 復合節點
} NodeType;// 定義組件結構體
typedef struct Node {NodeType type;          // 節點類型:葉子節點或復合節點char *name;             // 節點名稱union {struct Node *child; // 葉子節點指向NULL,復合節點指向子節點鏈表的頭節點struct Node *next;  // 復合節點鏈表中的下一個節點} next;
} Node;// 打印節點名稱
void print_node(Node *node) {printf("%s\n", node->name);
}// 打印樹節點
void print_tree(Node *root, int depth) {if (root == NULL) return;// 打印節點名稱for (int i = 0; i < depth; ++i) {printf("  ");}print_node(root);// 遞歸打印子節點if (root->type == COMPOSITE) {print_tree(root->next.child, depth + 1);}// 遞歸打印兄弟節點print_tree(root->next.next, depth);
}int main() {// 創建根節點Node root = {COMPOSITE, "根節點", .next = {NULL}};// 創建子節點Node node1 = {LEAF, "葉子節點1", .next = {NULL}};Node node2 = {LEAF, "葉子節點2", .next = {NULL}};// 創建復合節點Node composite_node = {COMPOSITE, "復合節點", .next = {.child = &node1}};// 將復合節點添加到根節點root.next.next = &composite_node;composite_node.next.next = &node2;// 打印樹節點print_tree(&root, 0);return 0;
}
  • 輸出結果
根節點復合節點葉子節點2葉子節點2
復合節點葉子節點2
葉子節點2

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/web/14111.shtml
繁體地址,請注明出處:http://hk.pswp.cn/web/14111.shtml
英文地址,請注明出處:http://en.pswp.cn/web/14111.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

微信小程序uniapp+django洗腳按摩足浴城消費系統springboot

原生wxml開發對Node、預編譯器、webpack支持不好&#xff0c;影響開發效率和工程構建。所以都會用uniapp框架開發 前后端分離&#xff0c;后端給接口和API文檔&#xff0c;注重前端,接近原生系統 使用Navicat或者其它工具&#xff0c;在mysql中創建對應名稱的數據庫&#xff0…

Java中字符串拼接方式

在Java編程中&#xff0c;字符串是非常基礎且重要的數據類型。無論是處理用戶輸入、生成日志信息還是構建復雜的文本輸出&#xff0c;字符串拼接都是一個不可避免的操作。本文將詳細探討幾種常見的字符串拼接方式&#xff0c;并分析它們的優缺點&#xff0c;以幫助開發者選擇最…

GO實名認證接口開發示例、接口集成、身份認證

翔云身份證實名認證接口&#xff0c;通過核驗身份證二要素、三要素、三要素現場人像的方式&#xff0c;實時聯網核驗身份信息的真偽。想象一下&#xff0c;無需耗費大量的人力物力&#xff0c;只需簡單幾步&#xff0c;即可將翔云身份證實名認證接口集成到您的應用中。 無論是…

集成框架 -- 項目啟動時創建mysql數據庫結構

使用 Spring JDBC DataSource 初始化 前言正文配置Spring JDBC的DataSource初始化application.propertiesapplication.yml 使用 data.sql 進行數據庫初始化application.propertiesapplication.ymlapplication.propertiesapplication.yml 前言 項目中要使用一些數據庫&#xff…

xjoi題庫一級二段題解(c語言版)

開根號 時間&#xff1a;0.2 空間&#xff1a;32M 題目描述&#xff1a; 輸入一個整數, 求它的平方根,輸出答案向下取整. 比如5√2, 16??√4 輸入格式&#xff1a; 輸入一個整數 輸出格式&#xff1a; 輸出一個整數 樣例輸入1&#xff1a; 5 樣例輸出1&#xff1a; 2 樣例輸…

cn.hutool.poi.excel 實現excel導出效果 首行高度,行樣式,顏色,合并單元格,例子樣式

需求 接了需求&#xff0c;下載excel模版&#xff0c;本來看著還是簡單的&#xff0c;然后實現起來一把淚&#xff0c;首先是使用poi&#xff0c;我查了好久&#xff0c;才實現&#xff0c;然后是我用easyexcel又實現了一遍&#xff0c;用了一個周多才實現。 這是需求&#x…

Python使用virtualenv創建虛擬環境

目錄 第一步&#xff1a;安裝virtualenv 第二步&#xff1a;選擇一個文件夾用來放所創建的虛擬環境 第三步&#xff1a;創建虛擬環境 第四步&#xff1a;激活虛擬環境 第五步&#xff1a;退出虛擬環境 第六步&#xff1a;測試安裝django 前提&#xff1a;你得有個python環…

【STL專題】深入探索C++之std::string:不止于字符串【萬字詳解】

歡迎來到CILMY23的博客 &#x1f3c6;本篇主題為&#xff1a;深入探索C之std::string&#xff1a;不止于字符串 &#x1f3c6;個人主頁&#xff1a;CILMY23-CSDN博客 &#x1f3c6;系列專欄&#xff1a;Python | C | C語言 | 數據結構與算法 | 貪心算法 | Linux &#x1f3…

IOS手機自動化一些工具的簡單有哪些?

iOS手機自動化測試或操作可以通過多種工具來實現&#xff0c;這些工具提供了豐富的功能&#xff0c;可以幫助開發者和測試人員提高效率。以下是一些簡單的iOS自動化工具&#xff1a; 1. Xcode: 蘋果官方提供的開發工具&#xff0c;包含了iOS應用開發、調試和自動化測試的功能。…

aardio - godking.vlistEx虛表點擊表頭全選、排序

新版虛表內置了名稱為 DefaultCheckedImg 和 DefaultUnCheckedImg 的兩張圖片&#xff0c;分別為 【選擇框勾選狀態默認圖片】 和 【選擇框未勾選狀態默認圖片】 以下代碼調用了這兩張圖片&#xff0c;所以請將虛表庫升級為最新版。 如果使用舊版庫&#xff0c;可以自行添加這…

【Python自動化測試】:Unittest單元測試與HTMLTestRunner自動生成測試用例的好幫手

讀者大大們好呀&#xff01;&#xff01;!?????? &#x1f525; 歡迎來到我的博客 &#x1f440;期待大大的關注哦?????? &#x1f680;歡迎收看我的主頁文章??尋至善的主頁 文章目錄 &#x1f525;前言&#x1f680;unittest編寫測試用例&#x1f680;unittest測…

六種常用設計模式

單例設計模式 單例模式指在整個系統生命周期里&#xff0c;保證一個類只能產生一個實例&#xff0c;確保該類的唯一性。 單例模式分類 單例模式可以分為懶漢式和餓漢式&#xff0c;兩者之間的區別在于創建實例的時間不同&#xff1a; 懶漢式&#xff1a;指系統運行中&#…

SpringBootWeb 篇-深入了解 Mybatis 刪除、新增、更新、查詢的基礎操作與 SQL 預編譯解決 SQL 注入問題

&#x1f525;博客主頁&#xff1a; 【小扳_-CSDN博客】 ?感謝大家點贊&#x1f44d;收藏?評論? 文章目錄 1.0 Mybatis 的基礎操作 2.0 基礎操作 - 環境準備 3.0 基礎操作 - 刪除操作 3.1 SQL 預編譯 3.2 SQL 預編譯的優勢 3.3 參數占位符 4.0 基礎操作 - 新增 4.1 主鍵返回…

Python圖像處理:從基礎到高級的全方位指南

目錄 第一部分&#xff1a;Python圖像處理基礎 1.1 圖像處理概念 1.2 Python圖像處理常用庫 1.3 實戰案例&#xff1a;圖像顯示與保存 1.4 注意事項 第二部分&#xff1a;Python圖像處理高級技巧 2.1 圖像變換 2.2 圖像增強 2.3 圖像復原 第三部分&#xff1a;Python…

esp32s3中ap與sta模式的wps配對問題

無線路由器中的WPS是Wi-Fi Protected Setup的簡稱&#xff0c;中文翻譯為Wi-Fi安全防護設置&#xff0c;它是由Wi-Fi安全聯盟推出的一種無線加密認證方式。主要是為了簡化無線局域網的安裝及安全性能配置工作&#xff0c;通過這種設置&#xff0c;讓無線連接更加方便和安全。省…

20232802 黃千里 2023-2024-2 《網絡攻防實踐》實踐十一報告

20232802 2023-2024-2 《網絡攻防實踐》實踐十一報告 1.實踐過程 1.1web瀏覽器滲透攻擊 攻擊機&#xff1a;kali172.20.10.10靶機&#xff1a;win2k172.20.10.3 首先在kali中啟動msfconsole 輸入命令search MS06-014&#xff0c;搜索滲透攻擊模塊 輸入use exploit/window…

終于讓我找到了,你也可以學會的人工智能-機器學習教程

給大家分享一套非常棒的python機器學習課程——《AI小天才&#xff1a;讓小學生輕松掌握機器學習》&#xff0c;2024年5月完結新課&#xff0c;提供配套的代碼筆記軟件包下載&#xff01;學完本課程&#xff0c;可以輕松掌握機器學習的全面應用&#xff0c;復雜特征工程&#x…

C# 跨線程訪問UI組件,serialPort1串口接收數據

在Windows應用程序&#xff08;例如WinForms或WPF&#xff09;中&#xff0c;UI組件&#xff08;如按鈕、文本框等&#xff09;都在主線程&#xff08;也稱為UI線程&#xff09;上運行。當你在一個非UI線程&#xff08;例如&#xff0c;一個后臺線程或者網絡請求線程&#xff0…

關于新配置的adb,設備管理器找不到此設備問題

上面頁面中一開始沒有找到此android設備&#xff0c; 可能是因為我重新配置的adb和設備驅動&#xff0c; 只把adb配置了環境變量&#xff0c;驅動沒有更新到電腦中&#xff0c; 點擊添加驅動&#xff0c; 選擇路徑&#xff0c;我安裝時都放在了SDK下面&#xff0c;可以嘗試…

SpringBoot 實現 RAS+AES 自動接口解密

一、講個事故 接口安全老生常談了 過年之前做了過一款飛機大戰的H5小游戲&#xff0c;里面無限模式-需要保存用戶的積分&#xff0c;因為使用的Body傳參&#xff0c;參數是可見的。 為了接口安全我&#xff0c;我和前端約定了傳遞參數是&#xff1a;用戶無限模式的積分“我們…