code for fun

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2013年6月21日

摘要: 本文主要介绍一系列算法,算法主要功能是判断一个数字(二进制)中是否包含全零字节e.g.1010 1111 0000 0000 1001 1111 0001 1111即 32位整数:A4A3A2A1中Ai =0(i=1 or 2 or 3 or 4)// 较少操作算法版本:unsigned int v; // 32位整型目标整数判断是否包含全0字节bool hasZeroByte = ~((((v & 0x7F7F7F7F) + 0x7F7F7F7F) | v) | 0x7F7F7F7F);原理:0x7F7F7F7F=0111 1111 0111 1111 0111 1111 0111 阅读全文
posted @ 2013-06-21 13:54 xueda120 阅读(1003) 评论(0) 推荐(0) 编辑