c語(yǔ)言實(shí)現(xiàn)向上取整計(jì)算方法
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)開發(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í),如果要寫入 10 個(gè)字符(兩次寫入 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 訪問(wèn) }
可以看到,上面的寫法是最容易想到的一種,也是新手最常寫的,但是有經(jīng)驗(yàn)的老手會(huì)怎么寫呢?
char ? ? *str = "0123456789"; // 設(shè)置 10 字節(jié)寫入,當(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í)上,魚鷹看了不少開源代碼,發(fā)現(xiàn)只要會(huì)這么操作的,代碼水平一般不會(huì)太差的。當(dāng)然不是說(shuō)寫出最上面代碼的水平一定不怎么樣,就像你不能說(shuō)一個(gè)人寫的字很難看,然后斷定他作文水平不行是一樣的道理。
只是能寫出上面代碼的,應(yīng)該可以稱之為經(jīng)驗(yàn)豐富了吧。
繼續(xù)探討上面的代碼。
你會(huì)發(fā)現(xiàn)上面的代碼非常巧妙,寫入長(zhǎng)度 + 對(duì)齊長(zhǎng)度 - 1,這樣一來(lái)即使寫入長(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)單多了:
len /= SIZE;
以上為個(gè)人經(jīng)驗(yàn),希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。
相關(guān)文章
C/C++實(shí)現(xiàn)高并發(fā)http服務(wù)器的代碼示例
這篇文章簡(jiǎn)單給大家介紹了C/C++實(shí)現(xiàn)高并發(fā)http服務(wù)器的代碼示例,文章通過(guò)代碼和圖文介紹的非常詳細(xì),感興趣的同學(xué)可以參考閱讀2023-07-07C++實(shí)現(xiàn)簡(jiǎn)易反彈小球游戲的示例代碼
我們利用printf 函數(shù)實(shí)現(xiàn)一個(gè)在屏幕上彈跳的小球。彈跳的小球游戲比較簡(jiǎn)單、容易入門,也是反彈球消磚塊、接金幣、臺(tái)球等很多游戲的基礎(chǔ),感興趣的可以了解一下2022-10-10C++中字符串與整型及浮點(diǎn)型轉(zhuǎn)換全攻略
C++算法刷題等過(guò)程中經(jīng)常會(huì)遇到字符串與數(shù)字類型的轉(zhuǎn)換,在這其中雖然樸素的算法有不少,但是對(duì)于double等類型還是可以說(shuō)遇到一些麻煩,所以今天就來(lái)說(shuō)說(shuō)使用C++標(biāo)準(zhǔn)庫(kù)中的函數(shù)實(shí)現(xiàn)這些功能。感興趣的小伙伴一起參與閱讀吧2021-09-09一起來(lái)學(xué)習(xí)C++中類的this指針以使用
這篇文章主要為大家詳細(xì)介紹了C++中類的this指針以使用,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來(lái)幫助2022-03-03C++簡(jiǎn)單實(shí)現(xiàn)與分析二叉搜索樹流程
二叉搜索樹作為一個(gè)經(jīng)典的數(shù)據(jù)結(jié)構(gòu),具有鏈表的快速插入與刪除的特點(diǎn),同時(shí)查詢效率也很優(yōu)秀,所以應(yīng)用十分廣泛。本文將詳細(xì)講講二叉搜索樹的C++實(shí)現(xiàn),需要的可以參考一下2022-08-08epoll多路復(fù)用的一個(gè)實(shí)例程序(C實(shí)現(xiàn))
這篇文章主要為大家詳細(xì)介紹了epoll多路復(fù)用的一個(gè)實(shí)例程序,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-08-08淺談C結(jié)構(gòu)和C++結(jié)構(gòu)之間的區(qū)別
這篇文章主要介紹了淺談C結(jié)構(gòu)和C++結(jié)構(gòu)之間的區(qū)別,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-04-04應(yīng)用程序操作NorFlash示例代碼分享(norflash接口使用方法)
相對(duì)于操作NandFlash,操作NorFlash相對(duì)簡(jiǎn)單,因?yàn)榛静恍枰紤]壞塊,NorFlash也沒(méi)有OOB區(qū)域,也跟ECC沒(méi)有關(guān)系。讀寫擦除相對(duì)容易,下面看個(gè)例子吧2013-12-12