以下哪一种技术是整数除2的最佳选择，为什么?
技巧1:
x = x >> 1;
技巧2:
x = x / 2;
这里x是整数。
当前回答
我说这些是为了参加编程比赛。一般来说，他们有非常大的输入，除以2会发生很多次，已知输入是正的或负的。
X >>1比X /2好。我在ideone.com上运行了一个程序，其中发生了超过10^10除以2的运算。X /2花了将近5.5s，而X >>1花了将近2.6s。
其他回答
使用最能描述您要做的事情的操作。
如果你将数字作为一个比特序列来处理，请使用bitshift。 如果你把它当作一个数值，使用除法。
请注意，它们并不完全相等。对于负整数，它们可以给出不同的结果。例如:
-5 / 2 = -2
-5 >> 1 = -3
(ideone)
使用除法(/)，假设这样更清楚。编译器将相应地进行优化。
让你的意图更清楚……例如，如果你想除法，使用x / 2，并让编译器将其优化为shift运算符(或其他任何运算符)。
今天的处理器不会让这些优化对程序的性能产生任何影响。
只是加了一个注释
在一些基于vm的语言中，x *= 0.5通常会更快——尤其是actionscript，因为变量不需要被检查是否除以0。
我同意其他答案，你应该支持x / 2，因为它的意图更清楚，编译器应该为你优化它。
然而，选择x / 2而不是x >> 1的另一个原因是，如果x是一个有符号int并且是负的，那么>>的行为是依赖于实现的。
ISO C99标准第6.5.7节第5项:
E1 >> E2的结果是E1位右移E2位位置。如果E1 无符号类型，或者E1有符号类型且值为非负值， 结果值为E1 /商的积分部分 2 e2。如果E1具有符号类型和负值，则结果值为 是由实现定义的。
