这些容器背后数学原理是hashtable,因为它们是关联容器,它们自己的find函数的效率很高。可以理解每个容器下面挂了很多个篮子指针,这些指针存放在vector的容器内,当篮子内元素的个数大于篮子数时,篮子的个数将成倍的扩充,可以通过成员函数bucket_count()获取篮子的个数。一个元素应该放到哪个篮子里面通过hash function计算出来的hash code除以篮子数决定。
插入函数:
unordered_set.inset(element)
unordered_map[key] = element or unordered_map.inset(pair<type, type>(key, value))
unordered_multiset.inset(element)
unordered_multimap.inset(pair<type, type>(key, value))
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。