1、節(jié)點(diǎn)類型

（1）map，節(jié)點(diǎn)保存的內(nèi)容是 key 和 value 。

（2）set，節(jié)點(diǎn)保存的是 key。當(dāng)然，理解成 value 亦可。這里說(shuō) key，是因?yàn)榇a中寫的是 key 。

2、其他

（1）set，集合。包含了經(jīng)過(guò)排序了的數(shù)據(jù)，這些數(shù)據(jù)的值 （value）必須是唯一的（因?yàn)榧t黑樹(shù)需要按照 value 進(jìn)行判斷大小）。

（2）map，映射，即：從 key 到 value 的映射，由 key 可以很快的定位到 value 。

3、相同點(diǎn)

（1）底層都是紅黑樹(shù)，也可以是散列表。

（2）元素都是不可重復(fù)的。（map，key 不可重復(fù)，value 可以）

?

（SAW：Game Over！）

與50位技術(shù)專家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的C/Cpp / STL / map 和 set 的不同点和相同点。的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。