二进制平行算法
来源:互联网 发布:手机离线地图软件 编辑:程序博客网 时间:2024/04/30 13:57
接下来开始分析改算法是如何实现二进制表示中1的个数统计的,为了方便理解,我们把代码改成如下的形式:
int func(unsigned int i)
{
unsigned int temp = i;
temp = (temp & 0x55555555) + ((temp>> 1) & 0x55555555); //temp相邻位相加
temp = (temp & 0x33333333) + ((temp >> 2) & 0x33333333); //temp相邻(以2为单位)相加
temp = (temp & 0x0f0f0f0f) + ((temp>> 4) & 0x0f0f0f0f); //temp相邻(以4为单位)相加
temp = (temp & 0xff00ff) + ((temp>> 8) & 0xff00ff); //temp相邻(以8为单位)相加
temp = (temp & 0xffff) + ((temp>> 16) & 0xffff) ; //temp相邻(以16为单位)相加
return temp;
}
temp相邻位相加:相加原理若相邻的两个数为00则结果为00, 相邻的两个数为01或10则结果为01,相邻两个数为11则结果为10,也就是先小范围统计每两位中1的个数,后面的步骤在累计有多少个1.
0x11530828的二进制表示如下:
0001 0001 1001 0011 0000 1000 0010 1000;
0 1 0 1 1 1 0 2 0 0 1 0 0 1 1 0;
1 1 2 2 0 1 1 1;
2 4 1 2
6 3
9
0 0
- 二进制平行算法
- 二进制表示中1的个数的“平行算法”
- “平行算法”求二进制数中1的个数
- 求二进制数中1的个数之平行算法
- SGD平行算法
- 平行轮廓线预处理的一些算法
- 二进制算法
- 二进制算法
- 二进制算法
- 平行轮廓线三维矿体重建算法研究
- 基于GPU的光源空间平行分割阴影图算法
- 十进制转二进制算法
- 高级整数二进制算法
- 二进制指数退避算法
- 子集的二进制算法
- 二进制最大公约数算法
- 权限管理二进制算法
- 二进制相关算法
- iOS 获取当前正在显示的ViewController
- 工具类-BasePopupWindow
- SpringBoot---配置文件2
- 洛谷 P1328 生活大爆炸版石头剪刀布
- Linux学习笔记7 cut,sort,uniq,wc,tr
- 二进制平行算法
- 三道java高级工程师面试题
- Vue 爬坑之路(一)—— 使用 vue-cli 搭建项目
- java反射简单讲解
- 自定义Behavior之ToolBar上滑TabLayout颜色渐变
- 最长上升连续子序列
- 时间序列分析笔记(待整理)
- js向div中追加html代码
- 数据结构与算法分析笔记与总结(java实现)--二叉树4:二叉树的序列化和反序列化练习题