1、有序集合与无序结合的数据结构
multiset —— 有序集合,底层数据结构为红黑树 rb-tree,查找效率为 对数复杂度。
unordered_multiset —— 无序集合,底层数据结构为 hash-table,映射,查找效率为很高,但是存在冲突,主要看冲突是否严重。
2、
1、有序集合与无序结合的数据结构
multiset —— 有序集合,底层数据结构为红黑树 rb-tree,查找效率为 对数复杂度。
unordered_multiset —— 无序集合,底层数据结构为 hash-table,映射,查找效率为很高,但是存在冲突,主要看冲突是否严重。
2、