c語(yǔ)言實(shí)現(xiàn)向上取整計(jì)算方法

更新時(shí)間：2022年07月22日 09:47:22 作者：飛鳥(niǎo)真人

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

c語(yǔ)言向上取整計(jì)算

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

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

簡(jiǎn)化后就是：

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

最笨的辦法

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

c語(yǔ)言向上取整的一點(diǎn)技巧

做底層或者說(shuō)驅(qū)動(dòng)開(kāi)發(fā)時(shí)，經(jīng)常會(huì)遇到一些硬件限制，比如 STM32 有些寄存器要求 16 bit 訪問(wèn)、32 bit 訪問(wèn)，否則可能引發(fā) Hardfault 中斷；再比如擦除 flash 扇區(qū)時(shí)，會(huì)要求整塊擦除。這些都是硬件決定的，必須這樣做。

假設(shè)我們需要 32 bit 訪問(wèn)一個(gè)地址 dst 時(shí)，如果要寫(xiě)入 10 個(gè)字符（兩次寫(xiě)入 8 字節(jié)，所以需要 3 次才能完全寫(xiě)入），一般我們是怎么做的呢？

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 訪問(wèn)
}

可以看到，上面的寫(xiě)法是最容易想到的一種，也是新手最常寫(xiě)的，但是有經(jīng)驗(yàn)的老手會(huì)怎么寫(xiě)呢？

char ? ? *str = "0123456789";
// 設(shè)置 10 字節(jié)寫(xiě)入，當(dāng)然一般情況下是以函數(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 訪問(wèn)
}

len = (len + SIZE - 1) / SIZE; ? //重點(diǎn)

就上面一條代碼，簡(jiǎn)單高效直接。

一般看到這種代碼，你就會(huì)覺(jué)得這個(gè)作者有水平，不會(huì)是新手。

事實(shí)上，魚(yú)鷹看了不少開(kāi)源代碼，發(fā)現(xiàn)只要會(huì)這么操作的，代碼水平一般不會(huì)太差的。當(dāng)然不是說(shuō)寫(xiě)出最上面代碼的水平一定不怎么樣，就像你不能說(shuō)一個(gè)人寫(xiě)的字很難看，然后斷定他作文水平不行是一樣的道理。

只是能寫(xiě)出上面代碼的，應(yīng)該可以稱(chēng)之為經(jīng)驗(yàn)豐富了吧。

繼續(xù)探討上面的代碼。

你會(huì)發(fā)現(xiàn)上面的代碼非常巧妙，寫(xiě)入長(zhǎng)度 + 對(duì)齊長(zhǎng)度 - 1，這樣一來(lái)即使寫(xiě)入長(zhǎng)度只多一個(gè)，也一定會(huì)導(dǎo)致最終結(jié)果 + 1，這樣就巧妙的避免了 if 判斷。

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

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

向下取整就簡(jiǎn)單多了：