|
1.1 “零值”比較
1. 寫出float x 與“零值”比較的if語句。
首先要知道float是有精度的,不能直接與0相比較或者兩數(shù)相減與0相比較。float能保留幾位小數(shù)?答案是6位。既然如此,那么就應(yīng)該這么寫:
if((x > 0.000001) && (x < -0.000001)) 。
1.2 宏定義
1. 定義一個(gè)宏,返回X、Y中的較大值。
這個(gè)題目其實(shí)很簡單,但是在很多筆試中都會(huì)拿出來考試,并且出錯(cuò)率很高,原因只有一個(gè),忽略細(xì)節(jié)(優(yōu)先級的問題,實(shí)在搞不明白就加括號吧,你好理解,別人一看也懂)。終究還是細(xì)節(jié)決定成敗。
#define MAX( (X) , (Y) ) ((X) >= (Y) ? (X) : (Y))
2. 宏定義兩個(gè)數(shù)相加
請問如程序清單5. 1輸出什么?
程序清單5. 1 宏定義兩數(shù)相加
#define DOUBLE(x) x+x
int main(int argc, char* argv[])
{
int iNumber = 0 ;
printf("%d\n" , 10*DOUBLE(10));
return 0;
}
其實(shí)這個(gè)程序非常簡單,學(xué)習(xí)C語言一周就應(yīng)該理解是什么意思,但是一般會(huì)出錯(cuò)的的地方都在細(xì)節(jié)。其實(shí)這個(gè)程序輸出是110。
可能有人會(huì)問,不是10先DOUBLE嘛,然后乘以10,不是200嘛。是啊,想法是好的,我想這個(gè)程序的“原意”也應(yīng)該是這樣,但是就是由于優(yōu)先級的問題,打破了我們的愿望。如果要得到200,那么就應(yīng)該是這樣宏定義:#define DOUBLE(x) ((x)+(x))。我想,無論我加多少層括號都不算違法吧。
1.3 遞歸運(yùn)算
1. 如程序清單5. 2所示,輸出什么?
程序清單5. 2 遞歸運(yùn)算
#include
int func(int a)
{
if (a==0)
{
return a;
}
printf("%d\n",func(a++/2));
return a;
}
int main(int argc, char *argv[])
{
printf("%d",func(7));
return 0;
}
答案:0,2,4,8
這里把7送進(jìn)去,那么func(a++/2),先執(zhí)行7/2=3,然后a++ = 8,此時(shí)返回3;接著把3送進(jìn)去,func(a++/2),先執(zhí)行3/2=1,然后a++ = 4,此時(shí)返回1;接著把1送進(jìn)去,func(a++/2),先執(zhí)行1/2=0,然后a++ = 2,此時(shí)返回0;接著把0送進(jìn)去,此時(shí)直接返回0,遞歸結(jié)束。
遞歸最容易忽略的細(xì)節(jié)是,由于遞歸次數(shù)過多,容易導(dǎo)致堆棧溢出。
1.4 讓人忽略的貪心法
1. 如程序清單5. 3所示,程序輸出什么?
程序清單5. 3 貪心法
int k = 8 ;
int i = 10 ;
int j = 10 ;
k *= i+++j ;
printf("%d \n" , k) ;
貪心法,就是一次性能盡可能多得吃運(yùn)算符,那么這里k *= i+++j ,加上括號之后就是這樣:k = k * ((i++) + j) ;這樣的話就很簡單可以得出答案為:160。
1.5 性能優(yōu)化
1. 對如程序清單5. 4所示進(jìn)行性能優(yōu)化,使得效率提高。
程序清單5. 4 性能優(yōu)化
int iValue1;
int iValue2;
iValue1 = 1234/16;
iValue2 = 1234%32;
對于嵌入式進(jìn)行除法是很消耗效率的,能使用移位完成最好使用移位完成。
iValue1 = 1234 >> 4;
iValue2 = 1234 – ((1234 >> 5) << 5);
1234 / 16 = 77; 1234 % 32 = 18。而十進(jìn)制:1234轉(zhuǎn)化成二進(jìn)制:0100 1101 0010。1234 >> 4 = 0000 0100 1101,轉(zhuǎn)化為十進(jìn)制即為:77;1234 >> 5 = 0000 0010 0110,((1234 >> 5) << 5)即為0100 1100 0000,轉(zhuǎn)化為十進(jìn)制即為:1120,1234 – 1216 = 18。
轉(zhuǎn)自網(wǎng)絡(luò)
深圳市菲利盟電子技術(shù)有限公司
|
|