unordered_set
模板原型:
- template < class Key,
- class Hash = hash<Key>,
- class Pred = equal_to<Key>,
- class Alloc = allocator<Key>
- > class unordered_set;
equal_to<key>:判断元素相等
allocator<key>:内存分配策略
均摊复杂度:O(1)
扩容缩容复杂度:O(n)
unordered_set
模板原型:
equal_to<key>:判断元素相等
allocator<key>:内存分配策略
均摊复杂度:O(1)
扩容缩容复杂度:O(n)