C++ STL中set、multiset、hash_set、hash_multiset,map、multimap、hash_map和hash_multimap之间的区别
1.set和multiset的区别set和multiset两者的底层结构都是RB-tree,两者唯一的区别是使用的insert()函数不同,set中不允许存在重复的元素,所以底层使用的插入元素函数为insert_unique();而multiset中运行存在重复元素,所以底层使用的插入元素函数为insert_equal().2.map和multimap的区别 同set和multise...
原创
2018-06-21 10:48:03 ·
607 阅读 ·
0 评论