c語言實(shí)現(xiàn)向上取整計(jì)算方法
c語言向上取整計(jì)算
用整數(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語言向上取整的一點(diǎn)技巧
做底層或者說驅(qū)動(dòng)開發(fā)時(shí),經(jīng)常會(huì)遇到一些硬件限制,比如 STM32 有些寄存器要求 16 bit 訪問、32 bit 訪問,否則可能引發(fā) Hardfault 中斷;再比如擦除 flash 扇區(qū)時(shí),會(huì)要求整塊擦除。這些都是硬件決定的,必須這樣做。
假設(shè)我們需要 32 bit 訪問一個(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 訪問 }
可以看到,上面的寫法是最容易想到的一種,也是新手最常寫的,但是有經(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 訪問 } len = (len + SIZE - 1) / SIZE; ? //重點(diǎn)
就上面一條代碼,簡單高效直接。
一般看到這種代碼,你就會(huì)覺得這個(gè)作者有水平,不會(huì)是新手。
事實(shí)上,魚鷹看了不少開源代碼,發(fā)現(xiàn)只要會(huì)這么操作的,代碼水平一般不會(huì)太差的。當(dāng)然不是說寫出最上面代碼的水平一定不怎么樣,就像你不能說一個(gè)人寫的字很難看,然后斷定他作文水平不行是一樣的道理。
只是能寫出上面代碼的,應(yīng)該可以稱之為經(jīng)驗(yàn)豐富了吧。
繼續(xù)探討上面的代碼。
你會(huì)發(fā)現(xiàn)上面的代碼非常巧妙,寫入長度 + 對齊長度 - 1,這樣一來即使寫入長度只多一個(gè),也一定會(huì)導(dǎo)致最終結(jié)果 + 1,這樣就巧妙的避免了 if 判斷。
而且這條語句沒有限制說一定是偶數(shù)或奇數(shù),而是任意正整數(shù)(0 和 1 除外),可謂巧妙至極。
所以你進(jìn)行固件升級時(shí),如果要計(jì)算一共需要的扇區(qū)大小,不如使用該方式吧(當(dāng)然對于扇區(qū)大小不同的不行)。這會(huì)讓你的同事覺得你很有水平的。
向下取整就簡單多了:
len /= SIZE;
以上為個(gè)人經(jīng)驗(yàn),希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。
相關(guān)文章
C/C++實(shí)現(xiàn)高并發(fā)http服務(wù)器的代碼示例
這篇文章簡單給大家介紹了C/C++實(shí)現(xiàn)高并發(fā)http服務(wù)器的代碼示例,文章通過代碼和圖文介紹的非常詳細(xì),感興趣的同學(xué)可以參考閱讀2023-07-07C++中字符串與整型及浮點(diǎn)型轉(zhuǎn)換全攻略
C++算法刷題等過程中經(jīng)常會(huì)遇到字符串與數(shù)字類型的轉(zhuǎn)換,在這其中雖然樸素的算法有不少,但是對于double等類型還是可以說遇到一些麻煩,所以今天就來說說使用C++標(biāo)準(zhǔn)庫中的函數(shù)實(shí)現(xiàn)這些功能。感興趣的小伙伴一起參與閱讀吧2021-09-09epoll多路復(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ū)別,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-04-04應(yīng)用程序操作NorFlash示例代碼分享(norflash接口使用方法)
相對于操作NandFlash,操作NorFlash相對簡單,因?yàn)榛静恍枰紤]壞塊,NorFlash也沒有OOB區(qū)域,也跟ECC沒有關(guān)系。讀寫擦除相對容易,下面看個(gè)例子吧2013-12-12