将整数转换为二进制并将其存储在指定大小的整数数组中:c ++

时间:2012-12-31 17:06:35

标签: c++ binary

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

8 个答案:

答案 0 :(得分:7)

伪代码:

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

for (i = 0; i < 32; ++i) {
    array[i] = (value >> i) & 1;
}

答案 1 :(得分:5)

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] << ' ';
}

Proof of compilation here

答案 2 :(得分:4)

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

#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; 并看看它是如何工作的。

答案 3 :(得分:2)

你可以这样做:

while (input != 0) {

        if (input & 1)
            result[index] = 1; 
        else
            result[index] =0;
   input >>= 1;// dividing by two
   index++;
}

答案 4 :(得分:1)

如上所述,int已经是位向量(使用按位运算,您可以检查每个位)。所以,你可以尝试这样的事情:

// 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
}

答案 5 :(得分: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;
}

答案 6 :(得分: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;
}

答案 7 :(得分: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;
}