在這個(gè)網(wǎng)站(http://stevenkobes.com/ctest.html)
上發(fā)現(xiàn)一套很有趣的C語(yǔ)言測(cè)試題碟摆，如果你招聘C語(yǔ)言相關(guān)開(kāi)發(fā)人員兄淫，或者正在學(xué)習(xí)C語(yǔ)言，很值得做一做。
如果沒(méi)有做酣倾，下面內(nèi)容暫時(shí)不要看煎饼，最好自己先完成一遍讹挎。
OK校赤，假設(shè)你做的答案沒(méi)有完全正確，那你可以繼續(xù)看下去了筒溃，否則马篮，后面內(nèi)容對(duì)你來(lái)說(shuō)就是小菜一碟，不值得看怜奖。
第一題###
<pre>
include
static jmp_buf buf;
int main(void)
{
volatile int b = 3;
if (setjmp(buf) != 0)
{
printf("%dn", b);
exit(0);
}
b = 5;
longjmp(buf, 1);
}
</pre>
輸出結(jié)果為A）3 B）5 C）0 D）都不是
答案為B浑测，也就是輸出5。
關(guān)鍵點(diǎn)在于理解setjmp以及l(fā)ongjmp,第一次運(yùn)行到setjmp歪玲，會(huì)設(shè)置jmp_buf迁央，然后返回0。當(dāng)調(diào)用longjmp時(shí)滥崩，會(huì)把longjmp里面的非0值作為setjmp的返回值返回（如果longjmp的value參數(shù)為0岖圈，setjmp恢復(fù)后返回1，也就是當(dāng)恢復(fù)到setjmp存儲(chǔ)點(diǎn)的時(shí)候钙皮，setjmp一定不會(huì)返回0）蜂科。
setjmp-longjmp組合的用處類似于游戲中的存盤讀盤功能，經(jīng)常被用于類似C++的異扯烫酰恢復(fù)操作导匣。
第二題###
<pre>
struct node
{
int a;
int b;
int c;
};
struct node s = { 3, 5, 6 };
struct node *pt = &s;
printf("%dn", (int)pt);
</pre>
返回結(jié)果為3，這個(gè)算是比較簡(jiǎn)單茸时，pt為指向結(jié)構(gòu)s的指針贡定，然后將pt轉(zhuǎn)換為int指針，進(jìn)行dereference可都，取出一個(gè)int值厕氨，那就是結(jié)構(gòu)中第一個(gè)數(shù)。
我們將題目改動(dòng)一下汹粤，如下代碼：
<pre>
struct node
{
char a;
char b;
short c;
int d;
};
struct node s = { 3, 5, 6, 99 };
struct node *pt = &s;
printf("%Xn", (int)pt);
</pre>
需要注意的是一般32位C編譯器都認(rèn)為char是8bit命斧，short是16bit，int為32bit嘱兼，所以node在內(nèi)存中應(yīng)該正好是對(duì)齊的国葬，也就是abc這幾個(gè)成員之間沒(méi)有空隙。最終結(jié)果應(yīng)該為60503芹壕，如果不是汇四，歡迎你告訴我你具體的編譯環(huán)境以及硬件配置。
第三題###
<pre>
int foo(int x, int n){
int val = 1;
if (n > 0)
{
if (n % 2 == 1) val *= x;
val *= foo(x * x, n / 2);
}
return val;
}
</pre>
這道題其實(shí)最簡(jiǎn)單的辦法就是在紙上做一個(gè)推演計(jì)算踢涌，一步一步跑一下通孽，就能得到答案了，這里面沒(méi)有任何復(fù)雜的C語(yǔ)言概念睁壁。
第四題###
<pre>
int a[5] = { 1, 2, 3, 4, 5 };
int ptr = (int)(&a + 1);
printf("%d %dn", *(a + 1), *(ptr – 1));
</pre>
這道題考的其實(shí)是指向數(shù)組的指針背苦，&a是一個(gè)隱式的指向int [5]數(shù)組的指針互捌，它和int *ptr是不一樣的，如果真要定義這個(gè)指針行剂，應(yīng)該是int (*ptoa)[5]秕噪。所以ptoa每一次加一操作都相當(dāng)于跨越int a[5]的內(nèi)存步長(zhǎng)（也就是5個(gè)int長(zhǎng)度），也就是說(shuō)&a + 1其實(shí)就是指向了a[5]這個(gè)位置厚宰，實(shí)際上內(nèi)存里面這個(gè)位置是非法的腌巾，但是對(duì)ptr的強(qiáng)制轉(zhuǎn)換導(dǎo)致了后面ptr-1的內(nèi)存步長(zhǎng)改為了1個(gè)int長(zhǎng)度，所以ptr-1實(shí)際指向了a[4]铲觉。至于*(a+1)沒(méi)什么好說(shuō)的澈蝙，值就是2。
第五題###
<pre>
void foo(int[][3]);
int main(void)
{
int a[3][3] = { {1, 2, 3}, {4, 5, 6}, {7, 8, 9} };
foo(a);
printf("%dn", a[2][1]);
return 0;
}
void foo(int b[][3])
{
++b;
b[1][1] = 9;
}
</pre>
其實(shí)和前一題有異曲同工之妙撵幽，++b的步長(zhǎng)實(shí)際上是3個(gè)int灯荧，也就是++b運(yùn)算以后，b指向{4,5,6}這個(gè)數(shù)組的開(kāi)始并齐，而b[1]就是{7,8,9}, b[1][1]實(shí)際上就是8這個(gè)值也就是main函數(shù)中的a[2][1].
第六題###
<pre>
int a, b, c, d;
a = 3;
b = 5;
c = a, b;
d = (a, b);
printf("c=%d ", c);
printf("d=%dn", d);
</pre>
這個(gè)其實(shí)有兩個(gè)C語(yǔ)言知識(shí)點(diǎn)漏麦，一個(gè)是等號(hào)操作符優(yōu)先級(jí)高于逗號(hào)操作符客税，另一個(gè)是逗號(hào)操作符相當(dāng)于運(yùn)算逗號(hào)前半部后半部的表達(dá)式况褪，然后返回后半部表達(dá)式的值。所以c等于a（先計(jì)算等號(hào)）更耻，而d等于b（逗號(hào)表達(dá)式返回b）测垛。
第七題###
<pre>
int a[][3] = {1, 2, 3, 4, 5, 6};
int (ptr)[3] = a;
printf("%d %d ", (ptr)[1], (ptr)[2]);
++ptr;
printf("%d %dn", (ptr)[1], (*ptr)[2]);
</pre>
依然是2維數(shù)組相關(guān)題目，ptr為指向int [3]數(shù)組的指針秧均，首先指向a[0]食侮，所以(ptr)[1], (ptr)[2]就是a[0][1], a[0][2].然后++ptr，相當(dāng)于ptr指向了a[1]目胡，這時(shí)得到的是a[1][1]锯七，a[1][2]，所以結(jié)果就是2誉己，3, 5, 6眉尸。
第八題###
<pre>
int *f1(void)
{
int x = 10; return &x;
}
int *f2(void)
{
int *ptr; *ptr = 10; return ptr;
}
int *f3(void)
{
int *ptr; ptr = malloc(sizeof *ptr); return ptr;
}
</pre>
這里考的是返回一個(gè)指針的問(wèn)題，一般來(lái)說(shuō)返回指針的函數(shù)巨双，里面一定有malloc之類的內(nèi)存申請(qǐng)操作噪猾，傳入指針類型，則是對(duì)指針指向的內(nèi)容做修改筑累。如果想修改指針本身袱蜡，那就要傳入指針的指針。
第九題###
<pre>
int i = 3; int j;
j = sizeof(++i + ++i);
printf("i=%d j=%dn", i, j);
</pre>
這道題考的內(nèi)容其實(shí)就是sizeof慢宗，如果計(jì)算表達(dá)式坪蚁，那么表達(dá)式是不會(huì)做計(jì)算的奔穿，也就是不管加加減減，sizeof就是針對(duì)i計(jì)算大小迅细。在32位機(jī)器上巫橄，這個(gè)j應(yīng)該為4。
我將代碼擴(kuò)展了一下茵典，看看大家能不能想到結(jié)果：
<pre>
short m; int n; double dn;
int j = sizeof ( m + n);
int k = sizeof ( n + n);
int l = sizeof ( m);
int l2 = sizeof (m * m);
int l3 = sizeof (m + dn);
int l4 = sizeof (m + m);
</pre>
第十題###
<pre>
void f1(int, int);
void (p[2])(int*, int);
int main(void)
{
int a = 3;
int b = 5;
p[0] = f1;
p[1] = f1;
p[0](&a, b);
printf("%d %d ", a, b);
p[1](&a, b);
printf("%d %dn", a, b);
return 0;
}
void f1(int *p, int q)
{
int tmp = *p; *p = q; q = tmp;
}
</pre>
函數(shù)指針的數(shù)組p勉強(qiáng)算是一個(gè)知識(shí)點(diǎn)湘换，另外一個(gè)知識(shí)點(diǎn)就是第八題提到的，對(duì)于int q這樣的參數(shù)统阿，是不會(huì)修改其內(nèi)容的彩倚。而*p則可修改p指向的內(nèi)容。
第十一題###
<pre>
void e(int);
int main(void)
{
int a = 3;
e(a);
putchar('n');
return 0;
}
void e(int n)
{
if (n > 0)
{
e(–n);
printf("%d ", n);
e(–n);
}
}
</pre>
這道題自己debug一下就完全明白了扶平，主要知識(shí)點(diǎn)就是遞歸調(diào)用帆离，另外前置后置自減操作的返回值問(wèn)題。
第十二題###
<pre>
typedef int (test)(float, float*);
test tmp;
</pre>
也是經(jīng)常出現(xiàn)的一類題结澄，對(duì)復(fù)雜的指針定義做解析哥谷，實(shí)際上K&R里面（5.12）也有介紹該如何解讀。不熟悉的朋友可以試著練習(xí)練習(xí)標(biāo)準(zhǔn)庫(kù)中的bsearch麻献，qsort以及signal函數(shù)们妥。
第十三題###
<pre>
char p;
char buf[10] = {1, 2, 3, 4, 5, 6, 9, 8};
p = (buf + 1)[5];
printf("%dn", p);
</pre>
也就是p實(shí)際指向*(buf + 1 + 5)，寫的更詭異一些就是p=5[buf +1];也是同樣結(jié)果勉吻。
第十四題###
<pre>
int ripple(int n, …)
{
int i, j, k;
va_list p;
k = 0;
j = 1;
va_start(p, n);
for (; j < n; ++j)
{
i = va_arg(p, int);
for (; i; i &= i – 1)
++k;
}
return k;
}
int main(void)
{
printf("%dn", ripple(3, 5, 7));
return 0;
}
</pre>
這道題也是兩個(gè)知識(shí)點(diǎn)监婶，一個(gè)是可變參數(shù)函數(shù)定義以及如何實(shí)現(xiàn)，va_arg會(huì)把5齿桃，7依次取出來(lái)惑惶。另一個(gè)知識(shí)點(diǎn)是i &= i-1，實(shí)際上是計(jì)算了i二進(jìn)制形式中1的個(gè)數(shù)短纵，每次計(jì)算都會(huì)消減掉最低有效位上的1带污。比如7二進(jìn)制表示為111。i &= i –1的計(jì)算結(jié)果依次為110香到，100, 000 （也就是0）鱼冀。在hacker’s Delights這本書里介紹了很多類似技巧。
第十五題###
<pre>
int counter(int i)
{
static int count = 0;
count = count + i;
return count;
}
int main(void)
{
int i, j;
for (i = 0; i <= 5; i++) j = counter(i);
printf("%dn", j);
return 0;
}
</pre>
只要了解靜態(tài)局部變量的真正內(nèi)涵养渴，這道題就是小菜啦雷绢。
