如何计算余数有什么区别吗?
Any difference for how to calculate remainder?
假设 a = 2^kint c = b%a
和int c = b & (a-1)
在性能或正确性方面有什么区别吗?
对于 2 的补码int
并且a
2 的幂,当且仅当b
是非负数或a
的倍数时,b % a
等于b & a-1
。
因此,编译器只有在知道b
是非负数或知道它是a
的倍数时,才能将b % a
替换为b & a-1
。(在后一种情况下,它应将表达式替换为零。在典型的电流处理器上,AND 和减法指令至少与余数(除法)指令一样快,而且通常更快,因此首选b & a-1
,并且寻求性能的程序员如果知道满足条件,则应使用它,除非他们确定编译器会生成 AND forb % a
或者他们也想要商b/a
。(如果需要商,编译器必须生成除法指令,处理器通常提供余数和商。
当然,编译器可以通过使其成为unsigned int
来确保b
是非负数的。确保编译器知道a
是 2 的幂更为复杂,除非a
是一个常数。
相关文章:
- 向量 <int> a {N, 0} 和 int arr a[N] = {0} 的时间复杂度有什么区别
- 在 .h 文件中的类中声明静态变量和在.cpp文件中声明"global"变量有什么区别
- 我是C++编程的新手,这些代码之间有什么区别,我应该使用哪一个
- 返回常量对象引用 (getter) 和仅返回字符串有什么区别?
- Qt:remove() 和 rmdir() 有什么区别
- 这 4 个 lambda 表达式之间有什么区别?
- 将向量作为类>(值)<向量启动和向量<类>[值]有什么区别
- typedef 枚举和枚举类有什么区别?
- &C::c 和 &(C::c) 有什么区别?
- ascii 和 unicode 在处理级别有什么区别吗?
- C 中的常量限定符和 C++ 中的常量限定符有什么区别?
- "ABC" 和 "ABC" ) 在C++中有什么区别?
- 空指针常量 (nullptr)、空指针值和空成员指针值之间有什么区别?
- 引用捕获和在 lambda 中通过引用发送参数有什么区别 (C++)
- 两种访问I2C总线的方法有什么区别?
- 两种模板示例有什么区别?
- 这两种C++语法之间有什么区别?
- lua 5.0.2 模块和 5.3.5 有什么区别?
- C++中"typedef"、"using"、"namespace"和"using namespace"有什么区别?
- std::enable_if 和 std::enable_if_t 有什么区别?