程序媛

周末班——day2

阅读目录

上节拾遗

量的创建与id

例1:name = 'oldboy'

首先,当我们定义了一个变量name = ‘oldboy’的时候,在内存中其实是做了这样一件事:

程序开辟了一块内存空间,将‘oldboy’存储进去,再让变量名name指向‘oldboy’所在的内存地址。如下图所示:

2:两个变量名一个值

提问:当我执行下面这段代码的时候,程序是怎么处理的呢?

name1 = 'oldboy'
name2 = 'oldboy'

我们猜想会有两种可能:

第一种情况:程序分别在内存中开辟了两块儿空间来存储‘oldboy’这个值,并且让name1和name2指向这两个值。如下左图

第二种情况:由于两个值内容一致,所以程序只开辟一块儿空间存储‘oldboy’,并让name1和name2只想着个值。如下右图

提问:大家来猜测一下会是哪种情况?

 

其实上面的两种猜想都是对的。正常情况下字符串在内存里就是如我们猜想的第一种情况一样,每一次创建一个变量都会在内存中申请一块儿空间。

但是,python认为一些“看起来像python标识符的字符”和小整数字在开发中是常用的,因此出于节省内存的角度思考,对于这部分字符串和数字做出了优化[-5,257),python解释器会由于要定义的新变量内容与之前定义过的变量内容相同而不让这部分内容占用新的内存空间。

我们如何证明我们的想法呢?

python为我们提供了一个id()方法,可以查看一个变量的内存地址。

>>> name1 = 'oldboy'
>>> name2 = 'oldboy'
>>> name1_id = id(name1)
>>> name2_id = id(name2)
>>> print(name1_id,name2_id)
(4459387232, 4459387232)
View Code

执行完这段代码就基本验证了我们的思想,由于‘oldboy’是一个简单的字符串,因此python解释器做了优化,内存里只有一个‘oldboy’,name1和name2都指向同一块儿内存地址。

如果是长字符串呢?就米有优化机制啦!

>>> a = 'this is a very long sentence'
>>> b = 'this is a very long sentence'
>>> id(a)
4394464720
>>> id(b)
4394464640
View Code

对于[-5,257)范围内的数字也有优化机制: 

>>> a = 256
>>> b = 256
>>> id(a)
4297546112
>>> id(b)
4297546112

>>> a = -5
>>> b = -5
>>> id(a)
4297537760
>>> id(b)
4297537760
View Code

但是超过这个范围可就不太行了:

>>> a=257
>>> b=257
>>> id(a)
4402490032
>>> id(b)
4403650768


>> a = -6
>>> b=-6
>>> id(a)
4402490032
>>> id(b)
4403650768
View Code

例3:一个变量名2个值

提问:如果像下面这样写自己的代码,最终打印name会得到什么结果?

name = 'oldboy'
name = 'alex'
print(name)

我想大家的答案是一致的,name此时应该是‘alex’,当我们在程序中对变量进行重复赋值时,就是对一个变量进行修改.

代码解读:

程序先申请了一块内存空间来存储‘oldboy’,让name变量名指向这块内存空间

读到name=‘alex’之后又申请了另一块内存空间来存储‘alex’,并让原本指向‘oldboy’内存的链接断开,让name再指向‘alex’。

如下图所示:

例4:变量的赋值与修改

提问:如果像下面这样写自己的代码,最终打印name1和name2会分别得到什么结果?

name1 = 'oldboy'
name2 = name1
name1 = 'alex'
print(name1,name2)

这里大家就会产生一些争论了,先执行一下给大家看。

要想知道上面问题的结果是为什么,首先要了解在内存中两个变量的存储情况。

 

从上面的示意图中我们可以知道,当执行name2=name1这句话的时候,事实上是让name2指向了‘oldboy’所在的内存地址。

修改name1的值,相当于断开了name1到‘oldboy’的链接,重新建立name1和‘alex’之间的链接。在这个过程中,始终没有影响到name2和‘oldboy‘之间的关系,因此name2还是‘oldboy’,而name1变成了‘alex’。

身份运算

 

二进制

二进制,是计算技术中广泛采用的一种数制,由德国数理哲学大师莱布尼茨于1679年发明。二进制数据是用0和1两个数码来表示的数。它的基数为2,进位规则是“逢二进一”,借位规则是“借一当二”。当前的计算机系统使用的基本上是二进制系统,数据在计算机中主要是以补码的形式存储的。计算机中的二进制则是一个非常微小的开关,用“开”来表示1,“关”来表示0。
20世纪被称作第三次科技革命的重要标志之一的计算机的发明与应用,因为数字计算机只能识别处理由‘0’.‘1’符号串组成的代码。其运算模式正是二进制。19世纪爱尔兰逻辑学家乔治布尔对逻辑命题的思考过程转化为对符号"0''.''1''的某种代数演算,二进制是逢2进位的进位制。0、1是基本算符。因为它只使用0、1两个数字符号,非常简单方便,易于用电子方式实现。

进制转换

其实刚刚在无形中我们已经将10进制转换成2进制了,现在我们要再总结一遍。

刚才我们已经发现,二进制的第n位代表的十进制值都刚好遵循着2的n次方这个规律

填位大法:

先把他们代表的值依次写出来,然后再根据10进制的值把数填到相应位置,就好了~~~

十进制转二进制方法相同,只要对照二进制为1的那一位对应的十进制值相加就可以了。

字符编码

通过上一节讲的二进制的知识,大家已经知道计算机只认识二进制,生活中的数字要想让计算机理解就必须转换成二进制。十进制到二进制的转换只能解决计算机理解数字的问题,那么文字要怎么让计算机理解呢?

于是我们就选择了一种曲线救国的方式,既然数字可以转换成十进制,我们只要想办法把文字转换成数字,这样文字不就可以表示成二进制了么?

 

可是文字应该怎么转换成数字呢?就是强制转换

我们自己强行约定了一个表,把文字和数字对应上,这张表就相当于翻译,我们可以拿着一个数字来对比对应表找到相应的文字,反之亦然。

ASCII码

可以先让学生看图片,然后再介绍ascii码

假如我们就已经有这么一张表了

 

ASCII(American Standard Code for Information Interchange,美国信息交换标准代码)是基于拉丁字母的一套电脑编码系统,主要用于显示现代英语和其他西欧语言。它是现今最通用的单字节编码系统,并等同于国际标准ISO/IEC 646。

由于计算机是美国人发明的,因此,最早只有127个字母被编码到计算机里,也就是大小写英文字母、数字和一些符号,这个编码表被称为ASCII编码,比如大写字母 A的编码是65,小写字母 z的编码是122。后128个称为扩展ASCII码。

那现在我们就知道了上面的字母符号和数字对应的表是早就存在的。那么根据现在有的一些十进制,我们就可以转换成二进制的编码串。

比如

一个空格对应的数字是0 翻译成二进制就是0(注意字符'0'和整数0是不同的)
一个对勾√对应的数字是251 翻译成二进制就是11111011

提问:假如我们要打印两个空格一个对勾 写作二进制就应该是 0011111011但是 但是问题来了,我们怎么知道从哪儿到哪儿是一个字符呢?

正是由于这些字符串长的长,短的短,写在一起让我们难以分清每一个字符的起止位置,所以聪明的人类就想出了一个解决办法,既然一共就这255个字符,那最长的也不过是11111111八位,不如我们就把所有的二进制都转换成8位的,不足的用0来替换。

这样一来,刚刚的两个空格一个对勾就写作000000000000000011111011,读取的时候只要每次读8个字符就能知道每个字符的二进制值啦。

在这里,每一位0或者1所占的空间单位为bit(比特),这是计算机中最小的表示单位

每8个bit组成一个字符,这是计算机中最小的存储单位(毕竟你是没有办法存储半个字符的)orz~

要不要举例子说单位?就像我们形容长度会有厘米、分米、米之分,在计算机里也有自己的计量数据大小的单位

人民币的例子:给了你好多钱,假如没有万-十万

bit 位,计算机中最小的表示单位
8bit = 1bytes 字节,最小的存储单位,1bytes缩写为1B
1KB=1024B
1MB=1024KB
1GB=1024MB
1TB=1024GB
1PB=1024TB
1EB=1024PB
1ZB=1024EB
1YB=1024ZB
1BB=1024YB

 

提问:学完ascii码,作为一个英文程序员来说,基本圆满了。但是作为一个中国程序员,你是不是觉得少了点儿什么?(再给学生看一下ascii码表)

GBK和GB2312

显然,对于我们来说能在计算机中显示中文字符是至关重要的,然而刚学习的ASCII表里连一个偏旁部首也没有。所以我们还需要一张关于中文和数字对应的关系表。之前我们已经看到了,一个字节只能最多表示256个字符,要处理中文显然一个字节是不够的,所以我们需要采用两个字节来表示,而且还不能和ASCII编码冲突,所以,中国制定了GB2312编码,用来把中文编进去。

你可以想得到的是,全世界有上百种语言,日本把日文编到Shift_JIS里,韩国把韩文编到Euc-kr里,

各国有各国的标准,就会不可避免地出现冲突,结果就是,在多语言混合的文本中,显示出来会有乱码。

Unicode

因此,Unicode应运而生。Unicode把所有语言都统一到一套编码里,这样就不会再有乱码问题了。

Unicode标准也在不断发展,但最常用的是用两个字节表示一个字符(如果要用到非常偏僻的字符,就需要4个字节)。现代操作系统和大多数编程语言都直接支持Unicode

现在,捋一捋ASCII编码和Unicode编码的区别:

ASCII编码是1个字节,而Unicode编码通常是2个字节。

字母AASCII编码是十进制的65,二进制的01000001

字符0ASCII编码是十进制的48,二进制的00110000

汉字“中”已经超出了ASCII编码的范围,用Unicode编码是十进制的20013,二进制的01001110 00101101

你可以猜测,如果把ASCII编码的AUnicode编码,只需要在前面补0就可以,因此,AUnicode编码是00000000 01000001

新的问题又出现了:如果统一成Unicode编码,乱码问题从此消失了。但是,如果你写的文本基本上全部是英文的话,用Unicode编码比ASCII编码需要多一倍的存储空间,在存储和传输上就十分不划算。

UTF-8

所以,本着节约的精神,又出现了把Unicode编码转化为“可变长编码”的UTF-8编码。UTF-8编码把一个Unicode字符根据不同的数字大小编码成1-6个字节,常用的英文字母被编码成1个字节,汉字通常是3个字节,只有很生僻的字符才会被编码成4-6个字节。如果你要传输的文本包含大量英文字符,用UTF-8编码就能节省空间:

字符 ASCII Unicode UTF-8
A 01000001 00000000 01000001 01000001
x 01001110 00101101 11100100 10111000 10101101

从上面的表格还可以发现,UTF-8编码有一个额外的好处,就是ASCII编码实际上可以被看成是UTF-8编码的一部分,所以,大量只支持ASCII编码的历史遗留软件可以在UTF-8编码下继续工作。

搞清楚了ASCIIUnicodeUTF-8的关系,我们就可以总结一下现在计算机系统通用的字符编码工作方式:

在计算机内存中,统一使用Unicode编码,当需要保存到硬盘或者需要传输的时候,就转换为UTF-8编码。

用记事本编辑的时候,从文件读取的UTF-8字符被转换为Unicode字符到内存里,编辑完成后,保存的时候再把Unicode转换为UTF-8保存到文件。

文件存取编码转换图

 

常用编码介绍一览表

编码 制定时间 作用 所占字节数
ASCII 1967年 表示英语及西欧语言 8bit/1bytes
GB2312 1980年 国家简体中文字符集,兼容ASCII 2bytes
Unicode 1991年 国际标准组织统一标准字符集 2bytes
GBK 1995年 GB2312的扩展字符集,支持繁体字,兼容GB2312 2bytes
UTF-8 1992年 不定长编码 1-3bytes

 

基本数据类型

不可变数据类型

数字&字符串

数字和字符串  : http://www.cnblogs.com/Eva-J/articles/6898648.html

可变数据类型

列表

列    表  : http://www.cnblogs.com/Eva-J/articles/6923824.html

元组

元    组  :http://www.cnblogs.com/Eva-J/articles/6957073.html

字典

字    典  :http://www.cnblogs.com/Eva-J/articles/6940054.html

练习题

1、请用代码实现:利用下划线将列表的每一个元素拼接成字符串,li=[‘alex’, ‘eric’, ‘rain’]

2、查找列表中元素,移除每个元素的空格,并查找以a或A开头并且以c结尾的所有元素。

  1. li = ["alec", " aric", "Alex", "Tony", "rain"
  2. tu = ("alec", " aric", "Alex", "Tony", "rain"
  3. dic = {'k1': "alex", 'k2': ' aric', "k3": "Alex", "k4": "Tony"}

3、写代码,有如下列表,按照要求实现每一个功能

li=[‘alex’, ‘eric’, ‘rain’]

    • 计算列表长度并输出
    • 列表中追加元素“seven”,并输出添加后的列表
    • 请在列表的第1个位置插入元素“Tony”,并输出添加后的列表
    • 请修改列表第2个位置的元素为“Kelly”,并输出修改后的列表
    • 请删除列表中的元素“eric”,并输出修改后的列表
    • 请删除列表中的第2个元素,并输出删除的元素的值和删除元素后的列表
    • 请删除列表中的第3个元素,并输出删除元素后的列表
    • 请删除列表中的第2至4个元素,并输出删除元素后的列表
    • 请将列表所有的元素反转,并输出反转后的列表
    • 请使用for、len、range输出列表的索引
    • 请使用enumrate输出列表元素和序号(序号从100开始)
    • 请使用for循环输出列表的所有元素

4、写代码,有如下列表,请按照功能要求实现每一个功能

  1. li = ["hello", 'seven', ["mon", ["h", "kelly"], 'all'], 123, 446]
    • 请根据索引输出“Kelly”
    • 请使用索引找到’all’元素并将其修改为“ALL”,如:li[0][1][9]…

5、有如下变量,请实现要求的功能

  1. tu = ("alex", [11, 22, {"k1": 'v1', "k2": ["age", "name"], "k3": (11,22,33)}, 44])
    • 讲述元组的特性
    • 请问tu变量中的第一个元素“alex”是否可被修改?
    • 请问tu变量中的”k2”对应的值是什么类型?是否可以被修改?如果可以,请在其中添加一个元素“Seven”
    • 请问tu变量中的”k3”对应的值是什么类型?是否可以被修改?如果可以,请在其中添加一个元素“Seven”

6、转换

    • 将字符串s = “alex”转换成列表
    • 将字符串s = “alex”转换成元祖
    • 将列表li = [“alex”, “seven”]转换成元组
    • 将元组tu = (‘Alex’, “seven”)转换成列表
    • 将列表li = [“alex”, “seven”]转换成字典且字典的key按照10开始向后递增

7、元素分类

有如下值集合[11,22,33,44,55,66,77,88,99,90],将所有大于66的值保存至字典的第一个key中,将小于66的值保存至第二个key的值中。

即:{‘k1’:大于66的所有值, ‘k2’:小于66的所有值}。(编程题)

8、在不改变列表数据结构的情况下找最大值li = [1,3,2,7,6,23,41,243,33,85,56]。(编程题)

9、在不改变列表中数据排列结构的前提下,找出以下列表中最接近最大值和最小值的平均值 的数li = [-100,1,3,2,7,6,120,121,140,23,411,99,243,33,85,56]。(编程题)

10、利用for循环和range输出9 * 9乘法表 。(编程题)

11、求100以内的素数和。(编程题)

12、请说明python2 与python3中的默认编码是什么?

13、为什么会出现中文乱码?你能列举出现乱码的情况有哪几种?

14、分别写出在windows和mac上用py2输出中文怎么做?

15、任一个英文的纯文本文件,统计其中的每个单词出现的个数,注意是每个单词。。

 

作业

一、利用字典实现用户认证功能,字典格式如下

userinfo = {'alex':'alex3714','wusir':'666'}

要求:

1)用户可以选择操作,登录或者注册

2)如果是登录,要求输入正确的用户名和密码,超过三次则登录失败

3)如果是注册,要求用户输入用户名,密码,确认密码,完成注册之后进入用户登录功能

 

二、三级菜单。有字典如下:

menu = {
    '北京': {
        '海淀': {
            '五道口': {
                'soho': {},
                '网易': {},
                'google': {}
            },
            '中关村': {
                '爱奇艺': {},
                '汽车之家': {},
                'youku': {},
            },
            '上地': {
                '百度': {},
            },
        },
        '昌平': {
            '沙河': {
                '老男孩': {},
                '北航': {},
            },
            '天通苑': {},
            '回龙观': {},
        },
        '朝阳': {},
        '东城': {},
    },
    '上海': {
        '闵行': {
            "人民广场": {
                '炸鸡店': {}
            }
        },
        '闸北': {
            '火车战': {
                '携程': {}
            }
        },
        '浦东': {},
    },
    '山东': {},
}
menu

要求用户根据输入的内容进入下一级菜单,可以返回上一级,也可以直接退出。

 

 

 

posted @ 2019-07-13 12:14  Eva_J  阅读(1560)  评论(0编辑  收藏  举报