在 C++ 中使用 long 和数组

Question

我一直在开发一个将数字转换为二进制的程序。正如您可以在此处看到我的程序，我编写的程序可以比传统的二进制代码缩放更大的数字，例如大于 255 的数字需要 2 行（16 位）。但是，更大的数字需要 long 而不是 int，但这似乎效果不佳，会产生诸如 这个。有人介意帮我把程序改成长期使用吗？或者是否需要对代码进行根本性的更改而不是进行一些小的编辑？

#include <iostream>
#include <math.h>
using namespace std;
int main(int argc, char **argv)
{
    int j=0;
    int c=8;
    long a = 1;
    int i=1;
    cin >> a;
    while (a >= (pow(2,c))) {
        c = c+8;
        i++;
        }
    long block[i*8];
    for (long tw;tw<(i*8);tw++)
    {
        block[tw] = 0;
    }
    j=((i*8)-1);
    long b = 0;
    while (j != -1)
    {
        if (b+(pow(2,j))<=a)
        {
            block[j]=1;
            b=b+(pow(2,j));
        }

        j--;
    }
    long q=0;
    cout << endl;
    int y=1;
    long z = 0;
    for (y;y<=i;y++) {
        for (z;z<8;z++) {
            cout << block[z+q];
        }
        cout << endl;
        z = 0;
        q = q + (8*y);
        }
    }

Answer 1

您使代码变得比需要的复杂得多。这将以二进制形式打印出单个 32 位整数：

const unsigned int bit_count = sizeof(int) * 8 - 1;

int a;
std::cin >> a;

for (unsigned int i = bit_count; i > 0; --i)
{
    unsigned int t = (1 << i);
    std::cout << (a & t ? "1" : "0");
}
std::cout << (a & 1 ? "1" : "0");
std::cout << std::endl;

如果您想按范围将其阻止以使其更易于阅读，您只需将范围放在循环上（或将其移动到采用范围的函数） 。

Answer 2

为什么不做一些像这样简单的事情呢？您可以将中间位存储在数组或字符串中，而不是使用 cout。

int convert(long n)
{
   long k=1;
   while(k<n)//find the most significant bit
   {
      k*=2;
   }
   if(k>n)//fix the overshoot
   {
      k/=2;
   }

 while(k>0)
 {
    if(int(n/k)%2==0)
    {
       cout<<0;//find the (next) most 
    }
    else 
    {
       cout<<1;//significant binary digit
    }
    k/=2;//go to the next column to the right and repeat
 }
}

Answer 3

为了更灵活一点，这里有另一种使用模板的方法。由于扩展问题，带有签名类型的模板实例被故意省略。

template <typename T>
void print_binary(const T input, const short grouping = 4)
{
    unsigned int bit_count = sizeof(T) * 8;
    T nth_bit = 1 << (bit_count - 1);

    for(int i = 0; i < bit_count; i++, nth_bit >>= 1 )
    {
        cout << (input & nth_bit ? "1" : "0");
        if( i % grouping == grouping-1 ) // print binary in groups
            cout << ' ';
    }

    cout << endl;
}

template <>
void print_binary<signed>(const signed input, const short grouping);
template <>
void print_binary<signed short>(const signed short input, const short grouping);
template <>
void print_binary<signed long>(const signed long input, const short grouping);
template <>
void print_binary<signed char>(const signed char input, const short grouping);