ビットベクトルについて

C言語初心者です。ビットベクトルを勉強しています。
[0,1,0,0,0,0,1,0,1,...]のような0と1が並んだデータ構造があるとします。
もし、32ビットの領域があれば、32個の0と1の並びを表すことができますよね。
よって、int型の配列a[128]を用意すると、4096個の0と1の並びを表現することができます。

そこで、配列a[128]のnビット番目にビットをたてたあと、その数字を2進数で出力するプログラムをかこうと思いました。以下は配列a[128]のnビット目にビットをたてるところまでかいたプログラムです。最初の配列a[128]の値と、nはscanfで読み込みます。

C
1void set(int n, int a[128]){
2if(n<=31){
3a[0]=a[0]|(n<<1);
4}
5else 
6unsigned int p=n/32;
7unsigned int q=n%32;
8a[p]=a[p]|(1<<q);
9}
10int main(){
11  int a[128];
12  int n;
13  scanf("%d",a);
14  scanf("%d",&n);
15  set(n,a);
16}
17

次は、配列a[128]を2進数(128桁)で表示したいのですが、どのようにかいたら良いのか分からないので、教えてほしいです。また、ここまでのプログラムでおかしな点がありましたら教えていただけるとありがたいです。宜しくお願いします。

行動規範の内容に同意します

回答4件

AUTO変数（ローカル変数）としてa[128]を定義してますが、これだと配列の初期値は不定となります
関数の外で定義して、グローバル変数とすれば、全要素が０で初期化されるのでそのほうがよろしいんじゃないかと。

次は、配列a[128]を2進数(128桁)で表示したいのですが、どのようにかいたら良いのか分からないので、教えてほしいです。

この件ですが、まず、int変数を２進数で表示できるように考えてみましょう。
それができれば、この問題も自ずと解決できるように思います

投稿2018/04/28 11:57

y_waiwai

総合スコア87747

Linuxでしたら/usr/include/bits/select.hにほぼ同じ機能の FD_SET, FD_CLR, FD_ISSETが定義されているので参考にする(とか、そのまま使う)のはどうでしょうか。

投稿2018/05/01 03:23

a_saitoh

総合スコア702

scanf("%d",a);

これでは、配列の最初 a[0] にしかデータが入りませんが、良いでしょうか?
どういう形式で入力するつもりが明示願います。

出力もどういう形式で出力したいによって対応が変わります。
rtx1950さんの回答でも出力できると思いますが、出力形式によって対応は変わります。(get() はそのまま、展開したい気分ですが)

投稿2018/04/28 14:52

pepperleaf

総合スコア6383

ベストアンサー

こんばんは、お世話になります。
実際にビルドして動作確認した訳では無いので、その点はご了承下さい。

set()関数ですが、2箇所誤りがあります。
（説明の都合上、インデントとコメントを追記しました。）

C
1void set(int n, int a[128]){
2    if(n<=31){
3        a[0]=a[0]|(n<<1); /* 1<<nとしないといけません */
4    }
5    else /* ここに{がありません */
6        unsigned int p=n/32;
7    unsigned int q=n%32;
8    a[p]=a[p]|(1<<q);
9}

ここは

C
1void set(int n, int a[128]){
2    unsigned int p=n/32;
3    unsigned int q=n%32;
4    a[p]=a[p]|(1<<q);
5}

と修正しないといけないと思います。
n<=31の場合を特別扱いする必要が無いので、最初のif文を削除しました。

次は、配列a[128]を2進数(128桁)で表示したい

「4096桁」でOKでしょうか？

C
1int get(int n, int a[128]){
2
3    unsigned int p=n/32;
4    unsigned int q=n%32;
5    return (a[p]>>q)&1; /* aのp番目の要素のqビット目を返す */
6
7}
8void print(int a[128]) {
9
10    for(int n=(128*32-1);0<=n;n--){
11
12        printf("%d", get(n,a))
13
14    }
15    printf("\n")
16
17}