返回值 元素数量的最大值。 复杂度 常数。 注解 此值通常反映容器大小上的理论极限,至多为std::numeric_limits<difference_type>::max()。运行时,可用 RAM 总量可能会限制容器大小到小于max_size()的值。 示例 #include <iostream>#include <unordered_set>intmain(){std::unordered_multiset<char>s;std::cou...
unordered_multiset 是关联容器,含有可能非唯一 Key 类型对象的集合。搜索、插入和移除拥有平均常数时间复杂度。 元素在内部并不以任何顺序排序,只是被组织到桶中。元素被放入哪个桶完全依赖其值的哈希。这允许快速访问单独的元素,因为一旦计算哈希,它就指代放置该元素的准确的桶。
管理每个桶的平均元素数量的最大值 (公开成员函数) rehash 为至少为指定数量的桶预留存储空间。 这会重新生成哈希表。 (公开成员函数) reserve 为至少为指定数量的元素预留存储空间。 这会重新生成哈希表。 (公开成员函数) 观察器 hash_function 返回用于对关键哈希的函数 ...