vector、map、multimap、unordered_map、unordered_multimap的底层数据结构，以及几种map容器如何选择？

Question

vector、map、multimap、unordered_map、unordered_multimap的底层数据结构，以及几种map容器如何选择？
vector、map、multimap、unordered_map、unordered_multimap的底层数据结构，以及几种map容器如何选择？

Answer 1

map、multimap、unordered_map、unordered_multimap。乍一看都差不多都是什么map，但这肯定有所不同