5.1-位的子串

You are given two 32-bit numbers, N and M, and two bit positions, i and j. Write a method to set all bits between i and j in N equal to M (e.g., M becomes a substring of N located at i and starting at j).
EXAMPLE:
Input: N = 10000000000, M = 10101, i = 2, j = 6
Output: N = 10001010100

left: j(不包含j)的左侧全置1,其余为0

right: i(不包含i)的右侧全置1,其余为0

mask:left|right,相当于M中,(i, j)外侧全部为1,其余为0

#include<iostream>
#include<bitset>
using namespace std;
//M becomes a substring of N located at i and starting at j

int main(){
    string s="1111111111111";
    string t="01000";
    bitset<32> n(s);
    bitset<32> m(t);
    int max= ~0;
    int i=2, j=6;

    bitset<32> left = max - ((1 << (j+1)) - 1);
    //cout<<left<<endl;
    bitset<32> right = (1 << i) - 1;
   //cout<<right<<endl;
    bitset<32> mask = left | right;
    //cout<<mask<<endl;
    //cout<<(n & mask)<<endl;
    //cout<<(m << i)<<endl;
    //cout<<((n & mask) |(m << i));
    return 0;
}



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值