将一个数插入到还有一个数中指定位置处
int updateBits(int n, int m, int i, int j)
{
/*创建掩码。用来清除n中i到j的位,
演示样例:i=2,j=4.掩码为11100011*/
int allOnes = ~0;//等同于一连串的1
//在位置j之前的位均为1。其余为0,left=11100000
int left = allOnes << (j + 1);
//在位置i之后的位均为1,right=00000011
int right = ((1 << i) - 1);
//除i到j的位为0,其余位均为1,mask=11100011
int mask = left | right;
/*清除位置j到位置i的位。然后将m放进去*/
int n_cleared = n&mask;//清除j到i的位
int m_shifted = m << i;//将m移至对应的位置
return n_cleared | m_shifted;//对两者运行位或操作
}
posted on 2017-05-25 16:19 cynchanpin 阅读(220) 评论(0) 编辑 收藏 举报