iOS算法教程之分段截取常數(shù)示例
前言
本文主要給大家介紹了關(guān)于iOS算法之分段截取常數(shù)的相關(guān)內(nèi)容，分享出來(lái)供大家參考學(xué)習(xí)價(jià)值，下面話不多說(shuō)了，來(lái)一起看看詳細(xì)的介紹吧。
一、錯(cuò)位分段相加,遞歸合并的過(guò)程
#include
intHamming_weight_3(intn )
{
n = (n&0x55555555) + ((n>>1)&0x55555555);
n = (n&0x33333333) + ((n>>2)&0x33333333);
n = (n&0x0f0f0f0f) + ((n>>4)&0x0f0f0f0f);
n = (n&0x00ff00ff) + ((n>>8)&0x00ff00ff);
n = (n&0x0000ffff) + ((n>>16)&0x0000ffff);
returnn;
}
intmain()
{
intn;
while(scanf("%d", &n) !=EOF)//讀入整數(shù)和打印1的個(gè)數(shù)
{
printf("%d \n",Hamming_weight_3( n ));
}
return0;
}
二、細(xì)節(jié)分析：
1.數(shù)字都有什么特點(diǎn)：
0x5555……這個(gè)換成二進(jìn)制之后就是0101010101010101……
0x3333……這個(gè)換成二進(jìn)制之后就是0011001100110011……
0x0f0f……...這個(gè)換成二進(jìn)制之后就是0000111100001111……
2.如果把這些二進(jìn)制序列看作一個(gè)循環(huán)的周期序列的話,那么第一個(gè)序列的周期是2，每個(gè)周期是01，第二個(gè)序列的周期是4，每個(gè)周期是0011，第三個(gè)的周期是8，每個(gè)是00001111……
3.這些玩意相與之后的結(jié)果：
整個(gè)數(shù)按照上述的周期被分成了n段，每段里面的前半截都被清零，后半截保留了數(shù)據(jù)。不同在于這些數(shù)分段的長(zhǎng)度是2倍增長(zhǎng)的。于是我們可以姑且命名它們?yōu)椤胺侄谓厝〕?shù)”。
謝謝!!!
總結(jié)
以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，如果有疑問(wèn)大家可以留言交流，謝謝大家對(duì)腳本之家的支持。
相關(guān)文章
這篇文章主要介紹了IOS 開(kāi)發(fā)獲取本地圖片路徑及上傳的相關(guān)資料,需要的朋友可以參考下2017-05-05
隨著iOS11和xcode9剛開(kāi)始正式發(fā)布，小編也迫不及待的更新了xcode9，手機(jī)也順利更新到iOS，也終于見(jiàn)到iPhone X 的真面，怎么適配是個(gè)問(wèn)題，下面這篇文章主要給大家介紹了關(guān)于適配iOS11和iPhoneX的一些事，需要的朋友可以參考下。2017-10-10
iOS中navigationController 去掉背景圖片、去掉底部線條的核心代碼
本文給大家?guī)?lái)了iOS中navigationController 去掉背景圖片、去掉底部線條的核心代碼，有需要的朋友可以參考下2016-08-08
詳解iOS AFNetworking取消正在進(jìn)行的網(wǎng)絡(luò)請(qǐng)求
這篇文章主要介紹了詳解iOS AFNetworking取消正在進(jìn)行的網(wǎng)絡(luò)請(qǐng)求，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-06-06
這篇文章主要為大家詳細(xì)介紹了iOS實(shí)現(xiàn)背景滑動(dòng)效果，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-03-03
iOS經(jīng)驗(yàn)之初始化方法中不該設(shè)置self.view的屬性淺析
這篇文章主要給大家介紹了關(guān)于iOS經(jīng)驗(yàn)之初始化方法中不該設(shè)置self.view的屬性的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來(lái)一起看看吧2018-09-09
iOS中一行代碼實(shí)現(xiàn) UIView 鏤空效果
這篇文章主要介紹了一行代碼實(shí)現(xiàn) UIView 鏤空效果,這是一種實(shí)現(xiàn) UIView 鏤空效果的方案，可以快速實(shí)現(xiàn)任意形狀的鏤空、文字的鏤空、帶鏤空的毛玻璃效果等。需要的朋友可以參考下2018-11-11
iOS實(shí)時(shí)監(jiān)控網(wǎng)絡(luò)狀態(tài)的改變
這篇文章主要為大家詳細(xì)介紹了iOS實(shí)時(shí)監(jiān)控網(wǎng)絡(luò)狀態(tài)的改變的相關(guān)資料，感興趣的小伙伴們可以參考一下2016-08-08
ios實(shí)現(xiàn)底部PopupWindow的示例代碼(底部彈出菜單)
這篇文章主要介紹了ios實(shí)現(xiàn)底部PopupWindow的示例代碼(底部彈出菜單),小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-01-01
iOS毛玻璃效果的實(shí)現(xiàn)及圖片模糊效果的三種方法
App設(shè)計(jì)時(shí)往往會(huì)用到一些模糊效果或者毛玻璃效果,iOS目前已提供一些模糊API可以讓我們方便是使用，本文給大家介紹iOS毛玻璃效果的實(shí)現(xiàn)及圖片模糊效果的三種方法，感興趣的朋友一起學(xué)習(xí)吧2016-01-01