【问题标题】:bit mask left shift位掩码左移
【发布时间】:2015-12-04 00:30:10
【问题描述】:

我试图解决一个问题,但我不知道这是否是好的解决方案。

构建一个 unsigned long 类型的掩码,将 14 个最低有效位(从右侧开始)设置为 1;

#include <stdio.h>
#include <stdlib.h>
unsigned long mask;
int main()
{
    int i;
    for(i=0;i<14;i++)
        mask|=(1<<i);
    printf("%li",mask);
    return 0;
}

【问题讨论】:

  • 有什么理由不写0x3fff0b0011'1111'1111'1111
  • 避免循环的线索 - 如果你从一个恰好有 1 位设置为 1、所有其他位为零的数字中减去 1 会发生什么。
  • 编辑你的original question 可能会更好(对于网站而言)
  • @5gon12eder:不使用0b0011'1111'1111'1111 的一个很好的理由是它是C 中的一个语法错误(而且,我认为,除了最新版本的C++)。
  • @5gon12eder:我实际上并没有说它更具可读性。

标签: c bit-shift


【解决方案1】:

更好

#include <stdio.h>
#include <stdlib.h>
unsigned long mask;
int main()
{
    int num = 14;
    mask = (1 << num) - 1;
    printf("%lu", mask);
    return 0;
}

这里num 是最低有效位的总数。

工作原理

2^14 = 16348 的二进制表示为0000000000000000 0100000000000000‬(32 位) 和

2^14-1 = 16347 的二进制表示是0000000000000000 0011111111111111‬

所以 14 个最低有效位设置为 1。

【讨论】:

  • 为什么这样会更好?
  • 因为掩码是unsigned long,所以应该用%lu打印。
  • 由于 OP 询问的是关于构建位掩码,而不是关于打印它,因此作为评论会更好。 (如果问题不那么模糊,它甚至不会是一个答案。)
  • @DariusIonut 同样的原因 1,000 - 1 是 999。如果你想要 N 9 以 10 为底,你取 (10^N)-1。如果您希望 N 1 以 2 为底,则取 (2^N)-1。
  • @DariusIonut 如果你需要左边的位,我会给你一个提示:~
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多