《PHP 实现 Base64 编码/解码》笔记

前言

早在去年 11 月底就已经看过《PHP 实现 Base64 编码/解码》这篇文章了，由于当时所掌握的位运算知识过于薄弱，所以就算是看过几遍也是囫囵吞枣一般，不出几日便忘记了其滋味。

只得其形，不知其意。

所以暗下决心写一篇阅读笔记，以此来较量是否掌握了其原理及位运算相关知识。但是作为一名拖延症患者，导致此事一再拖延，直至今日。

人总是趋利避害的。

记得刚出来实习的时候，室友大牛会截图问我一些代码是什么意思。我跟他说，你一行行的读，一边读一边写注释，等你读完就知道这些代码是什么意思。

对于一坨不认识的代码，首先是抗拒，但是为了生活又不得不做，于是开始烦躁起来，选择寻求他人或者搁置一旁。遇到这种情况，按照上面的方法一行行的写注释，写着写着心就静了下来，代码也理解了，既不麻烦他人也完成了任务。

放假前，在《C Primer Plus》一书中阅读了关于位运算的章节，对于位运算的一些概念有了基本的认识，所以当静下心来阅读《PHP 实现 Base64 编码/解码》文中的代码时，也还算是顺畅。

由于文中一些位运算代码十分巧妙，所以在阅读代码的时候也是一边写注释一边读，为了便于查看，带注释的代码放在文末。

Base64 字符映射表

这张表包含了 64 个字符，Base64 编码后的结果也是取自于这 64 个字符，每个字符用 6 位的二进制来表示。

PHP实现Base64加密算法

通过这张映射表，可以根据 Binary 找到对应的 Char，Index 的二进制去掉左侧两位就是 Binary 了。

举个例子，Index 51 的二进制是 00110011，一共有 8 位，去掉左侧两位就是 110011，对应的 Char 是 z;

Base64 编码的过程

假设现有字符串 123 需要编码，首先将每个字符的 ASCII 转成二进制后排列在一起。

// 1 的 ASCII 为 49，49 的二进制为 00110001
// 2 的 ASCII 为 50，50 的二进制为 00110010
// 3 的 ASCII 为 60，60 的二进制为 00110011

// 将二进制排列在一起
001100010011001000110011

上面的二进制为 24 位，正好可以拆分为 4 个 6 位的 Base64 字符。

1	001100 010011 001000 110011

再根据上面映射表中的 Binary 找到对应的 Char。

1 2	001100 010011 001000 110011 M T I z

所以字符串 123 经过 Base64 之后就是 MTIz 了。

虽然上面已经将 Base64 编码的过程基本上说完了，但是还有个很重要的问题：如果字符串的长度不是 3 的倍数怎么办？

举个例子，需要加密的字符串为 1234，长度为 4，不是 3 的倍数，多出了一个字符。

排列后的二进制位为 32 位，组成 5 个 6 位的 Base64 字符后还多出 2 位，多出来的总不能丢掉不管吧？所以需要对多出来的位进行补齐处理。

怎么补呢？上面已经说过，6 位可以组成一个 Base64 字符，那么只要再补上 4 位就可以组成一个完整的Base64 字符。

在这里我们偷偷的给字符串加了 4 位，怎么在解码时候知道编码时加了 4 位呢？很简单，只需要在编码结果后面加上两个 = 号。

所以字符串 1234 的编码结果为 MTIzNA==。

上面举的例子是多出一个字符的情况，如果多出两个字符呢？还是一样做补齐处理，不过只需要补上 2 位，在编码结果后面加上一个 = 号。

Base64 编码的代码实现

为了突出重点，这里会将每部分的代码单独提出来，补充一些源码中并不存在的代码，使得代码块能够单独运行。

排列字符二进制

首先将每个字符的 ASCII 转为二进制并排列在一起。

// 需要编码的字符串
$content = '123';

// 先将第一个字符左移16位，为剩下2个字符（每个字符8位）腾出16位的空间
$int_24 = (ord($content[0]) << 16)
    // 再将第二个字符左移8位，紧跟第一个字符后面
    | (ord($content[1]) << 8)
    // 最后一个字符放在剩下的8位里面
    | (ord($content[2]) << 0);

先理解一下上面的注释，在脑海中留一个大致的印象，然后再往后看。

$content[0] 的值为 1，通过 ord() 函数获取到 ASCII 值为 49，49 的二进制值为 00110001，然后将其左移 16 位，得到的二进制为 001100010000000000000000。

左移多少位是在二进制的右边加多少个 0 ，可以数一下二进制 00110001 的右边是不是多了 16 个 0，这 16 个 0 就是为剩下的两个字符留的。

$content[1] 的值为 2，ASCII 值为 50，50 的二进制为 00110010，左移 8 位后的二进制为 0011001000000000，然后通过位或运算将其放入二进制 001100010000000000000000 中，得到二进制 001100010011001000000000。

1
2
3

001100010000000000000000 // 第一个字符 ASCII 码左移16位后
        0011001000000000 // 第二个字符 ASCII 码左移8位后
001100010011001000000000 // 位或运算后

这样第二个字符的二进制就紧跟在第一个字符的二进制后面，这时后面还有空闲的 8 个 0 留给最后一个字符。

$content[2] 的值为 3，ASCII 为 60，60 的二进制为 00110011，然后使用位或运算直接放入上一步得到的二进制中。

1
2
3

001100010011001000000000 // 上一步得到的二进制
                00110011 // 60 的二进制
001100010011001000110011 // 位或后

此时，$int_24 的二进制值为 001100010011001000110011。

觉得看不清的话可以 ctrl f 分别搜索一下三个字符 ASCII 的二进制。

转换为 Base64 字符

接下来将 $int_24 的二进制分为 4 个 6 位的二进制，然后再根据二进制转换为 Base64 字符。

// 通过 normalToBase64Char() 方法将6位的二进制转换为 base64 字符
$ret .= self::normalToBase64Char($int_24 >> 18);
$ret .= self::normalToBase64Char(($int_24 >> 12) & 0x3f);
$ret .= self::normalToBase64Char(($int_24 >> 6) & 0x3f);
$ret .= self::normalToBase64Char($int_24 & 0x3f);

先来看一下 4 个 6 位二进制获取的过程。

第一个 6 位二进制，将 $int_24 右移 18 位得到了二进制 001100，右移就是移除右侧多少个位。

1 2	001100010011001000110011 // $int_24 的二进制 001100 // 右移 18 位后

第二个 6 位二进制，将 $int_24 右移 12 位，再通过位与 0x3f 保留右侧的 6 位，得到二进制 010011。

001100010011001000110011 // $int_24 的二进制
001100010011             // 右移 12 位后
      111111             // 0x3f 的十进制是63，二进制值是 111111
      010011             // 位与运算后

第三个 6 位二进制，将 $int_24 右移 6 位，再通过位与 0x3f 保留右侧的 6 位，得到二进制 001000。

001100010011001000110011 // $int_24 的二进制
001100010011001000       // 右移 6 位后
            111111       // 0x3f 的十进制是63，二进制值是 111111
            001000       // 位与运算后

第四个 6 位二进制，将 $int_24 位与 0x3f 保留右侧的 6 位，得到二进制 110011。

1
2
3

001100010011001000110011 // $int_24 的二进制
                  111111 // 0x3f 的十进制是63，二进制值是 111111
                  110011 // 位与运算后

再来看看 normalToBase64Char() 方法，这个函数的作用就是将 6 位二进制表示的值转为 Base64 字符。

private static function normalToBase64Char($num)
{
    if ($num >= 0 && $num <= 25) {
        return chr(ord('A') + $num);
    } else if ($num >= 26 && $num <= 51) {
        return chr(ord('a') + ($num - 26));
    } else if ($num >= 52 && $num <= 61) {
        return chr(ord('0') + ($num - 52));
    } else if ($num == 62) {
        return '+';
    } else {
        return '/';
    }
}

需要注意的是，这里的 $num 是上面分割出来的 6 位二进制表示的值，比如 001100 表示的值就是 12。$num 就是映射表中的 Base64 数值（Index）。

1 2	// 0b 表示001100是二进制的 echo 0b001100; // 12

通过映射表可以知道 001100 对应的是 M，那怎么给它们建立映射关系呢？

还是得从映射表中找规律，A 的 ASCII 值为 65，M 的 ASCII 值为 77，77 减 65 等于 12，正好是 001100 所表示的值。所以当 $num 的值大于等于 0，小于等于 25 时，$num 对应的 Base64 字符在 A ~ Z 之间，只需要将 $num 加上 A 的 ASCII 值 65 就可以得到对应的 Base64 字符了。

// 当 $num >= 0 && $num <= 25

// 0 的 6 位二进制为 000000
echo chr(ord('A') + 0b000000).PHP_EOL; // A

// 1 的 6 位二进制为 000001
echo chr(ord('A') + 0b000001).PHP_EOL; // B

// 2 的 6 位二进制位 000010
echo chr(ord('A') + 0b000010).PHP_EOL; // C

// 3 的 6 位二进制位 000011
echo chr(ord('A') + 0b000011).PHP_EOL; // D

通过上面我们可以知道 0 ~ 25 之间的 26 个数字分别对应 26 个 Base64 字符 A ~ Z，所以当 $num 大于 25 时，需要减去 26，得到的结果再加上 a 的 ASCII 值 97 就是对应的 Base64 字符的 ASCII 值。

// 当 $num >= 26 && $num <= 51

// 26 的 6 位二进制为 011010
echo chr(ord('a') + (0b011010 - 26)).PHP_EOL; // a

// 27 的 6 位二进制为 011011
echo chr(ord('a') + (0b011011 - 26)).PHP_EOL; // b

// 28 的 6 位二进制位 011100
echo chr(ord('a') + (0b011100 - 26)).PHP_EOL; // c

// 29 的 6 位二进制位 011101
echo chr(ord('a') + (0b011101 - 26)).PHP_EOL; // d

通过上面我们可以知道 26 ~ 51 之间的 26 个数字分别对应 26 个 Base64 字符 a ~ z, 所以在当 $num 大于 51 时，需要减去 52（26 个大写字母 + 26 个小写字母），得到的结果再加上 0 的 ASCII 值 48 就是对应的 Base64 字符的 ASCII 值。

// 当 $num >= 52 && $num <= 61

// 52 的 6 位二进制为 110100
echo chr(ord('0') + (0b110100 - 52)).PHP_EOL; // 0

// 53 的 6 位二进制为 110101
echo chr(ord('0') + (0b110101 - 52)).PHP_EOL; // 1

// 54 的 6 位二进制位 110110
echo chr(ord('0') + (0b110110 - 52)).PHP_EOL; // 2

// 55 的 6 位二进制位 110111
echo chr(ord('0') + (0b110111 - 52)).PHP_EOL; // 3

通过上面我们可以知道 52 ~ 61 之间的 10 个数字分别对应 10 个 Base64 字符 0 ~ 9。

当 $num 等于 62 时对应的 Base64 字符为 +，等于 63 时对应的 Base64 字符为 /。

到这里 normalToBase64Char() 方法就讲完了，将上面的 4 个 6 位二进制 001100、010011、001000、110011，传入方法中得到 M、T、I、z，所以 123 编码后就是 MTIz。

Base64 字符补齐

先看一下补齐处理的代码。

// 字符串长度
$len = strlen($content);
// 完整组合
$loop = intval($len / 3);
//剩余字符数，是否需要补齐
$rest = $len % 3;

if ($rest == 0) {
    return $ret;
} else if ($rest == 1) {
    // 如果多出1个字符，将其左移4位进行补齐
    $int_12 = ord($content[$loop * 3]) << 4;
    // 右移 6 位，剩余左侧 6 位
    $ret .= normalToBase64Char($int_12 >> 6);
    // 通过 0x3f (111111) 以掩码的方式取出右侧 6 位
    $ret .= normalToBase64Char($int_12 & 0x3f);
    $ret .= "==";
    return $ret;
} else {
    // 如果多出 2 个字符，需要补齐 2 位
    // 先将多出来的第一个字符左移 8 位，为多出来的第二个字符腾出位置
    // 然后再将整体向左移 2 位，使其可以拆分为 3 个 6 位的 base64 字符
    $int_18 = ((ord($content[$loop * 3]) << 8) | ord($content[$loop * 3 + 1])) << 2;
    // 右移 12 位，剩余左侧 6 位
    $ret .= normalToBase64Char($int_18 >> 12);
    // 右移 6 位，通过 0x3f (111111) 以掩码的方式取出剩余的右侧 6 位
    $ret .= normalToBase64Char(($int_18 >> 6) & 0x3f);
    // 通过 0x3f (111111) 以掩码的方式取出右侧 6 位
    $ret .= normalToBase64Char($int_18 & 0x3f);
    $ret .= "=";
    return $ret;
}

如果 $rest 等于 0，说明字符串长度是 3 的倍数，不需要补齐。

如果 $rest 等于 1，说明多出一个字符，将其 ASCII 值左移 4 位，得到二进制位长度为 12 位，正好可以拆分为 2 个 6 位的二进制。

// 这里用 1234 进行举例，多出来的字符为 4

00110100     // 4 的 ASCII 值为 52，二进制为 00110100
001101000000 // 左移 4 位后

将 $int_12 右移 6 位，得到剩下的 6 位。

1 2	001101000000 // $int_12 的二进制 001101 // 右移 6 位后

$int_12 位与 0x3f 得到右侧的 6 位。

1
2
3

001101000000 // $int_12 的二进制
      111111 // 0x3f 的十进制是63，二进制值是 111111
      000000 // 位与运算后

最后在编码结果后面加上 ==，表示多出一个字符。

如果 $rest 等于 2，说明多出两个字符，先将第一个字符左移 8 位，为第二个字符腾出位置，再通过位或运算将第二个字符放在第一个字符后面，两个字符的 ASCII 值排列后将整体左移 2 位，得到二进制位长度为 18 位，可以拆分为 3 个 6 位的二进制。

// 这里用 12345 进行举例，多出来的字符为 45

00110100            // 4 的 ASCII 值为 52，二进制为 00110100
0011010000000000    // 将第一个字符左移 8 位后
        00110101    // 5 的 ASCII 值位 53，二进制为 00110101
0011010000110101    // 位或运算后
001101000011010100  // 左移 2 位后

然后就是按 6 位一组二进制取出来，跟上面的操作差不多，就略过了，最后在编码结果后面加上 =，表示多出两个字符。

Base64 解码的过程

解码其实是编码的逆操作。

编码时：

将每个字符的 ASCII 的二进制排列在一起
以 6 位一组二进制进行拆分
将 6 位二进制转为 Base64 字符

解码时：

将每个 Base64 字符的 ASCII 值转为对应的 Base64 数值（Index）
将转换后的数值的二进制排列在一起
以 8 位一组二进制进行拆分
将 8 位二进制（其值是 ASCII 值）通过 chr() 函数转为字符

先根据末尾的 = 来判断补齐了几位，如果进行了补齐处理，将末尾的 4 个字符截取出来，在最后进行处理，使得前面剩余的字符可以 4 个字符一组。

比如 MTIzNA==，截取末尾的 4 个字符 NA==，剩余的 MTIz 可以组成一组。MTIzNDU= 截取末尾的 4 个字符 NDU=，剩余的 MTIz 组成一组。

假设现有 MTIzNA== 需要解码，截取末尾后剩余 MTIz。首先将每个字符的 ASCII 通过 base64CharToInt() 方法进行转换成对应的 Base64 数值（Index），再将转换后的数值的二进制排列起来，排列时去除了每个素质的二进制的左侧两位，最终得到 00001100010011001000110011。

// M 的 ASCII 为 77，转换后的 ASCII 为 12，12 的二进制为 00001100
// T 的 ASCII 为 84，转换后的 ASCII 为 19，19 的二进制为 00010011
// I 的 ASCII 为 73，转换后的 ASCII 为 8，8 的二进制为 00001000
// z 的 ASCII 为 122，转换后的 ASCII 为 51，51 的二进制为 00110011

00001100000000000000000000 // 将 12 的二进制左移 18 位，
      00010011000000000000 // 将 19 的二进制左移 12 位
00001100010011000000000000 // 位或后
            00001000000000 // 将 8 的二进制左移 6 位
00001100010011001000000000 // 位或后
                  00110011 // 51 的二进制
00001100010011001000110011 // 位与后

这里的 00001100010011001000110011 共有 26 位，因为第一个字符的左侧两位并未被移除，将其与 16777215（二进制为 24 个 1）进行位与运算，使其变成 24 位的二进制 001100010011001000110011，但是操作前后的编码结果并未发生改变，所以这里猜测左侧的 00 可以忽略（或者说每个位的默认值就是 0）。

最终得到的 24 位二进制与编码时排列后的的二进制是一样的，所以接下来只需要按照 8 位一组进行分割就可以得到原文的 ASCII 值，再通过 chr() 函数获取 ASCII 值对应的字符。

// 排列后的二进制
001100010011001000110011

00110001 00110010 00110011
    1       2        3

接下来处理补齐的部分 NA==，有两个 = 说明编码时补齐了 4 位，多出了一个字符。

将第一个字符左移 6 位，为第二个字符腾出位置，将第二个字符或放在第一个字符后面。

00001101        // N 对应的 Base64 数值为 13，13 的二进制为 00001101
00001101000000  // 左移 6 位后
      00000000  // A 对应的 Base64 数值为 0，0 的二进制为 00000000
00001101000000  // 位或后
0000110100      // 右移 4 位后

同样得到的二进制 0000110100 左侧多了两个 0，原因与上面一样，这里最终得到的是 00110100，通过 chr() 函数获取对应的字符为 4。

所以 MTIzNA== 解码后的结果是 1234。

补齐 2 位的解码处理跟补齐4位差不多，这里就不重复了。

Base64 解码的代码实现

碍于篇幅长度这里就不讲解码的代码实现了，如果搞懂了上面的编码实现，那么阅读解码的代码也是没什么问题的，不懂的话可以配合文末的带注释的代码进行理解。

这里着重说一下 base64CharToInt() 方法。

在编码时，我们通过 normalToBase64Char() 方法将一个 6 位的二进制转成了 Base64 字符，这里的 6 位二进制所表示的值就是 Base64 数值，也就是映射表中的 Index。

所以 base64CharToInt() 方法就是将 Base64 字符转成 Base64 数值（Index）。

private static function base64CharToInt($num)
{
    // 因为在转换为 base64 字符时加了相应的值
    // 在解码时需要再减去
    if ($num >= 65 && $num <= 90) {
        // 65 == A
        return ($num - 65);
    } else if ($num >= 97 && $num <= 122) {
        // 97 == a
        return ($num - 97) + 26;
    } else if ($num >= 48 && $num <= 57) {
        // 48 == 0
        return ($num - 48)+52;
    } else if ($num == 43) {
        // 43 == +
        return 62;
    } else {
        return 63;
    }
}

这里是根据 Base64 字符的 ASCII 值 ($num) 来判断加/减多少数值才能得到原来的值。

65 ~ 90 对应的是 A ~ Z。
97 ~ 122 对应的是 a ~ z。
48 ~ 57 对应的是 0 ~ 9。
43 对应的是 +，编码时 $num 为 62 就返回 +，所以解码时返回 62。
47 对应的是 /，编码时 $num 为 63 就返回 /，所以解码时返回 63。

可以对照着 normalToBase64Char() 部分来理解。

带注释的源码

注释中一些关于字符的描述需要联系代码来理解其本意。

比如在编码的注释中：

1	先将第一个字符左移16位，为剩下2个字符（每个字符8位）腾出16位的空间

实际上左移 16 位的值是第一个字符的 ASCII 值，并不是字符本身。

在解码的注释中：

1	将第一个字符左移 18 位，为后面的 3 个字符腾出位置

跟编码时一样，左移 18 位的并不是字符本身，而是第一个字符的 Base64 数值的 ASCII 值。

class Base64
{
    /**
     * 将 6 位二进制表示的值转为 Base64 字符
     * @param $num
     * @return string
     */
    private static function normalToBase64Char($num)
    {
        if ($num >= 0 && $num <= 25) {
            return chr(ord('A') + $num);
        } else if ($num >= 26 && $num <= 51) {
            return chr(ord('a') + ($num - 26));
        } else if ($num >= 52 && $num <= 61) {
            return chr(ord('0') + ($num - 52));
        } else if ($num == 62) {
            return '+';
        } else {
            return '/';
        }
    }

    /**
     * 将 Base64 字符 的 ASCII 值转为对应的 Base64 数值(Index)
     * @param $num
     * @return int
     */
    private static function base64CharToInt($num)
    {
        // 因为在转换为 base64字符时加了相应的值
        // 在解码时需要再减去
        if ($num >= 65 && $num <= 90) {
            // 65 == A
            return ($num - 65);
        } else if ($num >= 97 && $num <= 122) {
            // 97 == a
            return ($num - 97) + 26;
        } else if ($num >= 48 && $num <= 57) {
            // 48 == 0
            return ($num - 48)+52;
        } else if ($num == 43) {
            // 43 == +
            return 62;
        } else {
            return 63;
        }
    }

    public static function encode($content)
    {
        // 字符串长度
        $len = strlen($content);
        // 完整组合
        $loop = intval($len / 3);
        //剩余字符数，是否需要补齐
        $rest = $len % 3;
        //首先计算完整组合
        for ($i = 0; $i < $loop; $i++) {
            $base_offset = 3 * $i;
            // 每次取3个字符，一个字符占8位，总共24位

            // 先将第一个字符左移16位，为剩下2个字符（每个字符8位）腾出16位的空间
            $int_24 = (ord($content[$base_offset]) << 16)
                // 再将第二个字符左移8位，紧跟第一个字符后面
                | (ord($content[$base_offset + 1]) << 8)
                // 最后一个字符放在剩下的8位里面
                | (ord($content[$base_offset + 2]) << 0);


            // 0x3f 转为十进制是63，二进制值是 111111，这里的 0x3f 相当于是掩码
            // 后面的每次位移运算都只取6位，就得到了4个数字
            // 将 $int_24 向右移 18 位，得到 base64 第一个字符的二进制，也就是  $int_24 最左侧的 6 位
            // 再通过 normalToBase64Char 方法将4个数字转成 base64 那张表对应的字符

            // 通过 normalToBase64Char() 方法将6位的二进制转换为 base64 字符
            $ret .= self::normalToBase64Char($int_24 >> 18);
            $ret .= self::normalToBase64Char(($int_24 >> 12) & 0x3f);
            $ret .= self::normalToBase64Char(($int_24 >> 6) & 0x3f);
            $ret .= self::normalToBase64Char($int_24 & 0x3f);
        }
        // 如果字符串长度刚好是 3 的整数倍时，上面的 for 循环已经将字符串处理完了
        // 不需要进行补齐处理
        if ($rest == 0) {
            return $ret;
        } else if ($rest == 1) {
            // 如果多出1个字符，此时需要补齐4位，使其可以拆分为两个6位的 base64 字符
            $int_12 = ord($content[$loop * 3]) << 4;
            // 向右移 6 位，剩余左侧 6 位
            $ret .= self::normalToBase64Char($int_12 >> 6);
            // 通过 0x3f (111111) 以掩码的方式取出右侧 6 位
            $ret .= self::normalToBase64Char($int_12 & 0x3f);
            $ret .= "==";
            return $ret;
        } else {
            // 如果多出 2 个字符，需要补齐 2 位
            // 先将多出来的第一个字符左移 8 位，为多出来的第二个字符腾出位置
            // 然后再将整体向左移 2 位，使其可以拆分为 3 个 6 位的 base64 字符
            $int_18 = ((ord($content[$loop * 3]) << 8) | ord($content[$loop * 3 + 1])) << 2;
            // 右移 12 位，剩余左侧 6 位
            $ret .= self::normalToBase64Char($int_18 >> 12);
            // 右移 6 位，通过 0x3f (111111) 以掩码的方式取出剩余的右侧 6 位
            $ret .= self::normalToBase64Char(($int_18 >> 6) & 0x3f);
            // 通过 0x3f (111111) 以掩码的方式取出右侧 6 位
            $ret .= self::normalToBase64Char($int_18 & 0x3f);
            $ret .= "=";
            return $ret;
        }
    }

    public static function decode($content)
    {
        $len = strlen($content);
        if ($content[$len - 1] == '=' && $content[$len - 2] == '=') {
            //说明加密的时候，剩余1个字节，补齐了4位，也就是左移了4位，所以除了最后包含的2个字符，前面的所有字符可以4个字符一组
            $last_chars = substr($content, -4);
            $full_chars = substr($content, 0, $len - 4);
            $type = 1;
        } else if ($content[$len - 1] == '=') {
            //说明加密的时候，剩余2个字节，补齐了2位，也就是左移了2位，所以除了最后包含的3个字符，前面的所有字符可以4个字符一组
            $last_chars = substr($content, -4);
            $full_chars = substr($content, 0, $len - 4);
            $type = 2;
        } else {
            $type = 3;
            $full_chars = $content;
        }

        //首先处理完整的部分
        $loop = strlen($full_chars) / 4;
        $ret = "";
        for ($i = 0; $i < $loop; $i++) {
            $base_offset = 4 * $i;
            // 每次取 4 个 base64 字符，一个字符占 6 位，总共 24 位
            // 将第一个字符左移 18 位，为后面的 3 个字符腾出位置
            $int_24 = (self::base64CharToInt(ord($full_chars[$base_offset])) << 18)
                // 将第二个字符左移 12 位，紧跟在第一个字符后面
                | (self::base64CharToInt(ord($full_chars[$base_offset + 1])) << 12)
                // 将第三个字符左移 8 位，紧跟在第二个字符后面
                | (self::base64CharToInt(ord($full_chars[$base_offset + 2])) << 6)
                // 将第四个字符放在第三个字符后面
                | (self::base64CharToInt(ord($full_chars[$base_offset + 3])) << 0);

            // 右移 16 位，得到解码后第一个字符（24 - 16 = 8）
            $ret .= chr($int_24 >> 16);
            // 右移 8 位，再通过掩码 0xff(11111111) 得到解码后的第二个字符
            $ret .= chr(($int_24 >> 8) & 0xff);
            // 通过掩码 0xff(11111111) 得到最后一个字符
            $ret .= chr($int_24 & 0xff);
        }

        //紧接着处理补齐的部分
        if ($type == 1) {
            // 多出一个字符
            // 先将补齐的第一个字符左移 6 位，给第二个字符腾出位置
            $int_12 = self::base64CharToInt(ord($last_chars[0])) << 6;
            // 将第二个字符放入刚腾出来位置中，再将整体右移 4 位，保留 8 位，正好一个十进制数
            $int_8 = ($int_12 | self::base64CharToInt(ord($last_chars[1]))) >> 4;
            // 再根据 ASCII 值获取字符
            $ret .= chr($int_8);
        } else if ($type == 2) {
            // 多处两个字符
            // 首先将补齐的第一个字符左移 12 位，为剩余的两个字符腾出位置
            $l_two_chars = ((self::base64CharToInt(ord($last_chars[0])) << 12)
                    // 将第二个字符左移 6 位，放在第一个字符的后面
                    | (self::base64CharToInt(ord($last_chars[1])) << 6)
                    // 将第三个字符放在剩余的 6 位中
                    // 将整体右移 2 位，此时正好 16 位，两个字符的长度
                    | (self::base64CharToInt(ord($last_chars[2])) << 0)) >> 2;
            // 左移 8 位得到解码的第一个字符
            $ret .= chr($l_two_chars >> 8);
            // 通过 0xff(11111111) 作为掩码，得到右侧剩余的 8 位
            $ret .= chr($l_two_chars & 0xff);
        }
        return $ret;
    }
}

最后

原本在写完注释后，觉得对于 Base64 的实现已经理解的差不多了，但是在写这篇文章的时候，发现之前一些自认为理解的逻辑没办法写出来，主要原因还是没有理解透彻，所以在写的时候不能行云流水。

因为疫情的原因延期上班，公司是内网开发，没办法远程办公，所以就变成了延长放假时间。

每天日夜颠倒，看电影打游戏，三四个小时放不下手机。整个人变成了废柴状态，食不知味，玩不尽兴，内心极度焦虑。

直到我拿出笔记本，绞尽脑汁的写着这篇文章，我的焦虑、迷茫、空虚才找到了出口。