C++での反転および追加操作の繰り返しによって作成されたバイナリ文字列のk番目のビットを検索します

バイナリ文字列sがあるとします。最初は、これは「0」です。ここで、各反復でそれを反転して追加します。したがって、n回目の反復の後、k番目のビットが見つかります。反復回数が4で、k =7であるとすると、-

つまり、7番目の ビットは1です。

各反復で、補数を見つけて追加します。したがって、n回目の反復の後、k番目のビットを見つけます

例

#include<iostream>
using namespace std;
string getComplement(string bin){
   string temp = "";
   for(int i= 0; i<bin.length(); i++){
      if(bin[i] == '0')
         temp += "1";
      else
         temp += "0";
   }
   return temp;
}
char getCharacter(string bin_str, int n, int k) {
   string res = bin_str;
   for(int i = 0; i<n; i++){
      res += getComplement(res);
   }
   return res[k];
}
int main() {
   int n = 4;
   string bin = "0";
   cout << 7 << "th character is: "<< getCharacter(bin, n, 7);
}

出力

7th character is: 1