二进制的魅力

数字和二进制

古时候，人们常常结绳计数。在计算的世界中，数字就像是绳上的结，对于计算至关重要。
对于计算机存储的所有信息类型，最终都是以数字 0 和 1 的形式存储的。二进制计数就是 0、1 表示的计数方法。

记数系统

先来了解几个概念

• 基数 : 记数系统的基本数值，规定了这个系统中使用的数字量和数位位置的值。
• 数位：数字从右至左的排位，也称为位权

比如 123 = 1 * 100 + 2 * 10 + 3
基数就是 10，1 的数位是 2，2 的数位是 1，3 的数位是 0
所有 123 也可以表示成：
123 = 1 * 10² + 2 * 10¹+ 3 * 10⁰

所有在基数为 R 的计数系统中，数值 X = a₁ * R^(n-1) + a₂ * R^(n-2)+ … + a_n * R⁰，X 为十进制数。

不同进制之间的转换

• 十进制数转换成其它进制的数
  我们通常使用短除法来对进制之间进行转换，看看下面的一个例子

十进制数 123 表示成二进制数
a1 = 123 / 2 = b1(61) + c1(1)
a2 = b1 / 2 = b2(30) + c2(1)
a3 = b2 / 2 = b3(15) + c3(0)
a4 = b3 / 2 = b4(7) + c4(1)
a5 = b4 / 2 = b5(3) + c5(1)
a6 = b5 / 2 = b6(1) + c6(1)
a7 = b6 / 2 = b7(0) + c7(1)
那么 123 = c7…c1 = 1111011

二进制转十进制代码示例(C++)：

#include <iostream>
#include <vector>

using namespace std;

void int2bin(const int& n) {
    if (n <= 0) {
        std::cout << "-1";
    } else {
        int tmp = n;
        int mod = 0;
        std::vector<int> vec;
        while (tmp > 0) {
            mod = tmp % 2;
            tmp = tmp / 2;
            vec.insert(vec.begin(), mod);           
        }
        for (auto x : vec) {
            std::cout << x;
        }
    }
    std::cout << std::endl;
}

/**
 * 输入一个正整数，转换为二进制表示的字符串
 * */
int main() {
    int n;
    while (std::cin >> n) {
        int2bin(n);
    }
    return 0;
}

• 八进制数转换成二进制数
  由于 2 和 8 都是 2 的幂值，两者很容易转换，
  如二进制数 111000 = 八进制数 70，八进制数 707 = 二进制数 111000111
  只需要按每3位对应转换即可。

思考：二进制和十六进制怎么方便的转换？

混合进制数的理解

混合进制数就是数值的每一个数字的基数可能都不同，如下可表示：
X = a₁ * R₁^n-1 + a₂ * R₂^n-2 + … + a_n * R_n⁰

比如 123， 1 是以 10 为基数的数，2 是以 8 为基数的数，3 是以 16 为基数的数，那么
123 = 1 * 10² + 2 * 8¹ + 3 * 16⁰

讨论：混合进制数有哪些方面的应用呢？