题目

题目的意思是给出n和m的二级制，要求把m的二进制数字插入到n的二进制的第j位到第i位（从右向左），它保证n的第j位和第i位均为0

这道题我在开始做的时候，没有注意到它保证了n的第j位和第i位均为0这样的条件，所以做法较为麻烦，具体就是Z转为二进制后再依次追加

class BinInsert { public:int binInsert(int n, int m, int j, int i){string n_string;while (j> 0)//把第0位到第j位的先转换过来{n_string += (n % 2) +'0';n /= 2;j--;}while (m)//然后把m的二进制依次放进去{n_string += (m % 2) + '0';m /= 2;n /= 2;//注意不要忘记同步n}while (n)//最后把n的二进制补满{n_string += (n % 2) + '0';n /= 2;}//此时得到了二进制数字是相反的，但是不要反转，因为下面转换时直接可以从0开始int ret=0;for (size_t i = 0; i < n_string.size(); i++)//二进制转换为十进制{ret += (n_string[i]-'0')*pow(2, i);}return ret;} };

但是这道题中“保证了n的第j位和第i位均为0”，这样的话就使得题目难度大大降低，直接让m左移j位，然后与n进行或运算，或运算有1就为1

总结

以上是生活随笔为你收集整理的基础编程题之二进制插入（位运算）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。