[原创]Python入门学习之数据结构

王朝学院·作者佚名  2016-08-27
窄屏简体版  字體: 小  |  中  |  大  |  超大  

PReamble:

在未学习python之前,使用c/c++已有5年之久。虽对python刚学习,但也领略到了python的强大之处,开拓了自己的视野和思维。

一 变量

python中的变量与c/c++中的变量不同。在c/c++中,变量的本质就是内存的地址,但在python中,当我们定义一个变量并赋值时,如下:

a='ABC'

python的解释器干了两件事情:(1)在内存中创建一个‘ABC’的字符串;(2)在内存中再创建一个名为a的变量,并把它指向‘ABC’。也就是说,对于python占用的内存比c/c++中要多。这里一定要正确python中对定义变量的处理。

二 编码

对于编码的问题,有历史因素在里面。由于计算机最初是在美国制造,故最早只是把常用的127个字符编码到了计算机里,也就是ASCII码。但是在后来的发展中,还需要处理像中文这样的字符,此时单个字节就不够用了,至少需要使用2个字节。为了处理全世界所有的语言,就发明了Unicode来解决此问题。Unicode通常使用2个字节表示一个字符,个别偏僻的可能需要用到4个字节。

引入Unicode虽然解决了多种语言的编码问题,但是在使用中还是存在资源浪费的问题。如果统一使用Unicode编码,但是所有的文本都是英文的话,那岂不是要浪费很多内存?为了解决这个问题,后来引入了UTF-8编码。在UTF-8编码中,会把Unicode字符根据字符需要占用的字节数进行分配,比如英文字母就编码成1个字节,汉字通常是3个字节。这样就可以节省很多内存了。

三 list和tuple

list和tuple都是python内置的一数据类型。其区别在于tuple是一旦初始化后就不可以再更改了。定义一个list如下:

#define a list

l=['Michael','Luffy','Nancy']

list是一种有序的集合,与c/c++中的数组一样,下标从0开始,可以随时对其进行添加和删除其中的元素。可以对list进行的操作有:append(),insert(),pop()和[]。

当然list是可以嵌套定义的,如下:

#define a nest list

l=['Michael','Luffy','Nancy', ['Corey','Jason']]

tuple必须在初始化时进行赋值,如下所示:

#define a tuple

t=('Michael','Luffy','Nancy')

这里我们需要对tuple的不可更改性进行一下讲解。tuple的不可更改性只是针对对它的元素的“指向”,比如上面的例子中,tuple分别指向'Michael','Luffy'和'Nancy',所不能更改的就是只能一直指向这些字符串,而不能在定义之后再指向其他字符串。

理解了“不可更改”的真正含义,我们就可以定义一个可以变换内容的tuple了。如下:

#define a alterable tuple

t=('Michael','Luffy','Nancy',['Corey','Jason'])

t[3][0]='Jefrey'

t[3][1]='Avery'

从上面的代码可以看出,先定义一个名为t的tuple。在修改了数据之后并未修改初始化时指向的list,只是更改了list的内容,对于python来说这是允许的。

四 dict

python中的dict就是c/c++中的map,是一个由键/值对组成的结构。对于dict我们要注意的是它对key的要求,dict要求key必须是不可变对象。这是因为dict根据key来计算Value的存储位置,如果每次计算相同的key得出的结果不同,那么dict的内部就混乱了,通过这个key计算位置的算法称之为哈希算法。

在python中,字符串和整数都是不可变对象,而list则是可变,不能做为key使用。

五 后记

上述这些都是个人学习python总结所得,如有错误之处,敬请留言!!!

 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝網路 版權所有 導航