• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

cynchanpin

  • 博客园
  • 联系
  • 订阅
  • 管理

View Post

将一个数插入到还有一个数中指定位置处

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  阅读(231)  评论(0)    收藏  举报

刷新页面返回顶部
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3