python中的引用
作为一个python初学者,今天被一个python列表和词典引用的问题折磨了很久,但其实了解了缘由也很简单,记录在此备忘。
首先背书python中的引用对象问题:
1. python不允许程序员选择采用传值还是传引用。Python参数传递采用的肯定是“传对象引用”的方式。实际上,这种方式相当于传值和传引用的一种综合。如果函数收到的是一个可变对象(比如字典或者列表)的引用,就能修改对象的原始值——相当于通过“传引用”来传递对象。如果函数收到的是一个不可变对象(比如数字、字符或者元组)的引用,就不能直接修改原始对象——相当于通过“传值'来传递对象。
2. 当人们复制列表或字典时,就复制了对象列表的引用同,如果改变引用的值,则修改了原始的参数。
3. 为了简化内存管理,Python通过引用计数机制实现自动垃圾回收功能,Python中的每个对象都有一个引用计数,用来计数该对象在不同场所分别被引用了多少次。每当引用一次Python对象,相应的引用计数就增1,每当消毁一次Python对象,则相应的引用就减1,只有当引用计数为零时,才真正从内存中删除Python对象。
列表引用
首先看2个示例:
def add_list(p):
p = p + [1]
p1 = [1,2,3]
add_list(p1)
print p1
>>> [1, 2, 3]
def add_list(p):
p += [1]
p2 = [1,2,3]
proc2(p2)
print p2
>>>[1, 2, 3, 1]
这主要是由于“=”操作符会新建一个新的变量保存赋值结果,然后再把引用名指向“=”左边,即修改了原来的p引用,使p成为指向新赋值变量的引用。而+=不会,直接修改了原来p引用的内容,事实上+=和=在python内部使用了不同的实现函数。
词典引用
1 a = []
2 b = {'num':0, 'sqrt':0}
3 resurse = [1,2,3]
4 for i in resurse:
5 b['num'] = i
6 b['sqrt'] = i * i
7 a.append(b)
8 print a
9 >>> [{'num': 3, 'sqrt': 9}, {'num': 3, 'sqrt': 9}, {'num': 3, 'sqrt': 9}]
但我们实际想要的结果是这样的:
>>> [{'num': 1, 'sqrt': 1}, {'num': 2, 'sqrt': 4}, {'num': 3, 'sqrt': 9}]
这是由于a中的元素就是b的引用。可以修改为:
1 a = []
2 resurse = [1,2,3]
3 for i in resurse:
4 a.append({"num": i, "sqrt": i * i})
实例
接下来可以看看折磨我半天的一个实例:
定义一个家族谱词典:value为key的parent. 要写一个函数,输入人名,给出这个人的所有祖先名字。
开始的做法:
1 ada_family = { 'Judith Blunt-Lytton': ['Anne Isabella Blunt', 'Wilfrid Scawen Blunt'],
2 'Ada King-Milbanke': ['Ralph King-Milbanke', 'Fanny Heriot'],
3 'Ralph King-Milbanke': ['Augusta Ada King', 'William King-Noel'],
4 'Anne Isabella Blunt': ['Augusta Ada King', 'William King-Noel'],
5 'Byron King-Noel': ['Augusta Ada King', 'William King-Noel'],
6 'Augusta Ada King': ['Anne Isabella Milbanke', 'George Gordon Byron'],
7 'George Gordon Byron': ['Catherine Gordon', 'Captain John Byron'],
8 'John Byron': ['Vice-Admiral John Byron', 'Sophia Trevannion'] }
9
10
11 def ancestors(genealogy, person):
12 if person in genealogy:
13 parents = genealogy[person]
14 result = parents
15 for parent in parents:
16 result += ancestors(genealogy, parent)
17 return result
18 return []
19 print ancestors2(ada_family, 'Judith Blunt-Lytton')
20 print ada_family
21
22 #>>> ['Anne Isabella Blunt', 'Wilfrid Scawen Blunt', 'Augusta Ada King',
23 # 'William King-Noel', 'Anne Isabella Milbanke', 'George Gordon Byron',
24 # 'Catherine Gordon', 'Captain John Byron', 'Catherine Gordon',
25 # 'Captain John Byron', 'Anne Isabella Milbanke', 'George Gordon Byron',
26 # 'Catherine Gordon', 'Captain John Byron', 'Catherine Gordon',
27 # 'Captain John Byron', 'Catherine Gordon', 'Captain John Byron',
28 # 'Catherine Gordon', 'Captain John Byron']
29 #
30 #>>> {'Ralph King-Milbanke': ['Augusta Ada King', 'William King-Noel'],
31 # 'Ada King-Milbanke': ['Ralph King-Milbanke', 'Fanny Heriot'],
32 # 'Anne Isabella Blunt': ['Augusta Ada King', 'William King-Noel', 'Anne Isabella Milbanke', 'George Gordon Byron', 'Catherine Gordon', 'Captain John Byron', 'Catherine Gordon', 'Captain John Byron'],
33 # 'Augusta Ada King': ['Anne Isabella Milbanke', 'George Gordon Byron', 'Catherine Gordon', 'Captain John Byron', 'Catherine Gordon', 'Captain John Byron'],
34 # 'Judith Blunt-Lytton': ['Anne Isabella Blunt', 'Wilfrid Scawen Blunt', 'Augusta Ada King', 'William King-Noel', 'Anne Isabella Milbanke', 'George Gordon Byron', 'Catherine Gordon', 'Captain John Byron', 'Catherine Gordon', 'Captain John Byron', 'Anne Isabella Milbanke', 'George Gordon Byron', 'Catherine Gordon', 'Captain John Byron', 'Catherine Gordon', 'Captain John Byron', 'Catherine Gordon', 'Captain John Byron', 'Catherine Gordon', 'Captain John Byron'],
35 # 'Byron King-Noel': ['Augusta Ada King', 'William King-Noel'],
36 # 'George Gordon Byron': ['Catherine Gordon', 'Captain John Byron'],
37 # 'John Byron': ['Vice-Admiral John Byron', 'Sophia Trevannion']}
这并不是我想要的结果,开始检查了好久都不明所以,直到我突然想起来打印词典ada_family,才发现词典已经不是原来的值了,这时,我才反应过来是引用的原因。由于我们使用的result实际就是词典中的value列表的引用,改动了result,就也改动了ada_family词典,从而导致结果不正确(有很多重复项)。
修改为如下写法即可。
1 def ancestors(genealogy, person):
2 if person in genealogy:
3 parents = genealogy[person]
4 result = parents
5 for parent in parents:
6 result = result + ancestors2(genealogy, parent)
7 return result
8 return []
9
10 #>>> ['Anne Isabella Blunt', 'Wilfrid Scawen Blunt', 'Augusta Ada King',
11 # 'William King-Noel', 'Anne Isabella Milbanke', 'George Gordon Byron',
12 # 'Catherine Gordon', 'Captain John Byron']
13 #
14 #>>> {'Ralph King-Milbanke': ['Augusta Ada King', 'William King-Noel'],
15 # 'Ada King-Milbanke': ['Ralph King-Milbanke', 'Fanny Heriot'],
16 # 'Anne Isabella Blunt': ['Augusta Ada King', 'William King-Noel'],
17 # 'Augusta Ada King': ['Anne Isabella Milbanke', 'George Gordon Byron'],
18 # 'Judith Blunt-Lytton': ['Anne Isabella Blunt', 'Wilfrid Scawen Blunt'],
19 # 'Byron King-Noel': ['Augusta Ada King', 'William King-Noel'],
20 # 'George Gordon Byron': ['Catherine Gordon', 'Captain John Byron'],
21 # 'John Byron': ['Vice-Admiral John Byron', 'Sophia Trevannion']}
此时就不会修改原词典内容,得到的也是正确结果。
当然,我们也可以简单的使用以下方法实现,就避免了引用带来的麻烦:
1 def ancestors(genealogy, person):
2 if person in genealogy:
3 parents = genealogy[person]
4 return parents + ancestors(genealogy,parents[0]) + ancestors(genealogy,parents[1])
5 return []
这里再备忘一些关于列表和词典的操作:
列表 list[]
赋值 list1[3:4]=[a,b]
len(list)长度
del list 删除对象
列表对象支持的方法:
append(x) 尾部追加 单个对象x,使用多个对象会引起异常。
count(x) 返回对象x在list中出现的次数
extend(L) 将列表L中的项添加到表中
index(x) 返回匹配对象x第一个表项的索引,无匹配时产生异常
insert(i,x) 在索引‘i’的元素钱插入对象x
pop(x) 删除列表中索引x的表项,并返回同该表项的值,无参数删除最后
remove(x) 删除表匹配对象x的第一个元素,无匹配时异常
reverse() 颠倒列表元素的顺序
sort() 对列表排序
此外可简单使用+实现列表连接:[3,4] + [[1,2],5,6] --> [3,4,[1,2],5,6]
删除列表中的重复项:M = list(set(L)),python的set和其他语言类似, 是一个无序不重复元素集
词典 dictionary{name:value,...}
+++字典的方法
has_keys(x) 若字典中有x返回true
keys() 返回键的列表
values() 返回值的列表
dict.items() 返回tuples的列表。每个tuple有字典的dict的键和相应的值组成
clear() 删除词典的所有条目
copy() 返回字典的高层结构的拷贝,但不复制嵌入结构,而复制那些结构的引用。
update(x) 用字典x中的键/值对更新字典的内容。
get(x[,y]) 返回键x。若未找到返回None
内置对象类型转换
str(x) 将对象x翻译为字符串
list(x) 将对象序列x作为列表返回。例如‘hello’返回['h','e','l','l','o'],将tuple转换为列表
tuple(x) 将对象序列x作为tuple返回
int(x) 将字符串和数字转换为整数,对浮点进行舍位而非舍入
long(x) 将字符串和数字转换为长整形
float(x) 将str和num转换为浮点对象
complex(x,y) 将x做实部,y做虚部创建复数
hex(x) 将整数或长整数转换为十六进制字符串
oct(x) 将整数或长整数转换为八进制字符串
ord(x) 返回字符x的ASCII值
chr(x) 返回ASCII码x代表的字符
min(x[,...]) 返回序列中最小的元素
max(x[,...]) 返回序列中最大的元素
python中的引用的更多相关文章
- Python中的引用的使用注意
关于Python中的引用的一些使用注意 在python中,在创建一个对象并给它赋予一个变量时,这个赋予的变量仅仅是一个引用它所代表的对象.也就是说新创建的对象只是指向计算机中储存那个对象的内存. 比如 ...
- 非常易于理解‘类'与'对象’ 间 属性 引用关系,暨《Python 中的引用和类属性的初步理解》读后感
关键字:名称,名称空间,引用,指针,指针类型的指针(即指向指针的指针) 我读完后的理解总结: 1. 我们知道,python中的变量的赋值操作,变量其实就是一个名称name,赋值就是将name引用到一个 ...
- python中的引用传递,可变对象,不可变对象,list注意点
python中的引用传递 首先必须理解的是,python中一切的传递都是引用(地址),无论是赋值还是函数调用,不存在值传递. 可变对象和不可变对象 python变量保存的是对象的引用,这个引用指向堆内 ...
- Python 中的引用和类属性的初步理解
最近对Python 的对象引用机制稍微研究了一下,留下笔记,以供查阅. 首先有一点是明确的:「Python 中一切皆对象」. 那么,这到底意味着什么呢? 如下代码: #!/usr/bin/env py ...
- Python中的引用传参
Python中函数参数是引用传递(注意不是值传递).对于不可变类型,因变量不能修改,所以运算不会影响到变量自身:而对于可变类型来说,函数体中的运算有可能会更改传入的参数变量. 引用传参一: >& ...
- 【Python】Python中的引用和赋值
本文转自:http://my.oschina.net/leejun2005/blog/145911 在 python 中赋值语句总是建立对象的引用值,而不是复制对象.因此,python 变量更像是指针 ...
- Python中的引用计数法
目录 引用计数法 增量操作 计数器溢出的问题 减量操作 终结器 插入计数处理 引用计数法 增量操作 如果对象的引用数量增加,就在该对象的计数器上进行增量操作.在实际中它是由宏Py_INCREF() 执 ...
- copy(python中的引用,浅拷贝,深拷贝)
#直接赋值 list = [1,2,['a','b'],'python'] #现将a等于list a = list print a [1,2,['a','b'],'python'] list.appe ...
- python中库引用与import
在蟒蛇绘制函数中,多有turtle. ,称它为<a>.<b>的编码风格 库引用 扩充python程序功能的方式 使用import保留字完成,采用<a>.< ...
随机推荐
- 【ZOJ 3844】Easy Task
题意 每次把序列中最大的数a的一个和最小的数b的一个变成a-b.求最后是否能使序列里的数全部相同,能则输出这个相同的数. 分析 一定是有解的,不断减少最大数的个数,最大数减少为0个时,就是减少了不同数 ...
- 修改mysql最大连接数的方法
MYSQL数据库安装完成后,默认最大连接数是100,一般流量稍微大一点的论坛或网站这个连接数是远远不够的,增加默认MYSQL连接数的方法有两个 方法一:进入MYSQL安装目录 打开MYSQL配置文件 ...
- Codeforces 1C Ancient Berland Circus
传送门 题意 给出一正多边形三顶点的坐标,求此正多边形的面积最小值. 分析 为了叙述方便,定义正多边形的单位圆心角u为正多边形的某条边对其外接圆的圆心角(即外接圆的某条弦所对的圆心角). (1)多边形 ...
- Linux 基础网络设置
一.查看以及测试网络 查看及测试网络配置是管理Linux网络服务的第一步,本节将学习Linux系统中的网络查看以及测试命令.其中讲解的大多数命令以普通用户权限就可以完成操作,但是普通用户在执行&quo ...
- 轻量级应用开发之(07) UIPickerView使用
#import "ViewController.h" @interface ViewController ()<UIPickerViewDataSource,UIPicker ...
- Apple的App Analytics统计平台你必须知道的Q&A整理与翻译
Apple的App Analytics统计平台你必须知道的Q&A整理与翻译 Apple最近在iTunesConnect里最新发布了App Analytics统计平台,提供了现有友盟统计平台和自 ...
- POJ1651Multiplication Puzzle(矩阵链乘变形)
Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8040 Accepted: ...
- linux5
linux 命令 1.pwd 打印当前目录 2.ls(list) 蓝色为文件夹 黑色为文件 绿色为可执行文件 红色为压缩包 参数: ls -1 每一列只显示一个文件或目录名称 ls -a 显示所有文件 ...
- PRML Chapter 1. Introduction
PRML Chapter 1. Introduction 为了防止忘记,要把每章的重要内容都记下来,从第一章开始 2012@3@28 今天又回去稍微翻了一下第一章内容,发现第一次看的时候没有看透,每次 ...
- WINDOWS之入侵痕迹清理总结
Windows的日志文件通常有应用程序日志,安全日志.系统日志.DNS服务器日志.FTP日志.WWW日志等等. 应用程序日志文件:%systemroot%\system32\config\AppEve ...