【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的元

>>阅读原文<<