iOS算法教程之分段截取常数示例

2025-05-29 0 93

前言

本文主要给大家介绍了关于iOS算法之分段截取常数的相关内容,分享出来供大家参考学习价值,下面话不多说了,来一起看看详细的介绍吧。

一、错位分段相加,递归合并的过程

?

1

2

3

4

5

6

7

8

9

10
#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;

}

?

1

2

3

4

5

6

7

8

9
intmain()

{

intn;

while(scanf("%d", &n) !=EOF)//读入整数和打印1的个数

{

printf("%d \\n",Hamming_weight_3( n ));

}

return0;

}

二、细节分析:

1.数字都有什么特点:

0x5555……这个换成二进制之后就是0101010101010101……

0x3333……这个换成二进制之后就是0011001100110011……

0x0f0f………这个换成二进制之后就是0000111100001111……

2.如果把这些二进制序列看作一个循环的周期序列的话,那么第一个序列的周期是2,每个周期是01,第二个序列的周期是4,每个周期是0011,第三个的周期是8,每个是00001111……

3.这些玩意相与之后的结果:

整个数按照上述的周期被分成了n段,每段里面的前半截都被清零,后半截保留了数据。不同在于这些数分段的长度是2倍增长的。于是我们可以姑且命名它们为“分段截取常数”。

谢谢!!!

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,如果有疑问大家可以留言交流,谢谢大家对快网idc的支持。

收藏 (0) 打赏

感谢您的支持,我会继续努力的!

打开微信/支付宝扫一扫,即可进行扫码打赏哦,分享从这里开始,精彩与您同在
点赞 (0)

声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。

快网idc优惠网 建站教程 iOS算法教程之分段截取常数示例 https://www.kuaiidc.com/89483.html

相关文章

发表评论
暂无评论