Python 集合是什么,为什么应该使用以及如何使用? | Linux 中国

2018 年 7 月 30 日 Linux中国
集合是一个无序集合,没有重复元素。基本用途包括成员测试和消除重复的条目。集合对象还支持数学运算,如并集、交集、差集和对等差分。
-- Wilfredinni



致谢
编译自 | 
https://www.pythoncheatsheet.org/blog/python-sets-what-why-how
 
 作者 | Wilfredinni
 译者 | MjSeven 共计翻译:62 篇 贡献时间:179 天

Python Sets: What, Why and How

Python 配备了几种内置数据类型来帮我们组织数据。这些结构包括列表、字典、元组和集合。

根据 Python 3 文档:

集合是一个无序集合,没有重复元素。基本用途包括成员测试消除重复的条目。集合对象还支持数学运算,如并集交集差集对等差分

在本文中,我们将回顾并查看上述定义中列出的每个要素的示例。让我们马上开始,看看如何创建它。

初始化一个集合

有两种方法可以创建一个集合:一个是给内置函数 set() 提供一个元素列表,另一个是使用花括号 {}

使用内置函数 set() 来初始化一个集合:

   
   
     
  1. >>> s1 = set([1, 2, 3])

  2. >>> s1

  3. {1, 2, 3}

  4. >>> type(s1)

  5. <class 'set'>

使用 {}

   
   
     
  1. >>> s2 = {3, 4, 5}

  2. >>> s2

  3. {3, 4, 5}

  4. >>> type(s2)

  5. <class 'set'>

  6. >>>

如你所见,这两种方法都是有效的。但问题是,如果我们想要一个空的集合呢?

   
   
     
  1. >>> s = {}

  2. >>> type(s)

  3. <class 'dict'>

没错,如果我们使用空花括号,我们将得到一个字典而不是一个集合。=)

值得一提的是,为了简单起见,本文中提供的所有示例都将使用整数集合,但集合可以包含 Python 支持的所有 可哈希的hashable[1] 数据类型。换句话说,即整数、字符串和元组,而不是列表字典这样的可变类型。

   
   
     
  1. >>> s = {1, 'coffee', [4, 'python']}

  2. Traceback (most recent call last):

  3.  File "<stdin>", line 1, in <module>

  4. TypeError: unhashable type: 'list'

既然你知道了如何创建一个集合以及它可以包含哪些类型的元素,那么让我们继续看看为什么我们总是应该把它放在我们的工具箱中。

为什么你需要使用它

写代码时,你可以用不止一种方法来完成它。有些被认为是相当糟糕的,另一些则是清晰的、简洁的和可维护的,或者是 “Python 式的pythonic[2]”。

根据 Hitchhiker 对 Python 的建议[3]:

当一个经验丰富的 Python 开发人员(Python 人Pythonista)调用一些不够 “Python 式的pythonic” 的代码时,他们通常认为着这些代码不遵循通用指南,并且无法被认为是以一种好的方式(可读性)来表达意图。

让我们开始探索 Python 集合那些不仅可以帮助我们提高可读性,还可以加快程序执行时间的方式。

无序的集合元素

首先你需要明白的是:你无法使用索引访问集合中的元素。

   
   
     
  1. >>> s = {1, 2, 3}

  2. >>> s[0]

  3. Traceback (most recent call last):

  4.  File "<stdin>", line 1, in <module>

  5. TypeError: 'set' object does not support indexing

或者使用切片修改它们:

   
   
     
  1. >>> s[0:2]

  2. Traceback (most recent call last):

  3.  File "<stdin>", line 1, in <module>

  4. TypeError: 'set' object is not subscriptable

但是,如果我们需要删除重复项,或者进行组合列表(与)之类的数学运算,那么我们可以,并且应该始终使用集合。

我不得不提一下,在迭代时,集合的表现优于列表。所以,如果你需要它,那就加深对它的喜爱吧。为什么?好吧,这篇文章并不打算解释集合的内部工作原理,但是如果你感兴趣的话,这里有几个链接,你可以阅读它:

◈  时间复杂度 [4]
◈  set() 是如何实现的? [5]
◈  Python 集合 vs 列表 [6]
◈  在列表中使用集合是否有任何优势或劣势,以确保独一无二的列表条目? [7]

没有重复项

写这篇文章的时候,我总是不停地思考,我经常使用 for 循环和 if 语句检查并删除列表中的重复元素。记得那时我的脸红了,而且不止一次,我写了类似这样的代码:

   
   
     
  1. >>> my_list = [1, 2, 3, 2, 3, 4]

  2. >>> no_duplicate_list = []

  3. >>> for item in my_list:

  4. ...     if item not in no_duplicate_list:

  5. ...             no_duplicate_list.append(item)

  6. ...

  7. >>> no_duplicate_list

  8. [1, 2, 3, 4]

或者使用列表解析:

   
   
     
  1. >>> my_list = [1, 2, 3, 2, 3, 4]

  2. >>> no_duplicate_list = []

  3. >>> [no_duplicate_list.append(item) for item in my_list if item not in no_duplicate_list]

  4. [None, None, None, None]

  5. >>> no_duplicate_list

  6. [1, 2, 3, 4]

但没关系,因为我们现在有了武器装备,没有什么比这更重要的了:

   
   
     
  1. >>> my_list = [1, 2, 3, 2, 3, 4]

  2. >>> no_duplicate_list = list(set(my_list))

  3. >>> no_duplicate_list

  4. [1, 2, 3, 4]

  5. >>>

现在让我们使用 timeit 模块,查看列表和集合在删除重复项时的执行时间:

   
   
     
  1. >>> from timeit import timeit

  2. >>> def no_duplicates(list):

  3. ...     no_duplicate_list = []

  4. ...     [no_duplicate_list.append(item) for item in list if item not in no_duplicate_list]

  5. ...     return no_duplicate_list

  6. ...

  7. >>> # 首先,让我们看看列表的执行情况:

  8. >>> print(timeit('no_duplicates([1, 2, 3, 1, 7])', globals=globals(), number=1000))

  9. 0.0018683355819786227

   
   
     
  1. >>> from timeit import timeit

  2. >>> # 使用集合:

  3. >>> print(timeit('list(set([1, 2, 3, 1, 2, 3, 4]))', number=1000))

  4. 0.0010220493243764395

  5. >>> # 快速而且干净 =)

使用集合而不是列表推导不仅让我们编写更少的代码,而且还能让我们获得更具可读性高性能的代码。

注意:请记住集合是无序的,因此无法保证在将它们转换回列表时,元素的顺序不变。

Python 之禅[8]

优美胜于丑陋Beautiful is better than ugly.

明了胜于晦涩Explicit is better than implicit.

简洁胜于复杂Simple is better than complex.

扁平胜于嵌套Flat is better than nested.

集合不正是这样美丽、明了、简单且扁平吗?

成员测试

每次我们使用 if 语句来检查一个元素,例如,它是否在列表中时,意味着你正在进行成员测试:

   
   
     
  1. my_list = [1, 2, 3]

  2. >>> if 2 in my_list:

  3. ...     print('Yes, this is a membership test!')

  4. ...

  5. Yes, this is a membership test!

在执行这些操作时,集合比列表更高效:

   
   
     
  1. >>> from timeit import timeit

  2. >>> def in_test(iterable):

  3. ...     for i in range(1000):

  4. ...             if i in iterable:

  5. ...                     pass

  6. ...

  7. >>> timeit('in_test(iterable)',

  8. ... setup="from __main__ import in_test; iterable = list(range(1000))",

  9. ... number=1000)

  10. 12.459663048726043

   
   
     
  1. >>> from timeit import timeit

  2. >>> def in_test(iterable):

  3. ...     for i in range(1000):

  4. ...             if i in iterable:

  5. ...                     pass

  6. ...

  7. >>> timeit('in_test(iterable)',

  8. ... setup="from __main__ import in_test; iterable = set(range(1000))",

  9. ... number=1000)

  10. .12354438152988223

注意:上面的测试来自于这个[6] StackOverflow 话题。

因此,如果你在巨大的列表中进行这样的比较,尝试将该列表转换为集合,它应该可以加快你的速度。

如何使用

现在你已经了解了集合是什么以及为什么你应该使用它,现在让我们快速浏览一下,看看我们如何修改和操作它。

添加元素

根据要添加的元素数量,我们要在 add() 和 update() 方法之间进行选择。

add() 适用于添加单个元素:

   
   
     
  1. >>> s = {1, 2, 3}

  2. >>> s.add(4)

  3. >>> s

  4. {1, 2, 3, 4}

update() 适用于添加多个元素:

   
   
     
  1. >>> s = {1, 2, 3}

  2. >>> s.update([2, 3, 4, 5, 6])

  3. >>> s

  4. {1, 2, 3, 4, 5, 6}

请记住,集合会移除重复项。

移除元素

如果你希望在代码中尝试删除不在集合中的元素时收到警报,请使用 remove()。否则,discard() 提供了一个很好的选择:

   
   
     
  1. >>> s = {1, 2, 3}

  2. >>> s.remove(3)

  3. >>> s

  4. {1, 2}

  5. >>> s.remove(3)

  6. Traceback (most recent call last):

  7.  File "<stdin>", line 1, in <module>

  8. KeyError: 3

discard() 不会引起任何错误:

   
   
     
  1. >>> s = {1, 2, 3}

  2. >>> s.discard(3)

  3. >>> s

  4. {1, 2}

  5. >>> s.discard(3)

  6. >>> # 什么都不会发生

我们也可以使用 pop() 来随机丢弃一个元素:

   
   
     
  1. >>> s = {1, 2, 3, 4, 5}

  2. >>> s.pop()  # 删除一个任意的元素

  3. 1

  4. >>> s

  5. {2, 3, 4, 5}

或者 clear() 方法来清空一个集合:

   
   
     
  1. >>> s = {1, 2, 3, 4, 5}

  2. >>> s.clear()  # 清空集合

  3. >>> s

  4. set()

union()

union() 或者 | 将创建一个新集合,其中包含我们提供集合中的所有元素:

   
   
     
  1. >>> s1 = {1, 2, 3}

  2. >>> s2 = {3, 4, 5}

  3. >>> s1.union(s2)  # 或者 's1 | s2'

  4. {1, 2, 3, 4, 5}

intersection()

intersection 或 & 将返回一个由集合共同元素组成的集合:

   
   
     
  1. >>> s1 = {1, 2, 3}

  2. >>> s2 = {2, 3, 4}

  3. >>> s3 = {3, 4, 5}

  4. >>> s1.intersection(s2, s3)  # 或者 's1 & s2 & s3'

  5. {3}

difference()

使用 diference() 或 - 创建一个新集合,其值在 “s1” 中但不在 “s2” 中:

   
   
     
  1. >>> s1 = {1, 2, 3}

  2. >>> s2 = {2, 3, 4}

  3. >>> s1.difference(s2)  # 或者 's1 - s2'

  4. {1}

symmetric_diference()

symetric_difference 或 ^ 将返回集合之间的不同元素。

   
   
     
  1. >>> s1 = {1, 2, 3}

  2. >>> s2 = {2, 3, 4}

  3. >>> s1.symmetric_difference(s2)  # 或者 's1 ^ s2'

  4. {1, 4}

结论

我希望在阅读本文之后,你会知道集合是什么,如何操纵它的元素以及它可以执行的操作。知道何时使用集合无疑会帮助你编写更清晰的代码并加速你的程序。

如果你有任何疑问,请发表评论,我很乐意尝试回答。另外,不要忘记,如果你已经理解了集合,它们在 Python Cheatsheet[9] 中有自己的一席之地[10],在那里你可以快速参考并重新认知你已经知道的内容。


via: https://www.pythoncheatsheet.org/blog/python-sets-what-why-how

作者:wilfredinni[12] 译者:MjSeven 校对:wxy

本文由 LCTT 原创编译,Linux中国 荣誉推出


登录查看更多
0

相关内容

Python是一种面向对象的解释型计算机程序设计语言,在设计中注重代码的可读性,同时也是一种功能强大的通用型语言。
【实用书】学习用Python编写代码进行数据分析,103页pdf
专知会员服务
193+阅读 · 2020年6月29日
一份简明有趣的Python学习教程,42页pdf
专知会员服务
76+阅读 · 2020年6月22日
【实用书】Python机器学习Scikit-Learn应用指南,247页pdf
专知会员服务
265+阅读 · 2020年6月10日
【干货书】流畅Python,766页pdf,中英文版
专知会员服务
224+阅读 · 2020年3月22日
Python 3.8.0来了!
数据派THU
5+阅读 · 2019年10月22日
Github标星4w+,如何用Python实现所有算法
七月在线实验室
5+阅读 · 2019年5月21日
面试题:Word2Vec中为什么使用负采样?
七月在线实验室
46+阅读 · 2019年5月16日
GitHub 热门:别再用 print 输出来调试代码了
Python开发者
27+阅读 · 2019年4月24日
如何编写完美的 Python 命令行程序?
CSDN
5+阅读 · 2019年1月19日
实战 | 用Python做图像处理(三)
七月在线实验室
15+阅读 · 2018年5月29日
Python为啥这么牛?
Python程序员
3+阅读 · 2018年3月30日
为什么你应该学 Python ?
计算机与网络安全
4+阅读 · 2018年3月24日
Arxiv
35+阅读 · 2019年11月7日
Meta-Learning to Cluster
Arxiv
17+阅读 · 2019年10月30日
Arxiv
3+阅读 · 2018年11月29日
Arxiv
22+阅读 · 2018年8月30日
Arxiv
5+阅读 · 2018年3月28日
VIP会员
相关VIP内容
【实用书】学习用Python编写代码进行数据分析,103页pdf
专知会员服务
193+阅读 · 2020年6月29日
一份简明有趣的Python学习教程,42页pdf
专知会员服务
76+阅读 · 2020年6月22日
【实用书】Python机器学习Scikit-Learn应用指南,247页pdf
专知会员服务
265+阅读 · 2020年6月10日
【干货书】流畅Python,766页pdf,中英文版
专知会员服务
224+阅读 · 2020年3月22日
相关资讯
Python 3.8.0来了!
数据派THU
5+阅读 · 2019年10月22日
Github标星4w+,如何用Python实现所有算法
七月在线实验室
5+阅读 · 2019年5月21日
面试题:Word2Vec中为什么使用负采样?
七月在线实验室
46+阅读 · 2019年5月16日
GitHub 热门:别再用 print 输出来调试代码了
Python开发者
27+阅读 · 2019年4月24日
如何编写完美的 Python 命令行程序?
CSDN
5+阅读 · 2019年1月19日
实战 | 用Python做图像处理(三)
七月在线实验室
15+阅读 · 2018年5月29日
Python为啥这么牛?
Python程序员
3+阅读 · 2018年3月30日
为什么你应该学 Python ?
计算机与网络安全
4+阅读 · 2018年3月24日
相关论文
Arxiv
35+阅读 · 2019年11月7日
Meta-Learning to Cluster
Arxiv
17+阅读 · 2019年10月30日
Arxiv
3+阅读 · 2018年11月29日
Arxiv
22+阅读 · 2018年8月30日
Arxiv
5+阅读 · 2018年3月28日
Top
微信扫码咨询专知VIP会员