码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2015-08-25 19:17:21      阅读:128      评论:0      收藏:0      [点我收藏+]

标签:

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总结所得,如有错误之处,敬请留言!!!

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

标签:

原文地址:http://www.cnblogs.com/forestjade/p/4758226.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!