C++ unordered_multimap rehash() 函数2024 年 8 月 29 日 | 阅读 3 分钟 C++ 中的 unordered_multimap rehash(N) 函数将容器中的元素数量增加到 n 或更多。如果 n 大于容器中的元素数量,则需要重新哈希。新的元素计数可能等于或大于 n。如果 n 小于容器中当前元素数量,则该函数的结果可能不会影响桶计数,并且不需要 rehash 函数。Rehash() 不返回任何内容,并接受 n 作为参数,该参数确定哈希表框架的最小可能桶数。 重新哈希 (rehash) 是指哈希表的重建。容器中的所有组件都会根据其哈希值重新组织到一组新的桶中。这可能会改变容器内元素的迭代顺序,但具有相同键的元素的相对顺序会保留。当容器的负载因子在操作中超过其 max_load_factor 时,容器的内存会自动执行重新哈希。通过执行重新哈希以在哈希表中保留特定的最小桶数,我们可以防止因容器扩展而导致的多次重新哈希。 语法它具有以下语法: 参数:该函数接收一个重要的参数 N,它确定容器哈希表的最小桶数。 返回值:函数不返回任何内容。 算法示例 1让我们看一个示例来演示 C++ 中 unordered_multimap rehash(N) 函数的使用。 输出 The size of the sample s1 is: 2 key value of sample s1 is:{40, 800} {20, 300} The size of the sample s2 is:3 key value of sample s1 is:{200, 350} {20, 700} {40, 400} 示例 2让我们再看一个示例来演示 C++ 中 unordered_multimap rehash(N) 函数的使用。 输出 The sample s2 size is: 2 The values of sample s2:{f, F} {b, B} The sample s2 size is :3 The values of sample s2::{l, L} {m, M} {d, D} |
在 C++ 中,仿函数(functor)是一个函数对象——重载了函数调用运算符 () 的类的实例。仿函数用于提供一种面向对象的方式来处理函数或类函数对象。仿函数可以在许多函数是…的地方使用。
阅读 6 分钟
在本文中,我们将讨论如何在 C++ 中将科学记数法转换为十进制形式。科学记数法为 a*(10)^b 的形式。其中 a 是系数,b 是指数。系数和指数的乘积得到十进制形式...
阅读 3 分钟
在本文中,我们将讨论 std::numeric_limits::max() 和 std::numeric_limits::min() 函数,包括它们的语法和示例。std::numeric_limits::max() 是什么? std::numeric_limits<T>:: max() 方法返回由数值类型 T 表示的最大有限数字。所有算术类型都可以用于类型 T。头文件:#include<limits> 模板:static T max() throw(); static...
阅读 2 分钟
在 C++11 中,引入的一个重要特性是可以使用函数的尾随返回类型。在 C++11 之前,函数的返回类型必须在函数名之前指定。但是,尾随返回类型允许您指定返回...
阅读 4 分钟
map 字典类型是 C++ 的内置功能。它充当由键索引的值的容器,这意味着容器中的每个项都与一个键相关联。此外,C++ map 中的每个值都需要...
阅读 4 分钟
当 C++ 编译器遇到它不理解的语句或表达式,或者它没有按照语言规则正确编写时,它通常会产生“Expected unqualified id”错误。“expected unqualified id”错误在 C++ 中通常表示编译器遇到了一个情况...
阅读 4 分钟
简介 在 C++ 中,函数对象是创建可与语言标准库中的算法、容器和其他功能一起使用的自定义操作的强大工具。以下是对 C++ 函数对象的全面解释:什么是函数对象?通常称为函数对象的函数对象(Functors)...
阅读 3 分钟
布尔值是 C++ 中的一种数据类型,表示真或假值。它通常在编程中用于控制程序流、做出决策和评估条件。在 C++ 中,布尔值是一种可以具有两个可能值的数据类型:true 或 false。布尔值是...
5 分钟阅读
一种称为“uckoo hashing”(布谷鸟散列)的哈希技术使用两个或多个哈希表来解决冲突。它基于多个哈希表和两个(或多个)哈希函数的概念。一个元素被移到另一个哈希表中可用的位置……
5 分钟阅读
在本文中,我们将讨论使用多种方法的 C++ 程序来计算数组中的逆序对。什么是逆序对数?数组的逆序对数表示数组的排序程度(或接近程度)。如果数组已排序,则逆序对数为...
阅读 6 分钟
我们请求您订阅我们的新闻通讯以获取最新更新。
我们提供所有技术(如 Java 教程、Android、Java 框架)的教程和面试问题
G-13, 2nd Floor, Sec-3, Noida, UP, 201301, India