程序员面试金典--面试25之将m的二进制数位插入到n的二进制的第j到第i位

题目描述

有两个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
返回：1100

思路：

                    i       j    
1024：100000000 00

19    ：             10011

我们可以右移位的方式将19的每一比特位拿到，再把这个1左移位的方式，或到1024上面去。

#include<iostream>
using namespace std;


int binInsert(int n,int m,int j,int i)
{
	int u = 0;
	for(int k = j; k <= i; ++k)
	{
		int temp = ((m >> u)&1); //拿到m从右到左相对应的比特位。
		n |=( temp << k );
		u++;
	}

	return n;
}


int main()
{

	//cout << binInsert(1024,19,6,2) << endl;
	cout << binInsert(4355,4,2,7) << endl;

	cout << "hello..."<<endl;
	return 0;
}

思路二：仔细阅读题目发现m的二进制位数小于等于i-j+1，说明是可以将m整个或到n上的，这就可以直接将m左移j位，直接或到n上，我第一个方法以为可能m只是有一部分或到n上去。

int binInsert(int n,int m,int j,int i)
{
	n |= (m << j);
	return n;
}