keil大常量計算問題
加入技術(shù)交流群
但這一原則并不總能奏效，當(dāng)兩個常量做運算時就可能導(dǎo)致溢出。如：
#define SYSCLK
#define SLIDER_REST_TIME
#define REST_DELAY
unsigned char i;
i = REST_DELAY;
在keil c51中運行i為0xE1，即225，并不是期望的結(jié)果22118400 * 100 / (65536 * 1000) = 33.75，取整為33。原因分析如下：
宏替換后為：i = 22118400 * 100 / (65536 * 1000);，編譯器首先為22118400定義類型，因為22118400不在int的表示范圍內(nèi)，而在long int的范圍-2147483648～2147483647內(nèi)，所以22118400按long int類型處理，在做乘積運算時100被自動按long int處理，22118400 * 100將按兩帶符號長整型常量進行運算，運算結(jié)果仍為帶符號長整型，結(jié)果寫成十六進制是0x83D60000，其十進制是-2083127296，顯然出現(xiàn)了溢出錯誤。keil編譯器并沒有給出任何錯誤或警告提示信息（VC++6.0還給出警告warning C4307: * : integral constant overflow），繼續(xù)進行下一個運算65536 * 1000，結(jié)果為帶符號長整型，十六進制為0x3E80000，十進制為65536000，最后按兩長整型除法計算-2083127296 / 65536000，結(jié)果為0xFFFFFFE1，由于i為字符類型，取0xFFFFFFE1的最低有效字節(jié)為0xE1賦值給i，i的最終值為0xE1。
解決這種溢出錯誤的方法用C語言的一個術(shù)語就是“提升”（promotion），拿上例來說就是將22118400指定為無符號長整型，即：
#define SYSCLK
注：雖然只要將22118400、100、65536和1000四個常數(shù)中的一個指定為無符號長整型即可得到正確的結(jié)果，但考慮到可讀性及規(guī)范性，應(yīng)選擇大整數(shù)指定其類型。
小結(jié)：按C51編譯器的默認類型整數(shù)常量運算可能出現(xiàn)溢出錯誤，對大整數(shù)應(yīng)指定其數(shù)據(jù)類型以避免出現(xiàn)可能的運算錯誤。
轉(zhuǎn)自：幽幽靈貓
uint16
time
實際運行時，60s定時總是感覺不到，也就是說60s根本就沒定義成功。
理論上講，time
time
問題解決。
但仍未完全明白其中道理，難道是編譯器的問題，在此拋磚引玉，鄙人雖說也有幾年程序經(jīng)驗，但哎，偏偏這么一個看似基礎(chǔ)性的東西卻不懂，
編程中無窮大常量的設(shè)定技巧2012年11月22日 13:08:05
轉(zhuǎn)自
如果問題中各數(shù)據(jù)的范圍明確，那么無窮大的設(shè)定不是問題，在不明確的情況下，很多程序員都取0x7fffffff作為無窮大，因為這是32-bit int的最大值。如果這個無窮大只用于一般的比較（比如求最小值時min變量的初值），那么0x7fffffff確實是一個完美的選擇，但是在更多的情況下，0x7fffffff并不是一個好的選擇。
- 很多時候我們并不只是單純拿無窮大來作比較，而是會運算后再做比較，例如在大部分最短路徑算法中都會使用的松弛操作：
if (d[u]+w[u][v] - 除了要滿足加上一個常數(shù)依然是無窮大之外，我們的常量還應(yīng)該滿足“無窮大加無窮大依然是無窮大”，至少兩個無窮大相加不應(yīng)該出現(xiàn)災(zāi)難性的錯誤，這一點上0x7fffffff依然不能滿足我們。
所以我們需要一個更好的家伙來頂替0x7fffffff，最嚴謹?shù)霓k法當(dāng)然是對無窮大進行特別處理而不是找一個很大很大的常量來代替它（或者說模擬它），但是這樣會讓我們的編程過程變得很麻煩。在我讀過的代碼中，最精巧的無窮大常量取值是0x3f3f3f3f，我不知道是誰最先開始使用這個精妙的常量來做無窮大，不過我的確是從一位不認識的ACMer(ID:Staginner)的博客上學(xué)到的，他/她的很多代碼中都使用了這個常量，于是我自己也嘗試了一下，發(fā)現(xiàn)非常好用，而當(dāng)我對這個常量做更深入的分析時，就發(fā)現(xiàn)它真的是非常精巧了。
- 0x3f3f3f3f的十進制是1061109567，也就是10^9級別的（和0x7fffffff一個數(shù)量級），而一般場合下的數(shù)據(jù)都是小于10^9的，所以它可以作為無窮大使用而不致出現(xiàn)數(shù)據(jù)大于無窮大的情形。
- 另一方面，由于一般的數(shù)據(jù)都不會大于10^9，所以當(dāng)我們把無窮大加上一個數(shù)據(jù)時，它并不會溢出（這就滿足了“無窮大加一個有窮的數(shù)依然是無窮大”），事實上0x3f3f3f3f+0x3f3f3f3f=2122219134，這非常大但卻沒有超過32-bit int的表示范圍，所以0x3f3f3f3f還滿足了我們“無窮大加無窮大還是無窮大”的需求。
- 最后，0x3f3f3f3f還能給我們帶來一個意想不到的額外好處：如果我們想要將某個數(shù)組清零，我們通常會使用memset(a,0,sizeof(a))這樣的代碼來實現(xiàn)（方便而高效），但是當(dāng)我們想將某個數(shù)組全部賦值為無窮大時（例如解決圖論問題時鄰接矩陣的初始化），就不能使用memset函數(shù)而得自己寫循環(huán)了（寫這些不重要的代碼真的很痛苦），我們知道這是因為memset是按字節(jié)操作的，它能夠?qū)?shù)組清零是因為0的每個字節(jié)都是0，現(xiàn)在好了，如果我們將無窮大設(shè)為0x3f3f3f3f，那么奇跡就發(fā)生了，0x3f3f3f3f的每個字節(jié)都是0x3f！所以要把一段內(nèi)存全部置為無窮大，我們只需要memset(a,0x3f,sizeof(a))。
所以在通常的場合下，0x3f3f3f3f真的是一個非常棒的選擇。
評論