求助：完成C++中补码二进制转十进制的代码实现

核心转换逻辑 #

补码转十进制的关键规则：

• 最高位（符号位）的权重为 **-2^{(n-1)**（n是总位数），区别于正原码的2}(n-1)
• 其余低位的权重与原码一致，为2^(对应位的位置编号)（位位置从0开始计数）

举例：4位补码1010，计算方式为：-1*2^3 + 0*2^2 +1*2^1 +0*2^0 = -8+0+2+0 = -6

补全后的完整代码 #

#include <iostream>
using namespace std;

int main() {
    int n;
    cout << "Bits: " << endl;
    cin >> n;

    while (n < 2) {
        cout << "Error! " << endl;
        cout << "Bits: " << endl;
        cin >> n;
    }
    int a[10000];

    for (int i = n; i > 0; i--) {
        cout << "Insert the bit in position " << i - 1 << ": " << endl;
        cin >> a[i];
        while (a[i] != 0 && a[i] != 1) {
            cout << "Error! " << endl;
            cout << "Insert the bit in position " << i - 1 << ": " << endl;
            cin >> a[i];
        }
    }

    int choice;

    cout << "Operation: " << endl;
    cout << "      0 - Print binary: " << endl;
    cout << "      1 - Convert in decimal: " << endl;


    cout << "Choice: ";
    cin >> choice;
    cout << endl;

    switch (choice) {
        case 0:
            cout << "Binary number: ";
            for (int i = n; i > 0; i--)
                cout << a[i];
            cout << endl;
            break;
        case 1: {
            // 用long long避免位数较大时溢出（int通常仅支持32位）
            long long decimal = 0;
            // 最高位对应数组a[n]，用移位运算计算权重，避免浮点精度问题
            decimal += -a[n] * (1LL << (n-1));
            // 处理剩余低位：数组a[n-1]到a[1]对应位位置n-2到0
            for (int i = n-1; i >= 1; i--) {
                decimal += a[i] * (1LL << (i-1));
            }
            cout << "Decimal number: " << decimal << endl;
            break;
        }
        default:
            cout << "Invalid choice!" << endl;
            break;
    }

    return 0;
}

关键注意事项 #

• 数据类型：必须用long long存储转换结果，当位数超过31时，int类型会溢出
• 移位替代pow：用1LL << k计算2^k，比pow函数更高效，且完全避免浮点精度误差
• 数组索引对应：你的代码中a[n]对应最高位（位位置n-1），a[1]对应最低位（位位置0），转换时需严格对应权重

内容的提问来源于stack exchange，提问作者Eternal23