重新结合

╰+哭是因爲堅強的太久メ 2022-08-03 00:53 182阅读 0赞

重新结合：编程时，重新设置运算的结合顺序，会带来性能的提升。因为结合顺序的不同，对应的操作顺序也会不同。

例如：  
a = a\*b\[i\]\*b\[i + 1\]，操作流程如图：

![Center][]

a = a\*（b\[i\]\*b\[i + 1\]），操作流程图如下：

![Center 1][]

实例代码：

long long getSystemTime() {
            struct timeb t;
            ftime(&t);
            return 1000 * t.time + t.millitm;
    }
    int main（）
    {
    	int                     * b_test_data = (int *)malloc(80000000*sizeof(int));
            int                             b_loop;
            long long               b_begin, b_end, b_ttl1 = 1, b_ttl2 = 1;
    
            for(b_loop = 0; b_loop < 80000000; b_loop++)
            {
                    b_test_data[b_loop] = 1;
            }
    
            b_begin = getSystemTime();
    
            for(b_loop = 0; b_loop < 80000000 - 1; b_loop += 2)
            {
                    b_ttl1 = b_ttl1*b_test_data[b_loop]*b_test_data[b_loop + 1];
            }
    
            for(; b_loop < 80000000; b_loop++)
            {
                    b_ttl1 = b_ttl1*b_test_data[b_loop];
            }
    
            b_end = getSystemTime();
    
            printf("time = %lu, b_ttl = %lu\n", b_end - b_begin, b_ttl1);
            return 0;
    }

运行结果：

![Center 2][]

重新设置结合顺序：

int main（）
    {
    	int                     * b_test_data = (int *)malloc(80000000*sizeof(int));
            int                             b_loop;
            long long               b_begin, b_end, b_ttl1 = 1, b_ttl2 = 1;
    
            for(b_loop = 0; b_loop < 80000000; b_loop++)
            {
                    b_test_data[b_loop] = 1;
            }
    
            b_begin = getSystemTime();
    
            for(b_loop = 0; b_loop < 80000000 - 1; b_loop += 2)
            {
                    b_ttl1 = b_ttl1*(b_test_data[b_loop]*b_test_data[b_loop + 1]);
            }
    
            for(; b_loop < 80000000; b_loop++)
            {
                    b_ttl1 = b_ttl1*b_test_data[b_loop];
            }
    
            b_end = getSystemTime();
    
            printf("time = %lu, b_ttl = %lu\n", b_end - b_begin, b_ttl1);
            return 0;
    }

运行结果：

![Center 3][]

[Center]: /images/20220731/ab0181dadef54fad884c6251e9b86eeb.png
[Center 1]: /images/20220731/7ec3160ab33e4d448ffa048cdd553518.png
[Center 2]: /images/20220731/a85efe88c1d34f3cbbd37b236fa86b06.png
[Center 3]: /images/20220731/111456a020764224bc3fcc84ad9bc2ab.png