1. ホーム
  2. c

[解決済み] Cコードで2進法を書く [重複]。

2022-03-06 23:27:29

質問

を使用しているため 0x のプレフィックスは16進数、そして 0 8進数ならともかく、2進数ではどうなんでしょう?

を試してみました。 b というサフィックスがありますが GCC はそれを許さなかった。

エラー: 整数定数の接尾辞 "b" が無効です。

可能でしょうか?

どのように解決するのですか?

標準C言語では、バイナリ定数は定義されていません。しかし、GNU Cの拡張機能があります(一般的なコンパイラでは、clangがそれを適応しています):それは 0b または 0B プレフィックスを使用します。

int foo = 0b1010;

標準的なC言語にこだわりたいのであれば、マクロと関数を組み合わせて ほとんど バイナリ定数機能。

#define B(x) S_to_binary_(#x)

static inline unsigned long long S_to_binary_(const char *s)
{
        unsigned long long i = 0;
        while (*s) {
                i <<= 1;
                i += *s++ - '0';
        }
        return i;
}

そして、このように使うことができます。

int foo = B(1010);

コンパイラの最適化を有効にすると、コンパイラは関数呼び出しを完全に排除するか(定数折りたたみ)、少なくともインライン化するので、パフォーマンスの問題にすらならないでしょう。

証明する。

次のようなコードです。

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
#include <string.h>


#define B(x) S_to_binary_(#x)

static inline unsigned long long S_to_binary_(const char *s)
{
    unsigned long long i = 0;
    while (*s) {
        i <<= 1;
        i += *s++ - '0';
    }
    return i;
}

int main()
{
    int foo = B(001100101);

    printf("%d\n", foo);

    return 0;
}

を使用してコンパイルされています。 clang -o baz.S baz.c -Wall -O3 -S で、以下のようなアセンブリが生成されました。

    .section    __TEXT,__text,regular,pure_instructions
    .globl  _main
    .align  4, 0x90
_main:                                  ## @main
    .cfi_startproc
## BB#0:
    pushq   %rbp
Ltmp2:
    .cfi_def_cfa_offset 16
Ltmp3:
    .cfi_offset %rbp, -16
    movq    %rsp, %rbp
Ltmp4:
    .cfi_def_cfa_register %rbp
    leaq    L_.str1(%rip), %rdi
    movl    $101, %esi               ## <= This line!
    xorb    %al, %al
    callq   _printf
    xorl    %eax, %eax
    popq    %rbp
    ret
    .cfi_endproc

    .section    __TEXT,__cstring,cstring_literals
L_.str1:                                ## @.str1
    .asciz   "%d\n"


.subsections_via_symbols

だから clang は、関数の呼び出しを完全に排除し、その戻り値を 101 . すっきりしたでしょ?