STL中set底層實現方式

Q：STL中set底層實現方式？ 爲何不用hash？html A: 第一個問題:set底層實現方式爲RB樹（即紅黑樹）。post     第二個問題:htm     首先set，不像map那樣是key-value對，它的key與value是相同的。關於set有兩種說法，第一個是STL中的set，用的是紅黑樹；第二個是hash_set，底層用得是hash table。紅黑樹與hash table最大

>>阅读原文<<