在STL中,总共实现了两种类型的关联性容器:树形结构与哈希结构,树型结构的关联式容器主要有四种:map、set、multimap、multiset。这四种容器的共同点是:底层使用的是平衡搜索树(即红黑树)去实现...
浏览 62 次 标签: C++:map和set的使用