將二進制整數向量轉換爲向量位數

Question

因此，我在爲類進行分配時遇到了問題。目標是獲取長度爲的矢量n只填充二進制整數（0或1）。防爆。 [1,1,0,1]其中v [0] = 1，v [1] = 1，v [2] = 0，v [3] = 1.函數ItBin2Dec的輸出輸出一個數字向量相同的整數。所以[1,1,0,1] => [1,3]（13）。我不是一個偉大的程序員，所以我試圖遵循給予我們的算法。任何建議將不勝感激。

/* Algorithm we are given 

function ItBin2Dec(v) 
Input: An n-bit integer v >= 0 (binary digits) 
Output: The vector w of decimal digits of v 

Initialize w as empty vector 
if v=0: return w 
if v=1: w=push(w,1); return w 
for i=size(v) - 2 downto 0: 
    w=By2inDec(w) 
    if v[i] is odd: w[0] = w[0] + 1 
return w 

*/ 

#include <vector> 
#include <iostream> 

using namespace std; 

vector<int> ItBin2Dec(vector<int> v) { 
    vector<int> w; // initialize vector w 
    if (v.size() == 0) { // if empty vector, return w 
     return w; 
    } 
    if (v.size() == 1) { // if 1 binary number, return w with that number 
     if (v[0] == 0) { 
      w.push_back(0); 
      return w; 
     } 
     else { 
      w.push_back(1); 
      return w; 
     } 
    } 
    else { // if v larger than 1 number 
     for (int i = v.size() - 2; i >= 0; i--) { 
      w = By2InDec(w); // this supposedly will multiply the vector by 2 
      if (v[i] == 1) { // if v is odd 
       w[0] = w[0] + 1; 
      } 
     } 
    } 
    return w; 
} 

vector<int> By2InDec(vector<int> y) { 
    vector<int> z; 
    // not sure how this one works exactly 
    return z; 
} 

int main() { 
    vector<int> binVect; // init binary vect 
    vector<int> decVect; // init decimal vect 

    decVect = ItBin2Dec(binVect); // calls ItBin2Dec and converts bin vect to dec vect 
    for (int i = decVect.size(); i >= 0; i--) { // prints out decimal value 
     cout << decVect[i] << " "; 
    } 
    cout << endl; 



    return 0; 
} 

這已經有一段時間了，因爲我不得不編碼任何東西，所以我有點生疏。很明顯，我還沒有用實際的輸入來設置它，只是試圖首先獲取骨架。實際的任務要求二進制數字矢量的乘法，然後輸出結果的數字矢量，但我想我會先從這開始，然後從那裏開始工作。謝謝！

Answer 1

從二進制轉換一個數爲十進制是容易的，所以我建議你先計算十進制數，後來又得到數的位數：

int binary_to_decimal(const std::vector<int>& bits) 
{ 
    int result = 0; 
    int base = 1; 

    //Supposing the MSB is at the begin of the bits vector: 
    for(unsigned int i = bits.size()-1 ; i >= 0 ; --i) 
    { 
     result += bits[i]*base; 
     base *= 2; 
    } 

    return result; 
} 

std::vector<int> get_decimal_digits(int number) 
{ 
    //Allocate the vector with the number of digits of the number: 
    std::vector<int> digits(std::log10(number) - 1); 

    while(number/10 > 0) 
    { 
     digits.insert(digits.begin() , number % 10); 
     number /= 10; 
    } 

    return digits; 
} 


std::vector<int> binary_digits_to_decimal_digits(const std::vector<int>& bits) 
{ 
    return get_decimal_digits(binary_to_decimal(bits)); 
}