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通过SDWebImage实现图片加载时的渐变效果

    ios通过SDWebImage实现图片加载时的渐变效果

    本篇文章主要介绍了ios通过SDWebImage实现图片加载时的渐变效果,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-04-04
  • iOS适配iPhone XS、 iPhone XS Max and iPhone XR的方法浅析

    iOS适配iPhone XS、 iPhone XS Max and iPhone XR的方法浅析

    这篇文章主要给大家介绍了关于iOS适配iPhone XS、 iPhone XS Max and iPhone XR的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2018-09-09
  • 详解 swift3.0 可选绑定共用同一块内存空间的实例

    详解 swift3.0 可选绑定共用同一块内存空间的实例

    这篇文章主要介绍了详解 swift3.0 可选绑定共用同一块内存空间的实例的相关资料,希望通过本文能帮助到大家,需要的朋友可以参考下
    2017-09-09
  • iOS Swift开发之日历插件开发示例

    iOS Swift开发之日历插件开发示例

    本篇文章主要介绍了iOS Swift开发之日历插件开发示例,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-08-08
  • iOS如何固定UITableView中cell.imageView.image的图片大小

    iOS如何固定UITableView中cell.imageView.image的图片大小

    这篇文章主要给大家介绍了关于iOS如何固定UITableView中cell.imageView.image图片大小的相关资料,文中通过示例代码介绍的非常详细,对各位iOS开发者们的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧。
    2017-11-11
  • 关于iOS 11的一些新特性适配实践总结

    关于iOS 11的一些新特性适配实践总结

    iOS 11 为整个生态系统的 UI 元素带来了一种更加大胆、动态的新风格。下面这篇文章主要给大家总结介绍了关于iOS 11的一些新特性适配实践,文中通过示例代码介绍的非常详细,需要的朋友可以参考借鉴,下面来一起看看吧。
    2017-11-11
  • IOS 基础之nil,NULL,NSNULL区别详解

    IOS 基础之nil,NULL,NSNULL区别详解

    这篇文章主要介绍了IOS 基础之nil,NULL,NSNULL区别详解的相关资料,需要的朋友可以参考下
    2017-04-04
  • iOS实现图片抖动效果

    iOS实现图片抖动效果

    这篇文章主要为大家详细介绍了iOS实现图片抖动效果,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-02-02
  • IOS 常见内存泄漏以及解决方案

    IOS 常见内存泄漏以及解决方案

    这篇文章主要介绍了IOS 常见内存泄漏以及解决方案的相关资料,需要的朋友可以参考下
    2017-05-05
  • ios通过按钮点击异步加载图片

    ios通过按钮点击异步加载图片

    本文给大家汇总了几种IOS中实现异步加载图片的方法,十分的简单实用,有需要的小伙伴可以参考下。
    2015-05-05

最新评论