c語言實現(xiàn)向上取整計算方法

更新時間：2022年07月22日 09:47:22 作者：飛鳥真人

這篇文章主要介紹了c語言實現(xiàn)向上取整計算方法，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教

c語言向上取整計算

用整數(shù)N 除以 M，要求向上取整數(shù)

int n = (N + M -1) / M ；

簡化后就是：

int n= (N - 1) / M +1；

最笨的辦法

int n = N / M + （(N % M != 0) ? 1 : 0 ）

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，這樣一來即使寫入長度只多一個，也一定會導致最終結果 + 1，這樣就巧妙的避免了 if 判斷。

而且這條語句沒有限制說一定是偶數(shù)或奇數(shù)，而是任意正整數(shù)（0 和 1 除外），可謂巧妙至極。

所以你進行固件升級時，如果要計算一共需要的扇區(qū)大小，不如使用該方式吧（當然對于扇區(qū)大小不同的不行）。這會讓你的同事覺得你很有水平的。

向下取整就簡單多了：