1 
  while(i < length)
  {
    pow = 1;
    for(int j = 0; j < 8; j++, pow *=2)
    {   
      ch += (str[j] - 48) * pow;
    }   
    str = str.substr(8);
    i+=8;
    cout << ch; 
    ch = 0;
  }

这似乎大大减慢了我的程序。是因为我在那里使用的字符串函数，还是这种方法通常是错误的。我知道有实现长除法的方法，但我想看看这是否真的比这种方法更有效。我想不出另一种不使用相同通用算法的方法，所以问题可能只是我的实现。

4

5 回答 5

5

也许您想研究使用标准库函数。它们可能至少与您通过编译器运行的任何东西一样优化：

#include <iostream>
#include <iomanip>
#include <cstdlib>

int main (void) {
    const char *str = "10100101";

    // Use str.c_str() if it's a real C++ string.
    long int li = std::strtol (str, 0, 2);

    std::cout
        << "binary string = " << str
        << ", decimal = " << li
        << ", hex = " << std::setbase (16) << li
        << '\n';
    return 0;
}

输出是：

binary string = 10100101, decimal = 165, hex = a5
于 2012-07-30T06:53:11.463 回答
1

您正在做一些不必要的事情，例如为每个循环创建一个新的子字符串。你可以str[i + j]改用。

也没有必要将 0 或 1 乘以幂。只需使用 if 语句。

  while(i < length)
  {
     pow = 1;
     for(int j = 0; j < 8; j++, pow *=2)
     { 
         if (str[i + j] == '1')
            ch += pow;
     }
     i+=8; 
     cout << ch; 
     ch = 0; 
  }

这至少会运行得更快一些。

于 2012-07-30T07:00:02.730 回答
0

简短的回答可能是：

long int x = strtol(your_binary_c++_string.c_str(),(char **)NULL,2)

可能您可以使用 int 或 long int ，如下所示：

只需一步一步地遍历二进制数，从 0 到 n-1，其中 n 是最高有效位（MSB），将它们乘以 2 以提高幂，然后将总和相加。例如要转换 1000（相当于 8 的二进制），只需执行以下操作

1 0 0 0 ==> 从右到左

0 x 2^0 = 0 0 x 2^1 = 0；0 x 2^2 = 0; 1 x 2^3 = 8；现在将它们加在一起，即 0+0+0+8 = 8; 这是 1000 的十进制等值。请阅读下面的程序以更好地理解这个概念是如何工作的。注意：该程序仅适用于 16 位二进制数（非浮点数）或更少。如果有任何不清楚的地方，请发表评论。您一定会收到回复。

// 程序将二进制转换为其十进制等价物

#include <iostream>
#include <math.h>

int main()
{
     int x;
     int i=0,sum = 0;
     // prompts the user to input a 16-bit binary number
     std::cout<<" Enter the binary number (16-bit) : ";
     std::cin>>x;

     while ( i != 16 ) // runs 16 times
     {
          sum += (x%10) * pow(2,i);
          x = x/10;
          i++;
     }
     std::cout<<"\n The decimal equivalent is : "<<sum;
     return 0;
}
于 2012-07-30T06:54:35.570 回答
0

尽量减少操作次数，不要多次计算。只需相乘并向上移动：

unsigned int result = 0;

for (char * p = str; *p != 0; ++p)
{
    result *= 2;
    result += (*p - '0');  // this is either 0 or 1
}

该方案很容易推广到任何小于 10 的基数。

于 2012-07-30T06:57:24.520 回答
0

怎么样：

int binstring_to_int(const std::string &str)
{
    // 16 bits are 16 characters, but -1 since bits are numbered 0 to 15
    std::string::size_type bitnum = str.length() - 1;
    int value = 0;

    for (auto ch : str)
    {
        value |= (ch == '1') << bitnum--;
    }

    return value;
}

这是我能想到的最简单的了。请注意，这使用了新的 C++11 for-each 循环结构，如果您的编译器无法处理它，您可以使用

for (std::string::const_iterator i = str.begin(); i != str.end(); i++)
{
    char ch = *i;
    // ...
}
于 2012-07-30T06:59:05.880 回答