将二进制向量转换为十进制数组

Question

我创建了一种方法来生成具有 n 位最多 256 位的随机二进制数。为了继续我的程序，我需要将向量与我的二进制值一起放入十进制数组中，然后将该数字转换为 int 十进制。这是创建随机二进制向量的以下函数以及我尝试转换为十进制的函数。我在将二进制向量转换为十进制时遇到问题。

int random_binary(int n, int m){

   vector<int> binary;

   for(int i = 0; i < n; i++)
   {
      m = rand() % 2;

      binary.push_back(m);
   }

   binary.push_back(1);

   int j;

   for(j = 0; j < binary.size(); j++)
   {
       cout << binary[j];
   }
   cout <<"\n";


   int len = binary.size();
   int a = binary[len];   //having trouble right here

   int decimalValue = 0;

   for (int i = len-1; i>= 0; i--)
   {
       decimalValue = decimalValue + binary[i]*pow(2,len-i-1);
   }

   return decimalValue;
}

如果有人能帮助解决这个问题，将不胜感激。

Answer 1

代码并没有那么糟糕，但确实存在一些问题：

• int 值在大多数平台上只能保存 32 位，如果您只想要非负值，则可以保存 31 位。所以对于 256 位二进制数字，你需要使用别的东西。

• int a = binary[len]; //having trouble right here - 我认为@PaulMcKenzie 将此解释为尝试声明具有可变数量元素的 int 数组 (int a[len];)。我认为它可能将int 变量初始化为binary 中最后一个条目之后的元素。无论哪种方式都是错误的——但无论如何你永远不会使用a，而且我看不出它有任何可能的用途。因此，只需删除该行。

• 不是错误，但你应该明白int decimalValue 不是十进制，它是一个整数，它很可能作为一组位存储在计算机内部，并且仅在以下情况下显示为十进制数转换并以某种方式显示，例如使用std::cout 打印时。

• 在求和循环中，std::pow 不应用于整数值，但幸运的是，位左移运算符可用于获得 2 的整数幂：
  decimalValue = decimalValue + binary[i] * (1<<(len-i-1));