比掩码位和手工提取数据更有效(计算)位字段?

Jam*_*tta 8 c c++ bit-manipulation

我有许多小块数据,我希望能够将其推入一个更大的数据类型.假设,假设这是一个日期和时间.显而易见的方法是通过像这样的位字段.

struct dt
{
    unsigned long minute :6;
    unsigned long hour :5;
    unsigned long day :5;
    unsigned long month :4;
    unsigned long year :12;
}stamp;
Run Code Online (Sandbox Code Playgroud)

现在让我们假装这个东西是有序的,这样首先声明的东西比后面声明的东西具有更高的重要性,所以如果我用变量的第一个字母表示位,它看起来像:

mmmmmm|hhhhh|ddddd|mmmm|yyyyyyyyyyyy
Run Code Online (Sandbox Code Playgroud)

最后,让我假装我只是声明一个unsigned long并使用mask将它拆分并移动来做同样的事情.

unsigned long dateTime;
Run Code Online (Sandbox Code Playgroud)

这是我的问题:
在计算机需要做什么方面,以下方法是访问分钟,小时等等的方法吗?或者是否存在编译器/计算机与位字段一起使用的一些棘手方法.

unsigned minutes = stamp.minutes;
//versus
unsigned minutes = ((dateTime & 0xf8000000)>>26;
Run Code Online (Sandbox Code Playgroud)

unsigned hours = stamp.hours;
//versus
unsigned hours = ((dateTime & 0x07C00000)>>21;
Run Code Online (Sandbox Code Playgroud)

等等

Pas*_*uoq 9

编译器生成与显式写入以访问位相同的指令.所以不要指望它在位域上更快.

实际上,严格来说,对于位域,你不能控制它们在数据中的位置(除非你的编译器给你一些额外的保证.我的意思是C99标准没有定义任何).手动执行掩码,您至少可以将两个最常访问的字段放在系列中的第一个和最后一个,因为在这两个位置中,需要一个操作而不是两个操作来隔离字段.

  • @James完全正确.那只是为了阅读.我意识到,为了改变其中一个领域(让其他领域保持不变),如果你必须这样做,那么只有最不重要的领域才有优势. (2认同)
  • "编译器会生成与显式写入相同的指令以访问这些位.所以不要指望它在位域上更快." - 这并非总是如此.有些CPU有完全针对此的指令,使用位域操作,MC68020 +进入我的脑海.它们并不总是最快的解决方案,但在某些情况下它们是. (2认同)

der*_*ert 6

那些可能会编译相同的机器代码,但如果它真的很重要,那就进行基准测试.或者,更好的是,只需使用位域,因为它更容易!

快速测试gcc产量:

shrq    $6, %rdi             ; using bit field
movl    %edi, %eax
andl    $31, %eax
Run Code Online (Sandbox Code Playgroud)

andl    $130023424, %edi     ; by-hand
shrl    $21, %edi
movl    %edi, %eax
Run Code Online (Sandbox Code Playgroud)

这是一个小端机器,因此数字不同,但三条指令几乎相同.