python中的集合（包含栈的工作原理）

忘是亡心i 2021-12-15 11:07 140阅读 0赞

## 1.集合的创建 ##

集合里面的元素是不可重复的

s = {1,2,3,1,2,3,4,5}
    print(type(s))
    print(s)

空集合的创建

s1 = set([])
    print(type(s1))

![在这里插入图片描述][20190704203845547.png]  
集合的应用（去重）

li = [1,2,3,1,2,3]
    print(list(set(li)))

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70]

## 2.集合的特性 ##

集合没有索引、切片、连接、重复（如果强行使用，会出现TypeError报错），没有重复（如果强行使用，会出现TypeError报错）

**1.for循环（迭代）**

s = {1,2,3}
    for i in s:
        print(i)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 1]**2.枚举**

s = {1,2,3}
    for i,v in enumerate(s):
        print('index: %s,value: %s' %(i,v))

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 2]  
**3.成员操作符**

s = {1,2,3}
    print (1 in s)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 3]

## 3.集合的常用方法 ##

集合：无序的数据类型  
添加顺序和在集合中的存储顺序是不一样的

**1.增加**

s = {6,7,8,9}
    s.add(1)
    print(s)
    s.update({5,2,3})
    print(s)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 4]  
**2.删除（pop是随机删除<可以在ipython中查看>，remove是删除指定的元素）**

s = {6,7,8,9}
    #删除
    s.pop()
    print(s)
    
    s.remove(6)
    print(s)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 5]  
**3.交集，并集，查集，对等差分**

s1 = {1,2,3}
    s2 = {2,3,4}
    #并集
    print('并集',s1.union(s2))
    print('并集',s1|s2)
    #交集
    print('交集',s1.intersection(s2))
    print('交集',s1&s2)
    #差集
    print('差集',s1.difference(s2))
    print('差集',s2.difference(s1))
    #对等差分：并集-交集
    print('对等差分',s1.symmetric_difference(s2))
    print('对等差分',s2.symmetric_difference(s1))

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 6]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 7]  
**4.超集、子集是否相交**

s3 = {4,5,6}
    s4 = {1,2,3}
    #判断s3是不是s4的超集/父集
    print(s3.issuperset(s4))
    #判断s3是不是s4的子集
    print(s3.issubset(s4))
    #两个集合是否不相交
    print(s3.isdisjoint(s4))

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 8]  
练习：

1.求前20个斐波那契数

li = [1,1]
    
    tmp,num = 1,1
    
    rep = 20
    
    for i in range(rep -2):
        tmp,num = num, tmp+num
        li.append(num)
    
    print(li)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 9]  
2.去重  
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性  
他先用计算机生成了N个1～1000之间的随机整数(N<=1000),N是用户输入的，对于  
其中重复的数字，只保留一个，把其余相同的数字去掉，不同的数对应  
着不同的学生的学号，然后再把这些  
数从小到大排序，按照排好的顺序去找同学做调查，请你协助明明完成  
“去重”与排序工作。

import random
    
    s = set([])
    
    for i in range(int(input('N: '))):
        s.add(random.randint(1,1000))
    print(s)
    print(sorted(s))

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 10]

## 4.栈的练习 ##

使用python程序模拟栈的工作原理：  
　　入栈  
　　出栈  
　　查看栈顶元素  
　　栈的长度  
　　栈是否为空

stack=[]
    print('栈操作目录'.center(50,'*'))
    print("""
        1.入栈
        2.出栈
        3.查看栈顶元素
        4.栈的长度
        5.栈是否为空
        6.退出
    """)
    while True:
        choice = input('请输入选择：')
        ##1.入栈
        if choice == '1':
            a = input('输入添加的元素：')
            stack.append(a)
            print('元素%s添加成功' %a)
        ##2.出栈
        elif choice == '2':
            #先判断栈是否为空
            if not stack:
                print('栈为空，不能出栈')
            else:
                a=stack.pop()
                print('%s元素出栈成功' %a)
        ##3.查看栈顶元素
        elif choice == '3':
            if len(stack) == 0:
                print('栈为空')
            else:
                print('栈顶元素为%s' %(stack[-1]))
        ##4.查看栈的长度
        elif choice == '4':
            print('栈的长度为%s' %(len(stack)))
        ##5.栈是否为空
        elif choice == '5':
            if len(stack) == 0:
                print('栈为空')
            else:
                print('栈不为空')
        elif choice == 'q':
            print('退出')
            break
        else:
            print('请输入正确的选择')

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 11]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 12]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 13]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 14]

[20190704203845547.png]: /images/20211214/6583a6d9f7764785aae176bee2668e3e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70]: /images/20211214/b06c5aa191c84ef2bfb51e563b19b067.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 1]: /images/20211214/73f37440d732460caeb29b2a425b0b46.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 2]: /images/20211214/ceba543ae94049d395c26d00260ebf41.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 3]: /images/20211214/41fe6d67eea442629915df5f35af6bc3.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 4]: /images/20211214/62958ff136da41859092679ebfdd24ed.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 5]: /images/20211214/728966b210254c14a29716d6b5d4dd21.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 6]: /images/20211214/68bf794246d64b37b7569c0fe07e445d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 7]: /images/20211214/6882485c678543ea88507c770112530e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 8]: /images/20211214/8903561224ca49a6a07df0a4912412c0.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 9]: /images/20211214/730f2e6108c748259ccf356f1db67c9b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 10]: /images/20211214/fa048b94f43c4c4db4441ae1f5d2310d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 11]: /images/20211214/25db286030824465921bb1ca4fdf2615.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 12]: /images/20211214/4624c75166b74914958b5b778320380d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 13]: /images/20211214/12c2b6431c0140888465557ea059df37.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg4OTYxNg_size_16_color_FFFFFF_t_70 14]: /images/20211214/ff8d956bcb714d07bd9e8c06b10388cd.png