5.1插入

     《程序员面试金典》（第六版）习题：仅为记录一下以加强印象，不为商业用途，如有侵权请联系删除。以下源码和解释参考了书中源码以及解释。
     这里的问题比较简单，就不做多的说明了。推导过程如图1所示。测试结果如图2所示。

　

图1.

int updateBits(int n,int m,int i,int j)
{
	int allOnes = ~0;
	int left = allOnes << (j + 1);
	int right = ((1 << i) - 1);
	int mask = left | right;
	int n_cleared = n & mask;
	int m_shifted = m << i;
	return n_cleared | m_shifted;
}

int main()
{
	int n = 1024;
	int m = 19;
	int i = 2;
	int j = 6;
	cout << updateBits( n,  m,  i,  j) << endl;
}

　

图2.