iOS算法教程之分段截取常数示例 - 行业资讯 - 肥雀云

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

　　　　　　# include 　　intHamming_weight_3 (intn) 　　{ 　　n=(n& 0 x55555555) + ((, n>的在1)和0 x55555555); 　　n=(n& 0 x33333333) + ((n>祝辞;2)和0 x33333333); 　　n=(n& 0 x0f0f0f0f) + ((n>祝辞;4)和0 x0f0f0f0f); 　　n=(n& 0 x00ff00ff) + ((, n>的在8)和0 x00ff00ff); 　　n=(n& 0 x0000ffff) + ((, n>的在16),0 x0000ffff); 　　returnn; 　　} 　　　　　　　　intmain () 　　{ 　　intn; 　　而(scanf (“% d”,及n) !=EOF)//读入整数和打印1的个数　　{ 　　printf (" % d \ n”, Hamming_weight_3 (n)); 　　} 　　return0; 　　} 　　　　

1。数字都有什么特点:

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

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

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

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

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

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

谢谢! ! !

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