zoukankan      html  css  js  c++  java
  • C语言面试题分类->位运算

    1.不用临时变量交换两个整数。

    a = a ^ b;
    b = a ^ b;
    a = a ^ b;
    



    2.实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如9的二进制是1001,则输出2。

    int check_count_fun( int number)
    {
    
    	while(number != 0)
    	{
    		number = (number - 1) & number;  //与本身减1作与运算,所得数将本身最右侧1变为0。
                	count++;  
    	}
    	return count;
    }
    
    int main()
    {
    	int count = check_count_fun(3);
    	printf("include 1 number is %d
    ", count);
    }
    

    错误代码如下:有符号数会造成死循环,负数移位最高位补1,保证负数。

    int NumberOf1(int n)
    {
        int count = 0;
        while(n){
            if(n & 1){
                count++;
            }
            n = n >> 1;
        }
        return count;   
    }
    

    3.

    判断一个数是否为 2 的 k 次方.
    n & ( n - 1 ) 如果结果为 0, 是; 反之, 不是.

    n & ( n - 1 ) 就是去掉最左边一个 1.

    4.二进制的反转,可用于大小端的转换:

    如,将一个64位整数转化为网络字节序?

    #define HTON64(x)  ((x>>56&0xff)|(x>>40&0xff00)|  
                (x>>24&0xff0000)|(x>>8&0xff000000))  |
            (x<<8&0xff00000000)|(x<<24&0xff0000000000)  |
            (x<<40&0xff000000000000)|(x<<56&0xff00000000000000)

     
  • 相关阅读:
    React Native商城项目实战08
    React Native商城项目实战07
    React Native商城项目实战05
    React Native商城项目实战06
    React Native商城项目实战04
    React Native商城项目实战03
    React Native商城项目实战02
    单选框input:radio
    myDate97用法
    STRUTS2配置动态页面
  • 原文地址:https://www.cnblogs.com/mcy0808/p/8693804.html
Copyright © 2011-2022 走看看