zoukankan      html  css  js  c++  java
  • 二进制选取指定位置

    编写一个函数getbits,从一个32位的整数中取出某几位,即取出的这些位保留原值,其余位为0。取出的位数定义为从右边数的第n1位到第n2位,请注意最右边的位是第0位。函数的调用形式为getbits(value, n1, n2)。给定value、n1和n2,输出getbits的返回值的10进制表示。

    为了原整数value用二进制表示后,从右数第n1位到第n2位不变,其余位变0,如n1=5,n2=9,可以得到如下图所示的一个二进制数(第三行),用它和value与,就可以取得所要的数。
    在这里插入图片描述
    对于案例,我们可以这么表示

    value =1023 ,n1=5 , n2=15

    00000000 00000000 00000001 11111111 原数据 1023

    00000000 00000000 00111111 11100000 建立新数据为5~15这一个区间全部为1的数

    进行按位‘与’操作

    00000000 00000000 00000001 11100000 答案数据

    为了使得0右移不会由于系统不同,得到-0算术右移高位补1的结果,这里定义无符号整型x=0,再对x取非保证高位补0。

    #include<stdio.h>
    int main(){
        unsigned getbits(unsigned,unsigned,unsigned);
        unsigned value,n1,n2;
        scanf("%u%u%u",&value,&n1,&n2);
        printf("%u
    ",getbits(value,n1,n2));
        return 0;
    }
    unsigned getbits(unsigned v,unsigned a,unsigned b){
        unsigned x=0;
        return v&(~x<<a)&(~x>>31-b);//二进制左移低位补0,二进制右移高位补0
    }
    
    
    
    
  • 相关阅读:
    c&c++中的宏
    cmake教程
    什么是Grunt
    npm-install camo
    在node.js中建立你的第一个HTTp服务器
    highChart数据动态更新
    css:before和after中的content属性
    清除float浮动三种方式
    中文标准web字体
    网站桌面端和手机端不同url的设置
  • 原文地址:https://www.cnblogs.com/AmosAlbert/p/12832265.html
Copyright © 2011-2022 走看看