zoukankan      html  css  js  c++  java
  • 计算一个二进制数中数字“1”的个数(位运算)

    int numberOfOne( unsigned value )
    {
    	int count;
    	for( count = 0; value != 0; value >>= 1 )
    		if( ( value & 1 ) != 0 )//如果最低位是1,就增加计数器的值
    			count += 1;
    	return count;
    }
    

    笔记:

    1. value >>= 1 即 value = value >> 1;
      赋值运算右边的 value >> 1 意思是把无符号数value进行向右1位的逻辑移位,然后再赋值给左边的value。
      假设value原来等于10010110,则向右移1位后变成01001011。
      这样把 value >>=1 作为 for 循环的调整语句,即可依次把每个数字都放到最低位上去进行运算。
    2. value & 1 即把 value 和 1 进行AND操作,如果两个个位都是1,结果为1,否则结果为0。
      这样就可以很快捷的检验每次位移后的数字的最后一位是否为1,如果是1,则结果为1,否则结果为0。
  • 相关阅读:
    操作系统学习五部曲
    由实模式进入保护模式
    extends && implements
    <mvc:annotation-driven>
    集合类关系
    Servlet8
    SprigMVC基础测试
    (转载)synchronized代码块
    jetty与tomcat
    输入输出流总结
  • 原文地址:https://www.cnblogs.com/yuzilan/p/10626162.html
Copyright © 2011-2022 走看看