CustomDataStructures

自定義數據結構

C ++中一些最廣泛使用的數據結構的自定義構建數據結構
此存儲庫的目的是證明容器和數據結構如何在引擎蓋下工作。大多數API匹配STL和Boost庫中的標準API。實際上，標準庫提供的內容幾乎沒有寶貴的增強和補充。

在編寫此讀數時實現以下數據結構：

• 圖形
• 哈希圖
• 優先隊列
• 列表
• 一對
• 隊列
• 堆
• 細繩
• 特里
• 向量

除了特定於類型的String和Trie之外，所有其他數據結構均以模板的形式實現，從而使它們在不同的數據類型中可用。

注意：可能必須使用適用的數據結構類型中的特殊方法為非實現類型定義專業

建立說明

要準備使用庫，請查看版本

大多數數據結構都使用模板，從而消除了單獨的源文件的需求。例如， Vector只能用作標題。生成的庫僅對於具有非傳播實現和單獨源文件的類型才需要。在撰寫此讀數時，您需要應用程序與libCustomDataStructures.so鏈接。因此，僅當您使用String和Trie數據結構時。

要構建項目，請使用-a選項在源樹中使用構建腳本如下：

 ./build.sh -a

清潔產生的輸出並使用-c選項構建工件

 ./build.sh -c

要了解其他選項（例如構建類型和生成器配置）的使用詳細信息，請使用-h選項與腳本使用

 ./build.sh -h

購物車應用程序是此處實施的自定義數據結構的使用參考。

貢獻

如果為C ++和Dogfooding中的數據結構和算法編寫代碼會讓您像我一樣打勾，我相信您會喜歡為該項目做出貢獻。如果您知道任何可能對此類工作感興趣的人，請告訴他們。我正在尋找一些令人興奮的增強功能和補充以及對現有實施的批判性審查。

作為潛在的貢獻者，您歡迎

• 查看拉的請求和公開問題，並檢查您是否可以解決其中任何一個
• 為錯誤或功能請求創建新問題，以便我或其他社區中的其他問題可以解決
• 提高PR來解決現有問題，修復潛在的錯誤或對現有源代碼進行任何改進

我可以通過[email protected]接觸到任何東西