2012-02-20 58 views
-2

我已經使用了很長時間的java,看到有一個實現大量的數據結構,如列表,哈希表,隊列,額外的樹。但現在我更關心與c + + 是否有任何以前實現這些庫數據結構?C++實現的數據結構庫?

+4

-1:明顯完全和完全沒有研究工作。你所要搜索的只是「C++標準庫」,你會看到你要求的大部分內容。 – 2012-02-20 18:35:17

回答

2

其他人提到的C++ STL是有用的,但與Java標準庫集相比是相當有限的。你可能也想看看Boost C++ Libraries,這是非常常用的 - 你幾乎可以把它看作是STL的擴展(實際上,一些Boost庫已經把它變成了新的C++標準)。

7

是的,它被稱爲標準模板庫,或者最近它們被認爲是標準庫的一部分。

您可以使用:

std::vector<T> 
std::queue<T> 
std::dequeue<T> 
std::set<T> 
std::map<T> 
std::multiset<T> 
std::multimap<T> 

和哈希表,以及在大多數平臺上,但他們是一個更近的增加。它們每個都需要一個以自己名字命名的頭文件,除了multiset和multimap都在設置和映射之下。

整個網站猖獗的例子(如每個問題),所以只需選擇一個和瀏覽。

3

標準庫包括std::liststd::unordered_mapstd::queue,和std::set/std::map,其是表,哈希表,隊列,和樹分別。

0

在C++中默認情況下你有STL庫http://www.cplusplus.com/reference/stl/ 地圖,隊列,列表,雙端隊列,矢量..

爲更多的複合事情樹有百萬的比比皆是開發實例和庫..常時你需要一棵特殊的樹,也許是一棵紅黑色的樹。你學習和開發一個,或者你試圖找到一個庫。