2進法ビットの保存

Comments

1. 

   @kisara11235

   Questioner

   more_horiz

   ケットはベクトルの事だと思って貰えると幸いです。
   期待する値としては3桁の二進法でふたつの1を入れるプログラムを書いているので、
   110
   101
   011
   の3つが計算されます。getbinaryketの関数で表示した場合、この3つが正しく出るのですが、このベクトルをketに移す際に
   011
   011
   011
   しか出ていないのが現状です。
   原因としては再帰呼び出しで最後の011のみが配列に入っているようで、ここを解決したいです。
   言葉足らずで申し訳ございません。

2. 

   @nak435

   more_horiz

   getbinaryketを再帰で呼び出していて、z=0のとき、110、101、011を生成しています。
   z=1のときも、110、101、011を生成していて、z=2も同様。
   なので、最終的にketには、それぞれの最後に生成された011が格納されることになります。
   プログラム通りの結果です。

   もし、z=0のとき110、z=1のとき101、z=2のとき011を期待されていたのなら、mainの中のwhile(z < NUM_KET)ループは不要で、getBinaryKetの中のif (ones == 0)の最後にzをインクリメントするようにすれば良いと思います。

   ---

   zが引数で、更新しても意味が無いので、メインのループは残して、再帰を止めるのが良いですね。

3. 

   @nak435

   more_horiz

   再帰を止めるスマートな方法が思い浮かばなかったので、zをポインタで渡して更新できるようにしてみました。

   出力結果

   110
   101
   011
   Decimal: 5 (Binary): 101
   

   ⭐️印：変更箇所

   #include <stdio.h>
   
   #define N  3  //サイト数
   #define M  2  //half-filling
   #define NUM_KET  N*(N-1)/2 
       
   // ケットベクトルを2進法で保存する配列
   int binaryKet[N];
   int ket[NUM_KET][N];
   
   // 2進数を10進数に変換する関数
   int binaryToDecimal(int* binaryKet, int n) {
       int decimal = 0;
       for (int i = 0; i < n; i++) {
           decimal = (decimal << 1) | binaryKet[i];
       }
       return decimal;
   }
   // 10進法から2進法のケットベクトルを取得
   void DecimaltTobinary(int n, int decimalKet, int* binaryKet){
       for (int i = n - 1; i >= 0; i--) {
           binaryKet[i] = decimalKet & 1;
           decimalKet >>= 1;
       }
   }
   
   // ケットベクトルを2進法で配列に保存する関数
   void getBinaryKet(int n, int ones, int* binaryKet, int index, int* z) { //⭐️
       if (ones == 0) {
           // 2つの1が配置されたケットベクトルを表示
           for (int i = 0; i < n; i++) {
               // printf("%d", binaryKet[i]);
               ket[*z][i]=binaryKet[I]; //⭐️
           }
           // printf(" (%d)\n", binaryToDecimal(binaryKet, n));
           // printf("\n");
           (*z)++; //⭐️
           return;
       }
   
       if (index >= n) {
           return;
       }
   
       // 1を配置する場合
       binaryKet[index] = 1;
       getBinaryKet(n, ones - 1, binaryKet, index + 1, z);
   
       // 0を配置する場合
       binaryKet[index] = 0;
       getBinaryKet(n, ones, binaryKet, index + 1, z);
   }
   
   int main() {
       int ones = M; // 1の個数
   
       // ケットベクトルの生成と表示
       // printf("Generated ket vectors:\n");
       // getBinaryKet(N, M, binaryKet, 0);
   
       int z=0;
   //  while(z < NUM_KET){ //⭐️
           getBinaryKet(N, M, binaryKet, 0, &z); //⭐️
   //      z++; //⭐️
   //  } //⭐️
       for(int i=0;i<NUM_KET;i++){
           for(int j=0;j<N;j++){
               printf("%d",ket[i][j]);
           }
           printf("\n");
       }
   
       // 逆引きを行う例
       int decimalKet = 5; // 10進法で指定するケットベクトル (例: 5は0101に対応)
   
       DecimaltTobinary(N, decimalKet, binaryKet);
   
       // 逆引き結果を表示
       printf("Decimal: %d (Binary): ", decimalKet);
       for (int i = 0; i < N; i++) {
           printf("%d", binaryKet[i]);
       }
       printf("\n");
   
       return 0;
   }
   

4. 

   @kisara11235

   Questioner

   more_horiz

   返信遅れて申し訳ございません。コンパイルしたとことまさに僕がほしい結果となりました。
   本当にありがとうございます。
   ｚのループや再帰呼び出しについては理解していたのですが、なぜポインタを用いるとうまく行くのでしょうか。