Python基本数据结构之二进制
二进制
---->ASCII :只能存英文和拉丁字符。一个字符占一个字节，8位
----->gb2312:只能6700多个中文，1980
------->gbk1.0：村落2万多字符，1995
--------> gb18030:2000 ,27000中文
---------> unicode: utf-32: 一个字符占4个字节
utf-16: 一个字符占2个字节或2个以上
utf-8: 一个英文用ASCII 码来存，一个中文占3个字节
in python2
默认编码是ASCII码
in python3
默认是unicode
encode会在编码的同时，会把数据转成byte类型
encode会在解码的同时，会把byte类型转成字符串
b = byte = 字节类型 单独的一个数据类型 = 【0-255】
假如，战国时期两个国家要打仗了，我们垒了城墙，每隔一段就有兵镇守，现在有人来攻打我们了，然后我们是不是得通知其他人有人来打我们来了？怎么通知？
- 派个人跑着去？等人回来，仗打完了
- 飞鸽传书？不靠谱，鸽子会被敌人射下来做烧烤
- 点狼烟信号，可行
好了，现在有5000精兵来打你了，你点了根狼烟搬救兵，从东边来了10个人，西边来了10个人，20个人来了，和你们一起战死了。
这怎么办？
我们不能这么保守了，只要我一点狼烟说有人来打我们了，先来他10000人，结果来了200个敌人，我们呼啦啦来一大堆人，是不是浪费资源啊？
我们是不是除了告诉人家要打仗了，还得告诉别人来了多少人啊？那我们怎么告诉？
来一个人点一根？来了5000人，点5000根，不用打了，自己给自己烧死了
那好我们就约定，来10个人点1根，来100个人点2根，来1000个人点3根，来5000个点4根，来10000个点5根。。。以此类推，恭喜你， 这样确实就能解决问题啦，粗略的能告诉友军来了多少敌人。
但现在友军将领提了一个变态的要求，你必须精确的告诉他一共来了多少敌人，他才安排来救援。 如何精确传送到底有多少个敌人？
各位同学可以自行思考研究5分钟，但我估计你想不出来哈哈。
好了，现在来看看我的方法。。。
假如我们有20个狼烟孔，狼烟孔点燃了代表有人，没点燃代表没人。
这时候，1个敌人来了，点1根狼烟
现在2个敌人来了，怎么办？再点一根狼烟，把20根狼烟都点上能表示20个人。。。这肯定不行。我们这样，把
第一个狼烟孔灭掉，点燃第二个，这样只点燃第二个孔就代表两个人
现在3个敌人来了，怎么办？把第一个狼烟孔点着了就表示3个人
那如果来了4个人敌人，现在有两根狼烟都点着了只能表示3个人，表示4个人，做得到么？臣妾做不到啊～～～
不过还记得么？之前使用2根狼烟只能表示2个人，现在我们通过一些奇淫巧技是不是表达了4种状态(0,1,2,3)啦。。。
看看眼下这4个可恶的敌人吧，咱们用这两根狼烟已经装不下他们了，所以我们只好再点一根，同时我们还要灭掉前面的两根，因为第三根这一根狼烟就可以表示4个敌人
接下来我们以此类推，烟不够了就往后多点一根，最终就出现这样的情况了，各位算算这是多少敌人？
很简单，把红色柱子代表的值加起来就行了对吧,一共247个敌人。
到此，友军将领的变态需求终于满足啦。。。
最后补充下，算敌人个数时，你要把每个红柱子加起来，柱子越多，算的越慢。 其实有快速算法，你发现没有，每根柱子所代表的值 就是此柱及其前面柱子的多少次方。
好，同学们，快帮我算出来，如果来61352个敌人的话，狼烟如何排列？
二进制定义
二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二”，由18世纪德国数理哲学大师莱布尼兹发现。当前的计算机系统使用的都是二进制系统，数据在计算机中主要是以补码的形式存储的。计算机中的二进制则是一个非常微小的开关，用“开”来表示1，“关”来表示0。
我们发现刚刚我们讲述的狼烟的故事和现在这个新理论出奇相似。假设狼烟点燃用1表示，狼烟灭掉用0表示，那么刚刚我们用狼烟表示百万雄师的理论就可以用在计算机上，这种表示数字的方式就叫做二进制。
你可能会觉得发明计算机的人思路轻奇，为什么要多此一举的用这种方式来表达数字，但事实上计算机不像我们这样智能，CPU是一个包含上亿个精巧的晶体管的芯片集合，晶体管表达感情的方式很简单，就是通过高低电压(有电没电)，低电压的时候表示0，高电压的时候表示1，因此最终能让计算机理解的就只有0和1而已。
二进制与十进制转换
其实刚刚在无形中我们已经将10进制转换成2进制了，现在我们要再总结一遍。
刚才我们已经发现，二进制的第n位代表的十进制值都刚好遵循着2的n次方这个规律
填位大法：
先把他们代表的值依次写出来，然后再根据10进制的值把数填到相应位置，就好了～～～
十进制转二进制方法相同，只要对照二进制为1的那一位对应的十进制值相加就可以了。
