unordered_set unordered_multiset unordered_map unordered_multimap

unordered_set unordered_multiset unordered_map unordered_multimap

特性
unordered_set/unordered_multiset性质和set/multiset一样,只是不支持lower_bound()操作,但是它的erase(), []的时间复杂度为O(1),即不能实现查找操作,但是增删改减的时间复杂度降低
unorered_map/unordered_multimap也是类似,同上

原文地址:https://www.cnblogs.com/spciay/p/13510321.html