unordered_set set unordered_map map 解析

1 unordered_set 哈希set

优点：插入 查找 非常快
缺点：只能存入单值(也就是一个数字，不可以是结构体 pair等)

2 set 红黑树set

优点: 默认有序，也就是auto出来的是有序的，可以存入结构体，pair等
缺点：因为里面存入的数要满足红黑树排序规则所以 插入查询等较慢

3 unordered_map 哈希map

优点：底层哈希实现 查找插入较快
缺点: 需要满足底层哈希的性质 只能存入单值

4map 红黑树map

优点：底层红黑树实现，默认有序，可以存入结构体，pair等
缺点：存入的值需要满足排序规则，所以查询，插入较慢