【C++】set、map、multiset、multimap的用法簡介

前言 一、STL::set特性 二、STL::map特性 三、STL::multiset特性 RB-tree是一種 平衡二叉搜索樹， 自動排序效果很不錯，所以標準的STL中set、map即以RB-tree作爲底層的數據結構，set與map所開放的各種操作接口，RB-tree基本上都提供了，因此· set、map都只是 調用紅黑樹的方法對外層的一次封裝而已。 一、STL::set特性 1）set的元

>>阅读原文<<