这才是这个世界上求绝对值最快的方法，温故知新。

前言

今天偶然翻到很久以前发的一条说说，可谓如获至宝啊！！！

涉及到返回一个数的绝对值，最快的方法是：

for (int i = 0; i < loops; i++)
{
    for (int j = 0; j < 65535; j++)
    {
         tmp = array[j] * (1 - (array[j] >> 31) << 1);
    }
}

测试

按道理说，语句里有乘法，应该会降低执行效率，可是不可思议的是，这个弱点被位移操作弥补了！！！
然而我不淡定了，我必须得测试下：

            Console.WriteLine("To start press any key");
            Console.ReadKey();
            int[] array = new int[65535];
            long[] counters = new long[3];
            long ts = 0, dtstart = 0, freq = 0;
            int tmp = 0, loops = 5000;
            QueryPerformanceFrequency(ref freq);
            #region generate
            for (int i = 0; i < 65535; i++)
            {
                array[i] = i - 32768;
            }
            #endregion
            QueryPerformanceCounter(ref dtstart);
            #region RL RR
            for (int i = 0; i < loops; i++)
            {
                for (int j = 0; j < 65535; j++)
                {
                    tmp = array[j] * (1 - (int)((((uint)array[j]) >> 31) << 1));
                }
            }
            #endregion
            QueryPerformanceCounter(ref ts);
            counters[0] = ts - dtstart;
            QueryPerformanceCounter(ref dtstart);
            #region triitem
            for (int i = 0; i < loops; i++)
            {
                for (int j = 0; j < 65535; j++)
                {

                    tmp = array[j] < 0 ? -array[j] : array[j];
                }
            }
            #endregion
            QueryPerformanceCounter(ref ts);
            counters[1] = ts - dtstart;
            QueryPerformanceCounter(ref dtstart);
            #region ifcase
            for (int i = 0; i < loops; i++)
            {
                for (int j = 0; j < 65535; j++)
                {
                    if (array[j] < 0)
                    {
                        tmp = -array[j];
                    }
                    else
                    {
                        tmp = array[j];
                    }
                }
            }
            #endregion
            QueryPerformanceCounter(ref ts);
            counters[2] = ts - dtstart;

            Console.WriteLine("Three Methods cost {0}ms {1}ms {2}ms, respectively!", 1000 * counters[0] / freq, 1000 * counters[1] / freq, 1000 * counters[2] / freq);
            Console.WriteLine("To end press any key");
            Console.ReadKey();

输出结果

Three Methods cost 185ms 176ms 185ms, respectively, when loops=500!

Three Methods cost 330ms 364ms 367ms, respectively, when loops=1000!

Three Methods cost 1638ms 1822ms 1827ms, respectively, when loops=5000!

Three Methods cost 3221ms 3700ms 3669ms, respectively, when loops=10000!

Three Methods cost 16249ms 18901ms 20479ms, respectively, when loops=50000!

不要怀疑这个结果！！因为我把代码块的位置调换了几次结论都是一样的！

结论

可见，这种针对机器码优化过的代码效率很高，那么，将乘法直接改成位操作不是更快吗？

答案是不行，因为绝对值相同的正负数其数值部分的位态是不一样的。

另一个可以得出的结论是，三目的效率与if分支相当。