7

我想将整数转换为二进制字符串,然后将整数字符串的每一位存储到给定大小的整数数组的元素中。我确信输入整数的二进制表达式不会超过指定数组的大小。如何在 C++ 中做到这一点?

4

8 回答 8

12

伪代码:

int value = ????  // assuming a 32 bit int
int i;

for (i = 0; i < 32; ++i) {
    array[i] = (value >> i) & 1;
}
于 2012-12-31T17:14:17.947 回答
6
template<class output_iterator>
void convert_number_to_array_of_digits(const unsigned number, 
         output_iterator first, output_iterator last) 
{
    const unsigned number_bits = CHAR_BIT*sizeof(int);
    //extract bits one at a time
    for(unsigned i=0; i<number_bits && first!=last; ++i) {
        const unsigned shift_amount = number_bits-i-1;
        const unsigned this_bit = (number>>shift_amount)&1;
        *first = this_bit;
        ++first;
    }
    //pad the rest with zeros
    while(first != last) {
        *first = 0;
        ++first;
    }
}

int main() {
    int number = 413523152;
    int array[32];
    convert_number_to_array_of_digits(number, std::begin(array), std::end(array));
    for(int i=0; i<32; ++i)
        std::cout << array[i] << ' ';
}

编译证明在这里

于 2012-12-31T17:16:50.213 回答
5

您可以使用 C++ 的bitset 库,如下所示。

#include<iostream>
#include<bitset>

int main()
{
  int N;//input number in base 10
  cin>>N;
  int O[32];//The output array
  bitset<32> A=N;//A will hold the binary representation of N 
  for(int i=0,j=31;i<32;i++,j--)
  {
     //Assigning the bits one by one.
     O[i]=A[j];
  }
  return 0;
}

这里需要注意几点:首先,bitset 声明语句中的 32 告诉编译器您希望 32 位来表示您的数字,因此即使您的数字使用较少的位来表示,bitset 变量也将有 32 位,可能与许多前导零。其次,bitset 是一种非常灵活的二进制处理方式,您可以将字符串作为输入或数字,同样您可以将 bitset 用作数组或字符串。它是一个非常方便的库。您可以打印出 bitset 变量 A as cout<<A; 并查看它是如何工作的。

于 2012-12-31T17:30:30.207 回答
2

你可以这样做:

while (input != 0) {

        if (input & 1)
            result[index] = 1; 
        else
            result[index] =0;
   input >>= 1;// dividing by two
   index++;
}
于 2012-12-31T17:16:29.890 回答
1

正如上面提到的 Mat ,anint已经是一个位向量(使用按位运算,您可以检查每个位)。所以,你可以简单地尝试这样的事情:

// Note: This depends on the endianess of your machine
int x = 0xdeadbeef; // Your integer?
int arr[sizeof(int)*CHAR_BIT];
for(int i = 0 ; i < sizeof(int)*CHAR_BIT ; ++i) {
  arr[i] = (x & (0x01 << i)) ? 1 : 0; // Take the i-th bit
}
于 2012-12-31T17:15:41.867 回答
1

十进制到二进制:大小无关

两种方式:都将二进制表示存储到动态分配的数组bits中(在 msh 到 lsh 中)。

第一种方法:

#include<limits.h> // include for CHAR_BIT
int* binary(int dec){
  int* bits = calloc(sizeof(int) * CHAR_BIT, sizeof(int));
  if(bits == NULL) return NULL;
  int i = 0;

  // conversion
  int left = sizeof(int) * CHAR_BIT - 1; 
  for(i = 0; left >= 0; left--, i++){
    bits[i] = !!(dec & ( 1u << left ));      
  }

  return bits;
}

第二种方法:

#include<limits.h> // include for CHAR_BIT
int* binary(unsigned int num)
{
   unsigned int mask = 1u << ((sizeof(int) * CHAR_BIT) - 1);   
                      //mask = 1000 0000 0000 0000
   int* bits = calloc(sizeof(int) * CHAR_BIT, sizeof(int));
   if(bits == NULL) return NULL;
   int i = 0;

   //conversion 
   while(mask > 0){
     if((num & mask) == 0 )
         bits[i] = 0;
     else
         bits[i] = 1;
     mask = mask >> 1 ;  // Right Shift 
     i++;
   }

   return bits;
}
于 2013-01-14T07:14:37.053 回答
0

我知道它不会像您希望的那样为正数添加尽可能多的零。但是对于负二进制数,它工作得很好..我只想发布一次解决方案:)

int BinToDec(int Value, int Padding = 8)
{
    int Bin = 0;

    for (int I = 1, Pos = 1; I < (Padding + 1); ++I, Pos *= 10)
    {
        Bin += ((Value >> I - 1) & 1) * Pos;
    }
    return Bin;
}
于 2012-12-31T18:37:18.147 回答
0

这就是我使用的,它还可以让你给出最终向量中的位数,用前导 0 填充任何未使用的位。

std::vector<int> to_binary(int num_to_convert_to_binary, int num_bits_in_out_vec)
{
    std::vector<int> r;

    // make binary vec of minimum size backwards (LSB at .end() and MSB at .begin())
    while (num_to_convert_to_binary > 0)
    {
        //cout << " top of loop" << endl;
        if (num_to_convert_to_binary % 2 == 0)
            r.push_back(0);
        else
            r.push_back(1);
        num_to_convert_to_binary = num_to_convert_to_binary / 2;
    }

    while(r.size() < num_bits_in_out_vec)
        r.push_back(0);

    return r;
}
于 2020-03-12T05:33:29.230 回答