極客C Puzzles。這里有常見的錯誤,也有易混淆的知識點,還有奇妙的算法,更有那些變態(tài)的用法。原題目都在這里:http://www.gowrikumar.com/c/,下面詳細給出我的解答。
1.sizeof操作符返回值為size_t型,在windows/linux下為
typedef size_t unsigned int,而int和unsigned int進行比較時,編譯器會自動把int轉(zhuǎn)換為unsigned int,又因為int d = -1,所以轉(zhuǎn)換之后溢出為正值4294967295,條件不成立。
2.這道題命很簡單,仔細看一下就會發(fā)現(xiàn)
OS_HP-UX_print()中間那個字符“-”,變量和函數(shù)名只能由字母、數(shù)字還有下劃線組成。
3.continue語句導致最近的循環(huán)語句的當前迭代結(jié)束,執(zhí)行權(quán)被傳遞給條件計算部分。SO,只會打印一個1。
4.stdout換行緩沖,或者等緩沖區(qū)滿了一并輸出,而stderr無緩沖,即時輸出,故一開始是看不到hello-out的。
5.這涉及到一個宏展開的問題。先來講一下宏展開的步驟,以
#define MACRO_TEST(x) x為例,如果宏帶有參數(shù),例如x成為形參,調(diào)用的時候例如MACRO_TEST(z),那么z則成為實參:
第一步,實參替換形參,帶入宏文本中; 第二步,如果實參也是宏,則繼續(xù)展開該實參宏; 第三步,繼續(xù)展開宏文本,如果文本中還有宏,繼續(xù)展開,否則宏展開順利結(jié)束。 上面第一步中,有一個特例,即字符串化預處理符#,如果遇到它,停止后面的宏展開,而是把這個參數(shù)當成字符串處理。SO,這一題就好解答了。第一個輸出完全展開宏,為12,而第二個不完全展開,為f(1,2)。
6.
很簡單,int和const char怎么比?//錯誤
正確的應該是default拼寫錯了。。。這個case語法上是對的,我理解成語義了,非常感謝網(wǎng)友們的指正。
7.

因為我的PC是32位的,所以無法測試,google一把,發(fā)現(xiàn)和CPU架構(gòu)有關(guān),IA-64是RISC,不能訪問未對齊的地址。
8.和第13題一樣,解法不同,結(jié)果相同。
9.浮點數(shù)不能直接比較。
10
.int a=1,2;這句被編譯器認為是聲明定義變量,而不是逗號表達式,2是常量,不能為變量名,非法。
11.printf返回值是實際輸出值的個數(shù),SO,值為4321。
12.這個看到register關(guān)鍵字,想來是底層應用,google之果然,duff's device,大大的有名。詳細可以看
這個帖子的鏈接。
13.每次保留那些不是最后一位的1,循環(huán)幾次,就是有幾個1。這個函數(shù)針對unsigned int,其實對int也是適用的。
14、函數(shù)空參數(shù)列表在C語言中表示不定參數(shù),僅有一個void表示沒有參數(shù),SO,program 1是編譯不過的。
注意:C++中給前面兩個函數(shù)傳參數(shù)都是非法的。
15、這個值得好好研究,首先來看一下第一個輸出匯編代碼(MS V8生成)。
float a = 12.5;
00411576 fld dword ptr [__real@41480000 (4156C0h)] //將立即數(shù)放入浮點寄存器ST0
0041157C fstp dword ptr [a] //將ST0中的數(shù)據(jù)放入變量a中
printf("%d\n", a);
0041157F fld dword ptr [a] //再一次將變量a中的數(shù)據(jù)放入ST0
00411582 mov esi,esp //保存棧頂
00411584 sub esp,8 //調(diào)整棧頂指針ESP,注意這里調(diào)整的是8個字節(jié),不是float的4個,說明內(nèi)部按double轉(zhuǎn)換了
00411587 fstp qword ptr [esp] //將ST0中的數(shù)據(jù)入棧
0041158A push offset string "%d\n" (415640h) //printf函數(shù)參數(shù)入棧
0041158F call dword ptr [__imp__printf (4182B8h)] //調(diào)用printf
00411595 add esp,0Ch //棧頂恢復
00411587 fstp qword ptr [esp]這句代碼之后,我們來看看剛剛?cè)霔5膬?nèi)容,這時候ESP=0012FE7C,查看內(nèi)存,如下圖

發(fā)現(xiàn)沒有,頭4個字節(jié)(紅框部分),printf("%d")打印頭四個字節(jié),故而輸出為0。
第二個輸出就簡單了,將變量a的數(shù)據(jù)強制為int輸出。
16、類型T的指針和類型T的數(shù)組并非同種類型,程序試圖寫入0X00000004內(nèi)存,崩潰。詳細可以參考CCFAQ-0.9.4 ch6.1和ch6.2。
17、switch跳過第一個case或default之前的代碼,輸出結(jié)果不定。C++編譯器(G++、VC)是編譯不過的,提示a的初始化被case/default標簽跳過了。
18、數(shù)組做參數(shù)傳遞時會退化成指針,函數(shù)void size(int arr[SIZE])等價于void size(int *arr),輸出為4。
19、如果傳給Error函數(shù)的參數(shù)字串包含格式化字符串怎么搞?例如,"test123...%d",那么輸出可能為"test123...1245032",大大超出預期。
20、輸入a,按回車,輸出a,換行,換行,然后程序結(jié)束。這說明第二個scanf("%c", &c),這樣不包含空格,直接讀入了回車字符。當然,有空格是不讀的。原因?C99 7.19.6.2第五條說的狠清楚:包含空白符的指令從輸入中讀取第一個非空白符字符,知道無字符可讀。
21、數(shù)組溢出。
22、輸出10,4,10,因為sizeof操作符實在編譯時決定的,里面的i++不會起作用。
這里補充一下,sizeof('a')=?,C99中將'a'理解為整形字符常量,為int;C++中為字符字面量,為char。
23、指針類型不匹配。
24、不要看到逗號表達式就激動,等號優(yōu)先級高于逗號,所以輸出1,不是3。如果改成i=(1,2,3)則是3。
25、可能死循環(huán)、除數(shù)為0。
26、

不懂,以后有時間在研究
27、參考第5題。
28、算法原理,讓兩個int數(shù)字互掐,直到兩人相等為止。如果是4個數(shù)求結(jié)果就是4強淘汰賽,分兩隊互掐,掐完的勝利者再互掐,呵呵。scanf返回的是輸入的字符數(shù)目。
29、其實y=y/*p是注釋語句。。。
30、同20題,scanf讀取非‘-’字符。
31、scanf("%d\n", &n);
32、加號的優(yōu)先級高于左移運算符。
33、三目運算符?:中不能使用return
34、i--一直小于20,循環(huán)到溢出為止。更改: n--。
35、ptr2是一個int型變量,不是指針。聲明指針的最后方法是讓*緊挨著放在變量名前面,例如:int *ptr1, *ptr2。
36、a沒被初始化就運算也就算了,盡然還有除0這種嚴重錯誤。
37、條件表達式一旦一個不成立,立即轉(zhuǎn)到下一個獨立條件判斷,匯編碼可以很好的看出。打印8,不是9,也不是7。
38、指針a已經(jīng)指導最后了,free崩潰。
39、這個題目貌似很變態(tài)

,別怕,還是拿出匯編來看問題。
printf(&a["ya!hello! how is this ? %s\n"], &b["junk/super"]);
00413734 mov eax,dword ptr [b]
00413737 add eax,offset string "junk/super" (415994h) //eax指向string "junk/super"的第5個字符
0041373C mov esi,esp
0041373E push eax
0041373F mov ecx,dword ptr [a]
00413742 add ecx,offset string "ya!hello! how is this ? %s\n" (415A80h) //ecx指向string 的第3個字符
00413748 push ecx
00413749 call dword ptr [__imp__printf (4182B8h)]
由匯編碼來分析,其實相當于那一句C代碼等價于printf("hello! how is this ? %s\n", "super")。
在來看,說明&b["junk/super"]相當于下面的這兩行代碼:
char arr[] = "junk/super";
const char *p = &arr[b];
即數(shù)組a[n]等價于n[a]。
第二行printf中的
1["this"]其實等價于"this"[1],即取出字符'h'。下面在來一次測試:
int a[] = {4, 5, 6, 7, 8};
int b = 3[a];
printf("%d\n", b);//輸出7
原理參考C99 6.5.2.1第二條,E1[E2]的操作下表[]被解析為(*((E1)+(E2))),so,上面的代碼就徹底清楚了。
40、讀取字符知道遇到a為止,參見C99 7.19.6.2第12條。
41、a.c中的為聲明,b.c中的為定義,main.c中的為外聯(lián)聲明,需要找定義,所以鏈接b.c中的變量定義,與a.c中的無關(guān)。
42、閱讀了這題,才明白為什么C那么牛逼

。參考 ccfaq-0.9.4 第2.12問。offsetof(struct s, f)計算s結(jié)構(gòu)中f域的偏移量。
43、SWAP(a++, b++)。
44、同第五題。
45、
int is_overflow(int *p, int a, int b)
{
long x, y, z;
x = (long)a;
y = (long)b;
*p = a + b;
z = (long)((unsigned long)x + y);
if ( (z^x) >= 0 || (z^b) >= 0 )
return 1;
else
return 0; //溢出
}
46、

看不懂
47、同43.
48、起碼為VarArguments(const char *format, ...),可參考printf函數(shù),不定參數(shù)不能只有這一個...。因為標準C要求用可變參數(shù)的函數(shù)至少有一個固定參數(shù)項,這樣才可以使用va_start()。
補充:標準C++中可以這樣定義,表示0個或多個參數(shù),例如void fun(...);函數(shù)void fun(void)和函數(shù)void fun()意思完全一樣,和C不同,見14題。49、

還真沒想出來。。。
50、讀取format字符串的長度存入變量中,例如printf("hello%n", &a),a的值為5。
51、
mov eax, [a]
add eax, [b]
52、%%
53、const char *p指向const char的非const指針,char* const p指向char的const指針。
54、memcopy可以重疊,而后者不可以。
55、%lf打印double,%f打印float
56、
short int a = 0x00ff;
char *p = (char *)&a;
if (*p == 0xff)
printf("big endia");
else
printf("small endia");
57、
int main()
{
if (printf("hello world") < 0)
{}
}