在编程中，经常需要检查一个数是奇数还是偶数。为此，我们通常使用:
n % 2 == 0
但是，我的理解是'%' 运算符实际上执行除法并返回其余数；因此，对于上述情况，直接检查最后一位会更快。假设 n = 5;
5 = 00000101
为了检查数字是奇数还是偶数，我们只需要检查最后一位。如果是1，则为奇数；否则，它是偶数。在编程中，它会这样表达:
n & 1 == 0
据我所知，这会比 % 2 更快，因为没有执行除法。仅需进行位比较。
我有两个问题:
1) 第二种方式真的比第一种方式快吗(在所有情况下)？
2) 如果 1 的答案是肯定的，编译器(在所有语言中)是否足够聪明，可以将 %2 转换为简单的位比较？或者如果我们想要最好的性能，我们是否必须显式地使用第二种方式？
最佳答案
是的，位测试比整数除法快多，by about a factor of 10 to 20, or even 100 for 128bit / 64bit = 64bit idiv on Intel .特别是因为 x86 至少有一个 test 指令，它根据按位与的结果设置条件标志，所以你不必除法和然后比较；按位AND 是比较。
我决定实际上check the compiler output on Godbolt , 并得到了一个惊喜:
事实证明，使用 n % 2 作为有符号整数值(例如，return n % 2 来自返回 signed int 的函数>) 而不是仅仅测试它是否为非零 (if (n % 2)) 有时会产生比 return n & 1 更慢的代码。这是因为 (-1 % 2) == -1，而 (-1 & 1) == 1，所以编译器不能使用按位与。不过，编译器仍然避免整数除法，而是使用一些巧妙的 shift/and/add/sub sequence，因为这仍然比整数除法便宜。 (gcc 和 clang 使用不同的序列。)
因此，如果您想返回基于 n % 2 的真值，最好的办法是使用无符号类型。这让编译器始终将其优化为单个 AND 指令。 (在 Godbolt 上，您可以转到其他架构，如 ARM 和 PowerPC，并看到 unsigned even (%) 函数和 int even_bit (按位 &) 函数具有相同的 asm 代码。)
使用 bool(必须是 0 或 1，而不仅仅是任何非零值)是另一种选择，但编译器必须做额外的工作才能返回 (bool) (n % 4)(或 n%2 以外的任何测试)。它的按位与版本将是 0、1、2 或 3，因此编译器必须将任何非零值转换为 1。(x86 有一个有效的 setcc 指令设置一个注册为 0 或 1，具体取决于标志，因此它仍然只有 2 条指令而不是 1 条指令。clang/gcc 使用它，请参阅 godbolt asm 输出中的 aligned4_bool。)
对于任何高于 -O0 的优化级别，gcc 和 clang 都会将 if (n%2) 优化为我们所期望的。另一个巨大的惊喜是icc 13 不。我不明白WTF icc thinks it's doing with all those branches .
关于c++ - 大多数编译器是否将 % 2 转换为位比较？真的更快吗？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/32039944/
给定这段代码defcreate@upgrades=User.update_all(["role=?","upgraded"],:id=>params[:upgrade])redirect_toadmin_upgrades_path,:notice=>"Successfullyupgradeduser."end我如何在该操作中实际验证它们是否已保存或未重定向到适当的页面和消息？ 最佳答案 在Rails3中，update_all不返回任何有意义的信息，除了已更新的记录数(这可能取决于您的DBMS是否返回该信息)。http://ar.ru
我有一个围绕一些对象的包装类，我想将这些对象用作散列中的键。包装对象和解包装对象应映射到相同的键。一个简单的例子是这样的:classAattr_reader:xdefinitialize(inner)@inner=innerenddefx;@inner.x;enddef==(other)@inner.x==other.xendenda=A.new(o)#oisjustanyobjectthatallowso.xb=A.new(o)h={a=>5}ph[a]#5ph[b]#nil,shouldbe5ph[o]#nil,shouldbe5我试过==、===、eq?并散列所有无济于事。
我的瘦服务器配置了nginx，我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例，但找不到好的解决方案。有没有人能做到这一点？ 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器，例如server{listen80;server
这个问题在这里已经有了答案:Checktoseeifanarrayisalreadysorted?(8个答案)关闭9年前。我只是想知道是否有办法检查数组是否在增加？这是我的解决方案，但我正在寻找更漂亮的方法:n=-1@arr.flatten.each{|e|returnfalseife
我有一个包含多个键的散列和一个字符串，该字符串不包含散列中的任何键或包含一个键。h={"k1"=>"v1","k2"=>"v2","k3"=>"v3"}s="thisisanexamplestringthatmightoccurwithakeysomewhereinthestringk1(withspecialcharacterslike(^&*$#@!^&&*))"检查s是否包含h中的任何键的最佳方法是什么，如果包含，则返回它包含的键的值？例如，对于上面的h和s的例子，输出应该是v1。编辑:只有字符串是用户定义的。哈希将始终相同。 最佳答案
我需要检查DateTime是否采用有效的ISO8601格式。喜欢:#iso8601?我检查了ruby是否有特定方法，但没有找到。目前我正在使用date.iso8601==date来检查这个。有什么好的方法吗？编辑解释我的环境，并改变问题的范围。因此，我的项目将使用jsapiFullCalendar，这就是我需要iso8601字符串格式的原因。我想知道更好或正确的方法是什么，以正确的格式将日期保存在数据库中，或者让ActiveRecord完成它们的工作并在我需要时间信息时对其进行操作。 最佳答案 我不太明白你的问题。我假设您想检查
我的日期格式如下:"%d-%m-%Y"(例如，今天的日期为07-09-2015)，我想看看是不是在过去的七天内。谁能推荐一种方法？ 最佳答案 你可以这样做:require"date"Date.today-7 关于ruby-检查日期是否在过去7天内，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/32438063/
这里有一个很好的答案解释了如何在Ruby中下载文件而不将其加载到内存中:https://stackoverflow.com/a/29743394/4852737require'open-uri'download=open('http://example.com/image.png')IO.copy_stream(download,'~/image.png')我如何验证下载文件的IO.copy_stream调用是否真的成功——这意味着下载的文件与我打算下载的文件完全相同，而不是下载一半的损坏文件？documentation说IO.copy_stream返回它复制的字节数，但是当我还没有下
我们的git存储库中目前有一个Gemfile。但是，有一个gem我只在我的环境中本地使用(我的团队不使用它)。为了使用它，我必须将它添加到我们的Gemfile中，但每次我checkout到我们的master/dev主分支时，由于与跟踪的gemfile冲突，我必须删除它。我想要的是类似Gemfile.local的东西，它将继承从Gemfile导入的gems，但也允许在那里导入新的gems以供使用只有我的机器。此文件将在.gitignore中被忽略。这可能吗？ 最佳答案 设置BUNDLE_GEMFILE环境变量:BUNDLE_GEMFI
这似乎非常适得其反，因为太多的gem会在window上破裂。我一直在处理很多mysql和ruby-mysqlgem问题(gem本身发生段错误，一个名为UnixSocket的类显然在Windows机器上不能正常工作，等等)。我只是在浪费时间吗？我应该转向不同的脚本语言吗？ 最佳答案 我在Windows上使用Ruby的经验很少，但是当我开始使用Ruby时，我是在Windows上，我的总体印象是它不是Windows原生系统。因此，在主要使用Windows多年之后，开始使用Ruby促使我切换回原来的系统Unix，这次是Linux。Rub