Python编程中的反模式

发表于:2014-7-17 11:11

字体: | 上一篇 | 下一篇 | 我要投稿

 作者:曹知渊    来源:51Testing软件测试网采编

  Python是时下最热门的编程语言之一了。简洁而富有表达力的语法,两三行代码往往就能解决十来行C代码才能解决的问题;丰富的标准库和第三方库,大大节约了开发时间,使它成为那些对性能没有严苛要求的开发任务的首选;强大而活跃的社区,齐全的文档,也使很多编程的初学者选择了它作为自己的第一门编程语言。甚至有国外的报道称,Python已经成为了美国顶尖大学里最受欢迎的编程入门教学语言。
  要学好一门编程语言实属不易,在初学阶段,就纠正一些错误的做法,对今后的深入学习至关重要。有一位叫Constantine Lignos的博主,他是宾夕法尼亚儿童医院放射研究部门的博士后研究员,他最近撰写了一篇很有意义的文章,列举了初学Python的学生们最常犯的错误,并对这些错误进行了分类和剖析,其内容提纲挈领,非常值得每个Python初学者学习。
  这篇文章给出了一些在Python初学者中很常见的反模式,反模式通常是指那些不符合习惯或者会导致糟糕后果的用法。Lignos把他总结的反模式分成了四大类——迭代、性能、变量的漏洞和编程风格。下面我们逐一来看一个例子,理解这些反模式到底“反”在什么地方。
  迭代
  当我们需要简单迭代一个数量范围的时候,Python给了我们一个非常好用的函数:range。Lignos观察到有些初学者喜欢用range来迭代列表的下表,像下面这种形式:
  for i in range(len(alist)):
  print alist[i]
  这代码现在还没什么问题,但已经不符合Python的习惯了。但下面的代码就有问题了:
  alist = ['her', 'name', 'is', 'rio']
  for i in range(0, len(alist) - 1): # 漏掉了最后一个
  print i, alist[i]
  我们可以看一下Python官方文档range的示例:
  >>> range(1, 11)
  [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
  range的右区间是不包含在内的,如果受了直觉或其他编程语言的影响,再减1就不对了。Lignos还列举了其他几种错误的迭代模式,我们只要记住,range应该用在迭代一个数量范围。
  性能
  Lignos给出了两段代码:
  lyrics_list = ['her', 'name', 'is', 'rio']
  words = make_wordlist()
  for word in words:
  if word in lyrics_list: # 线性时间
  print word, "is in the lyrics"
  和
  lyrics_set = set(lyrics_list)
  words = make_wordlist()
  for word in words:
  if word in lyrics_set: # 常数时间
  print word, "is in the lyrics"
  哪种模式效率更高?Lignos注释已经给出了答案。注释的意思是,判断一个元素是否在一组元素中存在,使用list的算法复杂度是O(n),而使用set的算法复杂度是O(1)。那是否set永远是优于list?在其他情况下,应该用哪个数据结构?Python官方Wiki有一份专门各个数据结构操作的时间复杂度的文档供参考,知道参考这份文档比答案本身更重要。至于为什么,只有Python的源码才能告诉我们。
21/212>
《2023软件测试行业现状调查报告》独家发布~

关注51Testing

联系我们

快捷面板 站点地图 联系我们 广告服务 关于我们 站长统计 发展历程

法律顾问:上海兰迪律师事务所 项棋律师
版权所有 上海博为峰软件技术股份有限公司 Copyright©51testing.com 2003-2024
投诉及意见反馈:webmaster@51testing.com; 业务联系:service@51testing.com 021-64471599-8017

沪ICP备05003035号

沪公网安备 31010102002173号