二进制数的插入

     位操作，掌握一些清零，置1和取每一位的技巧。

//题目描述////有两个32位整数n和m，请编写算法将m的二进制数位插入到n的二进制的第j到第i位, 其中二进制的位数从低位数到高位且以0开始。//给定两个数int n和int m，同时给定int j和int i，意义如题所述，请返回操作后的数，保证n的第j到第i位均为零，且m的二进制位数小于等于i - j + 1。//测试样例：//1024，19，2，6//返回：1100class BinInsert {public:    int binInsert(int n, int m, int j, int i) {        // write code here        ////保证n的j到i位均为0，且m的二进制位数小于等于i-j+1        //return n | (m << j);        ////取m的每一位，和n的对应位相与        //int k = 0;        //while (m!=0)        //{        //    int bit = m & 1;        //    if (bit)        //    {        //        n |= 1 << (k + j);//为1，这一位也要为1，所以或        //    }        //    else        //    {        //        n &= ~(1 << (k + j));        //    }        //    k++;        //    m >>= 1;        //}        //清零的方式  //定义掩码        int mask = ~(((1 << (i - j + 1)) - 1) << j);  //111->111000->000111;对后面的没有影响        n &= mask;  //i～j位置为0        n |= (m << j);        return n;    }};