- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我正在研究 new hashing system .部分实现需要将指向某个内存位置的指针传递到具有如下签名的算法仿函数中:
void
operator()(void const* key, std::size_t len) noexcept
{
unsigned char const* p = static_cast<unsigned char const*>(key);
unsigned char const* const e = p + len;
std::size_t h = 14695981039346656037u;
for (; p < e; ++p)
h = (h ^ *p) * 1099511628211u;
return h;
}
在对基本类型进行操作时,我只是传入一个指向类型开头和大小的指针:
template <class HASHALG>
void hash_append(HASHALG& hashAlg, char const input)
{
hashAlg(&input, sizeof(input));
}
我问 bool 值的二进制表示是否有任何保证的原因是因为我想知道以下是否会按预期运行:
template <class HASHALG>
void hash_append(HASHALG& hashAlg, bool const input)
{
hashAlg(&input, sizeof(input));
}
我担心可能会发生的情况是,编译器可能会选择一个真正的 bool 值可以具有任何非零整数表示。即:
10110010 => true
10101010 => true
10100010 => true
00100010 => true
01100110 => true
00000000 => false
如果是这种情况,则按字节散列是无效的,因为相同的值 (true
) 可以产生许多不同的散列。
我已经搜索了标准,我能找到的只有以下两部分:
(3.9.1.7) Types bool, char, char16_t, char32_t, wchar_t, and the signed and unsigned integer types are collectively called integral types. A synonym for integral type is integer type. The representations of integral types shall define values by use of a pure binary numeration system.
(4.5.6) A prvalue of type bool can be converted to a prvalue of type int, with false becoming zero and true becoming one.
所以我知道 int 将具有整数表示,并且我知道当转换为 int 时,它将是 1 或 0,但是标准是否保证它具有固定的表示?在大多数情况下,编译器似乎只会实现这一点:
true => 00000001
false => 00000000
如果不能保证这将是表示,我不想被一些晦涩的边缘情况所困扰。
最佳答案
除了 char
之外的所有类型都可以有填充位(又名非值位)。struct
通常甚至有完整的填充字节。
此外,某些类型具有相同值的多种表示形式,而某些类型具有陷阱表示形式。
对于大多数 float ,有许多 NaN 和两个零。
在分段架构中,具有不同表示的指针可能比较相等。
大多数实现将 bool
限制为每个值的一种表示,这有优点也有缺点。 (见过 a
和 !a
都是 false/true 吗?)
因此,您的哈希方法可能不合适...
也许对受影响的原始类型进行预转换?
并显式传递 struct
的所有成员?
关于C++: bool 值的二进制表示是否有任何保证?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24769567/
我有一个带有列的表提供者 implied(tiny int)(something like nullable bool) provi
我正在阅读 VideoFileWriter来自 AForge.Video.FFMPEG 的类(class)通过 ILSPY 组装(我很想看看特定方法是如何工作的)并发现了这个: public bool
这是我的完整代码... import 'package:flutter/cupertino.dart'; import 'package:flutter/material.dart'; import
我有一个输入 list类型 [Maybe SomeType]和一个谓词 p类型 SomeType -> Bool ,我想回答这个问题“谓词 p 是否适用于所有碰巧在输入中的 SomeType ?”。
使用 !!x 有什么区别吗?对比(bool)x ? 假设__STDC_VERSION__ >= 199901L和 #include 他们都保证结果是0吗?或 1 ,并且无论 x 的大小和值如何,都不
我正在编写一些 C++ 代码,我想调用两个函数(checkXDirty 和 checkYDirty),并返回 true如果任一返回 true。即使一个返回 true 我也需要评估两者,所以我的第一个想
我注意到 bool在 QtCreator 中以不同于其他类型的颜色突出显示: 只有在包含某些 header 时才会发生这种情况,最终我将其追踪到 . QtCreator 的代码检查器似乎无法手动跟踪
有一个函数: func (first: Int) -> Int -> Bool -> String { return ? } 返回值怎么写?我对上面 func 的返回类型感到很困惑。 最
训练神经网络学习“异或” 我正在尝试使用“批量归一化”,我创建了一个批量归一化层函数“batch_norm1”。 import tensorflow as tf import nump
我已经创建了任务函数来验证我的 json 文件。一切正常,直到我没有使用结果。当我试图从 async task function 获得结果时它显示错误为 Cannot implicitly conve
我有一个函数 func login (parameters: [(String, Any)], completion: @escaping (Bool) -> Vo
我正在处理最近从 X/Motif 转移到 Qt 的 C++ 代码库。我正在尝试编写一个 Perl 脚本,它将用 bool 替换所有出现的 Boolean(来自 X)。该脚本只是做了一个简单的替换。 s
嗨,我正尝试创建一个Visiblity小部件,如果用户在Firebase数据库阵列上,该小部件将显示。看起来像这样(成员数组): 如您所见,我创建了一个StreamBuilder,如果当前用户的用户名
我创建了如下的rest api方法, Future activateAccount(int id, int code) async{ final body = {"code": '$c
在我的Flutter应用中,我有一个返回Future的函数,但我想将结果作为Stream。这是函数: Future isGpsOn() async { if (await Geolocat
我可以看到 BOOLEAN 覆盖了 __visit_name__ class BOOLEAN(Boolean): __visit_name__ = 'BOOLEAN' 控制调度员选择的访问者方
考虑以下代码: bool x; bool? y = null; x = y?? true; 将 bool? 分配给 bool 是一个编译时错误,但上面的代码在编译和运行时都成功了。为什么?尽管第三条语
我正在重写一些 Javascript 代码以在 Excel VBA 中工作。由于在这个网站上搜索,我已经设法翻译了几乎所有的 Javascript 代码!但是,有些代码我无法准确理解它在做什么。这是一
我想拍一张bool来自Vec并在 if 语句中进行比较。如何解决以下错误? | 7 | if cell { | ^^^^ expected
我在我的应用程序崩溃跟踪工具中发现了一些崩溃。基本上我有一个 tabBarController,其中一个选项卡有一个嵌入式 UIWebView,另一个选项卡有一个带有 UITableView 的 Co
我是一名优秀的程序员,十分优秀!