iOS算法教程之分段截取常数示例
更新时间：2018年01月12日 08:40:27 作者：石虎132
这篇文章主要给大家介绍了关于iOS算法教程之分段截取常数的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面来一起看看吧。
前言
本文主要给大家介绍了关于iOS算法之分段截取常数的相关内容，分享出来供大家参考学习价值，下面话不多说了，来一起看看详细的介绍吧。
一、错位分段相加,递归合并的过程
#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)//读入整数和打印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倍增长的。于是我们可以姑且命名它们为“分段截取常数”。
谢谢!!!
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，如果有疑问大家可以留言交流，谢谢大家对脚本之家的支持。
相关文章
这篇文章主要介绍了IOS 开发获取本地图片路径及上传的相关资料,需要的朋友可以参考下2017-05-05
随着iOS11和xcode9刚开始正式发布，小编也迫不及待的更新了xcode9，手机也顺利更新到iOS，也终于见到iPhone X 的真面，怎么适配是个问题，下面这篇文章主要给大家介绍了关于适配iOS11和iPhoneX的一些事，需要的朋友可以参考下。2017-10-10
iOS中navigationController 去掉背景图片、去掉底部线条的核心代码
本文给大家带来了iOS中navigationController 去掉背景图片、去掉底部线条的核心代码，有需要的朋友可以参考下2016-08-08
这篇文章主要介绍了详解iOS AFNetworking取消正在进行的网络请求，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-06-06
这篇文章主要为大家详细介绍了iOS实现背景滑动效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
iOS经验之初始化方法中不该设置self.view的属性浅析
这篇文章主要给大家介绍了关于iOS经验之初始化方法中不该设置self.view的属性的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面来一起看看吧2018-09-09
这篇文章主要介绍了一行代码实现 UIView 镂空效果,这是一种实现 UIView 镂空效果的方案，可以快速实现任意形状的镂空、文字的镂空、带镂空的毛玻璃效果等。需要的朋友可以参考下2018-11-11
这篇文章主要为大家详细介绍了iOS实时监控网络状态的改变的相关资料，感兴趣的小伙伴们可以参考一下2016-08-08
ios实现底部PopupWindow的示例代码(底部弹出菜单)
这篇文章主要介绍了ios实现底部PopupWindow的示例代码(底部弹出菜单),小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-01-01
App设计时往往会用到一些模糊效果或者毛玻璃效果,iOS目前已提供一些模糊API可以让我们方便是使用，本文给大家介绍iOS毛玻璃效果的实现及图片模糊效果的三种方法，感兴趣的朋友一起学习吧2016-01-01
最新评论