[华为机试练习题]41.取给定正整数的指定bit位开始的指定长度的数据

题目

描述: 接口说明

原型：

unsigned int GetBitsValue(unsigned int input, unsigned int startbit, unsigned int bitlen)

输入参数：

    input      输入的整数

     startbit   需要获取的开始bit

     bitlen     需要获取的bit长度

输出参数（指针指向的内存区域保证有效）：

无

返回值：

    对应的bit取值

举例：

输入：4, 2, 2

返回：2

4对应的二进制为100（bit0和bit1为0，bit2为1），那么从bit2开始的2位为10，那么对应的十进制为2。

练习阶段:

初级  

代码

/*--------------------------------------- * 日期：2015-07-02 * 作者：SJF0115 * 题目：取给定正整数的指定bit位开始的指定长度的数据 * 来源：华为机试练习题 -----------------------------------------*/
#include "OJ.h"
#include <iostream>
using namespace std;

/* Description 取给定正整数的指定bit位开始的指定长度的数据。bit位从右向左从0开始计算。 Prototype unsigned int GetBitsValue(unsigned int input, unsigned int startbit, unsigned int bitlen) Input Param input 输入的整数 startbit 需要获取的开始bit bitlen 需要获取的bit长度 Output Param 无 Return Value 对应的bit取值 */

unsigned int GetBitsValue(unsigned int input, unsigned int startbit, unsigned int bitlen){
    unsigned int tmp = input;
    for(int i = 0;i <=(startbit-bitlen);++i){
        tmp= tmp >> 1;
    }//for
    unsigned int result=0;
    // bitlen位1 11111
    for(int i = 0;i < bitlen;++i){
        result=2*result+1;
    }//for
    tmp = tmp & result;
    return tmp;
}