向上取整的一點技巧 | C語言
做底層或者說驅(qū)動開發(fā)時,經(jīng)常會遇到一些硬件限制,比如 STM32 有些寄存器要求 16 bit 訪問、32 bit 訪問,否則可能引發(fā) Hardfault 中斷;再比如擦除 flash 扇區(qū)時,會要求整塊擦除。這些都是硬件決定的,必須這樣做。
假設我們需要 32 bit 訪問一個地址 dst 時,如果要寫入 10 個字符(兩次寫入 8 字節(jié),所以需要 3 次才能完全寫入),一般我們是怎么做的呢?
- char *str = "0123456789";
- uint32_t len = strlen(str);
- uint32_t *src = str;
- uint32_t *dst = 0x20000000;
- #define SIZE (4)
- if((len % SIZE) != 0) // 判斷是否整除
- {
- len = len / SIZE + 1;
- }
- else
- {
- len = len / SIZE;
- }
- for(int i = 0; i < len; i++)
- {
- dst [i] = src [i]; // 32 bit 訪問
- }
我們可以看到,上面的寫法是最容易想到的一種,也是新手最常寫的,但是有經(jīng)驗的老手會怎么寫呢?
- char *str = "0123456789";
- // 設置 10 字節(jié)寫入,當然一般情況下是以函數(shù)參數(shù)的形式傳入
- uint32_t len = strlen(str);
- uint32_t *src = str;
- uint32_t *dst = 0x20000000;
- #define SIZE (4)
- len = (len + SIZE - 1) / SIZE;
- for(int i = 0; i < len; i++)
- {
- dst [i] = src [i]; // 32 bit 訪問
- }
- len = (len + SIZE - 1) / SIZE; //重點
就上面一條代碼,簡單高效直接。
一般看到這種代碼,你就會覺得這個作者有水平,不會是新手。
事實上,魚鷹看了不少開源代碼,發(fā)現(xiàn)只要會這么操作的,代碼水平一般不會太差的。當然不是說寫出最上面代碼的水平一定不怎么樣,就像你不能說一個人寫的字很難看,然后斷定他作文水平不行是一樣的道理。
只是能寫出上面代碼的,應該可以稱之為經(jīng)驗豐富了吧。
繼續(xù)探討上面的代碼。
你會發(fā)現(xiàn)上面的代碼非常巧妙,寫入長度 + 對齊長度 - 1,這樣一來即使寫入長度只多一個,也一定會導致最終結(jié)果 + 1,這樣就巧妙的避免了 if 判斷。
而且這條語句沒有限制說一定是偶數(shù)或奇數(shù),而是任意正整數(shù)(0 和 1 除外),可謂巧妙至極。
所以你進行固件升級時,如果要計算一共需要的扇區(qū)大小,不如使用該方式吧(當然對于扇區(qū)大小不同的不行)。這會讓你的同事覺得你很有水平的。
向下取整就簡單多了:
- len /= SIZE;