程序很簡單

//將一個(gè)字符數(shù)組逆序輸出

#include <stdio.h>
#include <string.h>

int main()
{
	char a[10] = "abcdefg";

	for (int i = strlen(a) - 1; i >= 0; i--)
	{
		printf("%c", a[i]);
	}
		
	return 0;
}

有人覺得需要將"循環(huán)代碼外提”，避免重復(fù)執(zhí)行strlen(a) - 1，從而提高程序運(yùn)行效率，像下面這樣。沒錯(cuò)，CSAPP和編譯原理都是這么說的。

#include <stdio.h>
#include <string.h>

int main()
{
	char a[10] = "abcdefg";

	int i = strlen(a) - 1;

	for (; i >= 0; i--)
	{
		printf("%c", a[i]);
	}
		
	return 0;
}

為了驗(yàn)證程序執(zhí)行速度是不是真的提高了，重復(fù)執(zhí)行一億次。

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;

int main()
{
	clock_t t1 = clock();

	char s[10] = "abcdefg";
	int x = 0;

	for (int n = 0; n < 100000000; n++)
	{
		for (int i = strlen(s) - 1; i >= 0; i--)
		{
			//printf("%c", s[i]);
			x = x + i;
		}
	}

	clock_t t2 = clock();
	cout << t2 - t1 << "毫秒" << endl;

	return 0;
}

為什么將printf語句注釋掉了呢？輸出是比較耗費(fèi)時(shí)間的，為了測量程序真正的運(yùn)行時(shí)間，IO語句要注釋掉，加一條別的語句 x = x + i。運(yùn)行結(jié)果如下：

C語言不愧是宇宙最快的語言之一，為了表示謙虛，加上“之一”二字。居然0毫秒就執(zhí)行完了-_- 感覺不對(duì)啊，1億好歹也是10的8次方呢？怎么0毫秒就完事了？要不把1億次改成100億試試？?不出意外的話，還是0毫秒。

看看匯編代碼：

根本不見1億的蹤影？編譯器的優(yōu)化確實(shí)厲害，直接刪除無效的代碼，如果程序中的某些語句對(duì)輸出沒有影響，那么這些語句被視為無效代碼 ，不執(zhí)行。下面的代碼加上一條輸出x的語句，那么上述循環(huán)體的無效代碼將變?yōu)橛行Тa。

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;

int main()
{
	clock_t t1 = clock();

	char s[10] = "abcdefg";
	int x = 0;

	for (int n = 0; n < 100000000; n++)
	{
		for (int i = strlen(s) - 1; i >= 0; i--)
		{
			//printf("%c", s[i]);
			x = x + i;
		}
	}

	printf("%d\n", x);    //增加一條輸出語句

	clock_t t2 = clock();
	cout << t2 - t1 << "毫秒" << endl;

	return 0;
}

運(yùn)行結(jié)果如下：

?執(zhí)行時(shí)間大概是0.1秒多，相當(dāng)于10^8（10的8次方）納秒，for循環(huán)體循環(huán)次數(shù)剛好也是10^8，掐指一算，每次循環(huán)的平均執(zhí)行時(shí)間是1納秒，僅僅相當(dāng)于從L1 cache取一次數(shù)據(jù)的時(shí)間，C語言疊加宇宙第一IDE優(yōu)化的BUF，果然快的離譜。

編譯器優(yōu)化代碼的權(quán)限很大，大到可以刪除無效代碼、更改代碼執(zhí)行次序。“只要保證對(duì)最后的輸出結(jié)果沒有影響”。如果是編寫多線程代碼，編譯器也能隨意更改單個(gè)線程里的代碼執(zhí)行次序，噩夢^_^

再看看匯編代碼，這次看到了一億的身影。

說了半天，循環(huán)代碼還沒外提呢，外提之后，試試運(yùn)行速度會(huì)不會(huì)加快？

?

大失所望，運(yùn)行速度并沒有加快，再次感謝編譯器的優(yōu)化（在宇宙第一IDE里寫代碼，隨便寫，很難寫出執(zhí)行效率很低的代碼）。計(jì)算密集型的程序，程序代碼全部搞定之后，運(yùn)行時(shí)記得把工具欄下拉框里的debug改成release，有驚喜^_^