左移特定编号。 1s的具体编号时代

时间:2018-08-25 11:17:13

标签: c++ c++11 bit-manipulation bit-shift bitmask

我想左移一个特定的号码。一个具体的编号。的时间。我正在尝试这样的事情

//Left shift 3 1's by 5. 
int a = 0; 
a = 0b(111 << 5) ;  //Error : unable to find numeric literal
                    // operator 'operator""b'        
std::cout << a; //Should be 224

关于如何解决以上问题的任何建议?理想情况下,我想要这样的东西

int a = 0;
int noOfOnes = 3;
a = 0b(noOfOnes << 5);

我不确定如何用C ++完成上述工作?

1 个答案:

答案 0 :(得分:7)

就像((1u << a) - 1u) << b一样简单,其中a1的数量,而b是偏移量。


示例:

#include <iostream>
#include <bitset>

unsigned foo(unsigned size, unsigned offset)
{
    return ((1u << size) - 1u) << offset;
}

int main()
{
    unsigned x = foo(5, 3);
    std::cout << std::bitset<16>(x); // 0000000011111000
}

Try it live


如果a (or b) >= sizeof(unsigned) * CHAR_BIT(感谢@Deduplicator),这种方法就会失效

如果切换到最大可用整数类型后仍然存在问题,则可以添加一些安全检查:

#include <iostream>
#include <bitset>
#include <climits>

unsigned foo(unsigned size, unsigned offset)
{
    unsigned x = 0; 
    if (offset >= sizeof x * CHAR_BIT)
        return 0;
    if (size < sizeof x * CHAR_BIT)
        x = 1u << size;
    return (x - 1u) << offset;
}

int main()
{
    unsigned x = foo(32, 3);
    std::cout << std::bitset<32>(x);
}