STL中map，unordered_map，multimap，unordered_mulitimap

• map: #include < map >
  Mulitimap: #include < map >
  unordered_map: #include < unordered_map >
  unordered_mulitimap: #include < unordered_map >

• Map：一对一；有序( 自动按 key 升序 )；可用 [ ] 赋值和取值；采用 红黑树 结构；实现O(lgn)的查找，插入和删除

• Mulitimap：一对多；有序( 自动按 key 升序 )；无[ ] 操作；可自定义排序函数；采用 红黑树 结构

• unordered_map：无序map，采用 hash table 结构。查找一个数据的复杂度是O(1)

• unordered_mulitimap：无序mulitimap，采用 hash table 结构