19.1-字典扁平化和base64编码实现

一个人最稀缺的机会就是选择的机会，当你还有能力和意愿做出选择的时候，我劝你一定不要迟疑。

人生中关键的选择节点并不多，如果有可能，那你就一定要跳出舒适区，追求一下自己想要的生活。如果你不想等老了后悔，那就一定要珍惜选择的机会。

相比于因为生活不如意带来的的持续痛苦，我还是劝你选择改变带来的阵痛。

递归不一定没有效率，看你怎么写！
处理递归问题的套路：

本章总结：

1.简化问题，拆分问题；递归的解决方案、扁平化解决方案；
2.弄懂base64,就懂字符、字节编码问题；
3.位运算是效率非常非常高的方法，

练习1：扁平化一个字典

raw_dict = {'a':{'b':1,'c':2}, 'd':{'e':3, 'f':{'g':4}}}
target_dict = {'a.c':2, 'd.e':3, 'd.f.g':4, 'a.b':1} 

# 递归问题套路：

src = {'a':{'b':1,'c':2}, 'd':{'e':3, 'f':{'g':4}}}
target = {}

def flatmap(src:dict,prefix=''):   # 'a':{'b':1,'c':2}
    
    for k,v in src.items():
        if isinstance(v,(dict,)):
            prefix = prefix + k + '.'
            flatmap(v, prefix)
        else:
            target[prefix + k] = v
    return target
    
print(flatmap(src))
-----------------------------------------------------
{'a.b': 1, 'a.c': 2, 'a.d.e': 3, 'a.d.f.g': 4}

正确解法：
src = {'a':{'b':1,'c':2}, 'd':{'e':3, 'f':{'g':4}}}
def flatmap(src:dict):
    target = {}
    def _flatmap(src:dict,prefix=''):   # 'a':{'b':1,'c':2}
        #target = {}
        for k,v in src.items():
            if isinstance(v,(dict,)):
                prefix = prefix + k + '.'
                _flatmap(v, prefix)
                prefix = ''
            else:
                target[prefix + k] = v
    _flatmap(src)
    return target

print(flatmap(src))
-------------------------------------------------------------------------
{'a.b': 1, 'a.c': 2, 'd.e': 3, 'd.f.g': 4}

base64原理简介

base64可以理解为一种加密算法，用64个常见字符来表示8字节的二进制数字。

64符：ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/

base64转换后的结果只会出现这64个字符，这也是base64名字的由来。(由于不同的应用场景，当+或/有特殊含义时，这两个字符被换成了其他字符，那属于base64的变种)。

那64个字符怎么表示8字节的二进制数字呢？

首先，上面的64个字符按顺序分别对应了十进制数字的0到63，可以理解为上面的字符串的索引。

其次，因为一个8位二进制数字转换为十进制后表示的是0到255。所以base64会物理上将3个8位(38=24位)的二进制数据连在一起，然后切分成4个6位(46=24位)的二进制数据，然后再在这4个6位二进制数据的前面都补两个0，补满8位。这样处理后的二进制数字转换为十进制后表示的是0到63。

这刚好与上面的0到63个字符对应。可以参考下面的图片。

对于需要加密的内容，base64都会先将其转换为8位的二进制数据，然后进行上面的处理。

练习2：实现Base64编码：

要求自己实现算法，不用库；