Python入门篇-高级数据类型集合（set）和字典（dict）

怼烎@ 2021-12-14 11:43 292阅读 0赞

**Python入门篇-高级数据类型集合（set）和字典（dict）**

**　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　作者：尹正杰**

**一.集合（set）**

**1>.集合的特点**

约定
    　　set 翻译为集合
    　　collection 翻译为集合类型，是一个大概念
    
    set
    　　可变的、无序的、不重复的元素的集合

**2>.set定义和初始化**

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    '''
    　　set() -> new empty set object
    　　set(iterable) -> new set object
    '''
    
    s1 = set()
    
    s2 = set(range(10))
    
    s3 = set(list(range(20)))
    
    #dict
    s4 = {}
    
    #set
    s5 = {1,3,5,7,9}
    
    s6 = {(1,3),5,'A'}
    
    #集合只能存放不可变的的元素，如果存放list和bytearray时会报错:"unhashable type"
    s7 = {(2,),3,None,"abc",b"ABC"}
    
    s8 = set(enumerate(range(5)))
    
    print(s1)
    print(s2)
    print(s3)
    print(s4)
    print(s5)
    print(s6)
    print(s7)
    print(s8)
    
    
    
    #以上代码执行结果如下：
    set()
    {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
    {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19}
    {}
    {
         1, 3, 5, 7, 9}
    {
         'A', (1, 3), 5}
    {
         3, None, (2,), b'ABC', 'abc'}
    {(0, 0), (3, 3), (4, 4), (2, 2), (1, 1)}

**3>.set的元素**

set的元素要求必须可以hash
    
    目前学过的不可hash的类型有list、set
    
    元素不可以索引
    
    set可以迭代

**4>.set增加**

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    
    '''
    add(elem)
        增加一个元素到set中
        如果元素存在，什么都不做
    '''
    
    s1 = {1,3,5}
    print(s1)
    
    s1.add(100)
    print(s1)
    
    
    
    #以上代码执行结果如下：
    {1, 3, 5}
    {
          1, 3, 100, 5}

add(elem) 增加一个元素到set中，如果元素存在，什么都不做

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    
    '''
    update(*others)
        合并其他元素到set集合中来
        参数others必须是可迭代对象
        就地修改
    '''
    
    s1 = {1,3,5}
    print(s1,id(s1))
    
    s1.update([1,3,2],[2,3,4],(6,8))
    print(s1,id(s1))
    
    
    
    #以上代码执行结果如下：
    {1, 3, 5} 31487144
    {
          1, 2, 3, 4, 5, 6, 8} 31487144

update(\*others) 合并其他元素到set集合中来，参数others必须是可迭代对象，就地修改

**5>.set删除**

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    
    '''
    remove(elem)
        从set中移除一个元素
        元素不存在，抛出KeyError异常。为什么是KeyError？因为这个key对应的是一个hash值。
    '''
    
    s1 = {1,3,5}
    print(s1)
    
    s1.remove(3)
    print(s1)
    
    
    
    #以上代码执行结果如下：
    {1, 3, 5}
    {
          1, 5}

remove(elem) 从set中移除一个元素,元素不存在，抛出KeyError异常

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    
    '''
    pop() -> item
        移除并返回任意的元素。为什么是任意元素？
        空集返回KeyError异常
    '''
    
    s1 = {1,3,5}
    print(s1)
    
    s1.pop()
    print(s1)
    
    
    
    #以上代码执行结果如下：
    {1, 3, 5}
    {
          3, 5}

pop() -> item 移除并返回任意的元素。为什么是任意元素？ 空集返回KeyError异常

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    
    '''
    discard(elem)
         从set中移除一个元素
        元素不存在，什么都不做
    '''
    
    s1 = {1,3,5}
    print(s1)
    
    s1.discard(3)
    print(s1)
    
    
    
    #以上代码执行结果如下：
    {1, 3, 5}
    {
          1, 5}

discard(elem) 从set中移除一个元素，元素不存在，什么都不做

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    
    '''
    clear()
        移除所有元素
    '''
    
    s1 = {1,3,5}
    print(s1)
    
    s1.clear()
    print(s1)
    
    
    
    #以上代码执行结果如下：
    {1, 3, 5}
    set()

clear() 移除所有元素

**6>.set修改、查询**

修改
    　　要么删除，要么加入新的元素
    　　为什么没有修改？
    
    查询
    　　非线性结构，无法索引
    
    遍历
    　　可以迭代所有元素
    
    成员运算符
    　　in 和not in 判断元素是否在set中
    　　效率要比线性结构数据要高，时间复杂度为O(1)。

**7>.set成员运算符的比较**

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    import datetime
    
    #注意，这个值我们可以调大里面的数字进行测试，如果在后面再加一个0就会把内存吃满。
    list_1 = list(range(100000000))
    start = datetime.datetime.now()
    a = -1 in list_1
    end = datetime.datetime.now()
    
    print("在列表中遍历一个数字耗时为:{}".format(end - start))
    
    set1 = set(range(100000000))
    start = datetime.datetime.now()
    a = -1 in set1
    end = datetime.datetime.now()
    print("在集合中遍历一个数字耗时为:{}".format(end - start))
    
    
    
    #以上代码执行结果如下：
    在列表中遍历一个数字耗时为:0:00:01.236070
    在集合中遍历一个数字耗时为:0:00:00

**8>.set和线性结构**

线性结构的查询时间复杂度是O(n)，即随着数据规模的增大而增加耗时
    　　set、dict等结构，内部使用hash值作为key，时间复杂度可以做到O(1)，查询时间和数据规模无关
    　　
    　　可hash
    　　　　数值型int、float、complex
    　　　　布尔型True、False
    　　　　字符串string、bytes
    　　　　tuple
    　　　　None
    　　　　以上都是不可变类型，成为可哈希类型，hashable
    
    　　set的元素必须是可hash的

**9>.集合运算**

基本概念
    　　全集
    　　　　所有元素的集合。例如实数集，所有实数组成的集合就是全集
    　　子集subset和超集superset
    　　　　一个集合A所有元素都在另一个集合B内，A是B的子集，B是A的超集
    　　真子集和真超集
    　　　　A是B的子集，且A不等于B，A就是B的真子集，B是A的真超集
    　　并集：多个集合合并的结果
    　　交集：多个集合的公共部分
    　　差集：集合中除去和其他集合公共部分

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    '''
    并集
        将两个集合A和B的所有的元素合并到一起，组成的集合称作集合A与集合B的并集
        union(*others)
            返回和多个集合合并后的新的集合
        | 运算符重载
            等同union
        update(*others)
            和多个集合合并，就地修改
        |=
            等同update
    '''
    
    s1 = {1,3,5}
    s2 = {2,4,6}
    print("s1 = {}".format(s1))
    print("s2 = {}".format(s2))
    
    s3 =s1.union(s2)
    print("s3 = {}".format(s3))
    
    s4 = s1 | s2
    print("s4 = {}".format(s4))
    
    s1.update(s2)
    print("s1 = {}".format(s1))
    print("s2 = {}".format(s2))
    
    s2 |= s1
    print("s1 = {}".format(s1))
    print("s2 = {}".format(s2))
    
    
    
    
    #以上代码执行结果如下：
    s1 = {1, 3, 5}
    s2 = {2, 4, 6}
    s3 = {1, 2, 3, 4, 5, 6}
    s4 = {1, 2, 3, 4, 5, 6}
    s1 = {1, 2, 3, 4, 5, 6}
    s2 = {2, 4, 6}
    s1 = {1, 2, 3, 4, 5, 6}
    s2 = {1, 2, 3, 4, 5, 6}

并集:将两个集合A和B的所有的元素合并到一起，组成的集合称作集合A与集合B的并集

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    '''
    交集
        集合A和B，由所有属于A且属于B的元素组成的集合
        intersection(*others)
            返回和多个集合的交集
        &
            等同intersection
        intersection_update(*others)
            获取和多个集合的交集，并就地修改
        &=
            等同intersection_update
    '''
    
    s1 = {1,3,5}
    s2 = {1,2,3,4,5,6}
    print("s1 = {}".format(s1))
    print("s2 = {}".format(s2))
    
    s3 = s1.intersection(s2)
    print("s3 = {}".format(s3))
    
    s4 = s1 & s2
    print("s4 = {}".format(s4))
    
    s1.intersection_update(s2)
    print("s1 = {}".format(s1))
    print("s2 = {}".format(s2))
    
    s2 &= s1
    print("s1 = {}".format(s1))
    print("s2 = {}".format(s2))
    
    
    
    #以上代码执行结果如下：
    s1 = {1, 3, 5}
    s2 = {1, 2, 3, 4, 5, 6}
    s3 = {1, 3, 5}
    s4 = {1, 3, 5}
    s1 = {1, 3, 5}
    s2 = {1, 2, 3, 4, 5, 6}
    s1 = {1, 3, 5}
    s2 = {1, 3, 5}

交集:集合A和B，由所有属于A且属于B的元素组成的集合

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    '''
    差集
        集合A和B，由所有属于A且不属于B的元素组成的集合
        difference(*others)
            返回和多个集合的差集
        -
            等同difference
        difference_update(*others)
            获取和多个集合的差集并就地修改
        -=
            等同difference_update
    '''
    
    s1 = {1,3,5}
    s2 = {1,2,3,4,5,6,7,8,9}
    print("s1 = {}".format(s1))
    print("s2 = {}".format(s2))
    
    s3 = s2.difference(s1)
    print("s3 = {}".format(s3))
    
    s2.difference_update(s1)
    print("s1 = {}".format(s1))
    print("s2 = {}".format(s2))
    
    s4 = {1,3,5,100,200,300}
    s1 -= s4
    print("s1 = {}".format(s1))
    print("s2 = {}".format(s2))
    print("s4 = {}".format(s4))
    
    
    
    #以上代码执行结果如下：
    s1 = {1, 3, 5}
    s2 = {1, 2, 3, 4, 5, 6, 7, 8, 9}
    s3 = {2, 4, 6, 7, 8, 9}
    s1 = {1, 3, 5}
    s2 = {2, 4, 6, 7, 8, 9}
    s1 = set()
    s2 = {2, 4, 6, 7, 8, 9}
    s4 = {1, 3, 100, 5, 200, 300}

差集:集合A和B，由所有属于A且不属于B的元素组成的集合

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    '''
    对称差集
        集合A和B，由所有不属于A和B的交集元素组成的集合，记作（A-B）∪（B-A）
        symmetric_differece(other)
        返回和另一个集合的差集
        ^
            等同symmetric_differece
        symmetric_differece_update(other)
            获取和另一个集合的差集并就地修改
        ^=
            等同symmetric_differece_update
    '''
    
    s1 = {1,3,5}
    s2 = {100,200,300}
    print("s1 = {}".format(s1))
    print("s2 = {}".format(s2))
    
    s3 = s1.symmetric_difference(s2)
    print("s3 = {}".format(s3))
    
    s4 = s1 ^ s2
    print("s4 = {}".format(s4))
    
    
    s1.symmetric_difference_update(s2)
    print("s1 = {}".format(s1))
    print("s2 = {}".format(s2))
    
    s2 ^= s1
    print("s1 = {}".format(s1))
    print("s2 = {}".format(s2))
    
    
    
    #以上代码执行结果如下：
    s1 = {1, 3, 5}
    s2 = {200, 100, 300}
    s3 = {1, 3, 100, 5, 200, 300}
    s4 = {1, 3, 100, 5, 200, 300}
    s1 = {1, 3, 100, 5, 200, 300}
    s2 = {200, 100, 300}
    s1 = {1, 3, 100, 5, 200, 300}
    s2 = {1, 3, 5}

对称差集:集合A和B，由所有不属于A和B的交集元素组成的集合，记作（A-B）∪（B-A）

**10>.集合运算**

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    '''
    issubset(other)、<=
        判断当前集合是否是另一个集合的子集
    '''
    
    s1 = {1,3,5}
    s2 = {1,3,5,7,9}
    print("s1 = {}".format(s1))
    print("s2 = {}".format(s2))
    
    #判断当前集合是否是另一个集合的子集
    print(s1.issubset(s2))
    
    #判断s2是否是s1的真子集
    print(s2 < s1)
    
    #判断当前集合是否是other的超集
    print(s2.issuperset(s1))
    print(s2 >= s1)
    
    #判断s2是否是s1的真超集
    print(s2 > s1)
    
    #当前集合和另一个集合没有交集,没有交集，则返回True
    print(s2.isdisjoint(s1))
    
    
    
    #以上代码执行结果如下：
    s1 = {1, 3, 5}
    s2 = {1, 3, 5, 7, 9}
    True
    False
    True
    True
    True
    False

**11>.集合应用**

共同好友
    　　你的好友A、B、C，他的好友C、B、D，求共同好友
    　　交集问题：{
         'A', 'B', 'C'}.intersection({
        'B', 'C', 'D'})
    
    微信群提醒
    　　XXX与群里其他人都不是微信朋友关系
    　　并集：userid in (A | B | C | ...) == False，A、B、C等是微信好友的并集，用户ID不在这个并集中，说明他和任何人都不是朋友
    
    权限判断
    　　有一个API，要求权限同时具备A、B、C才能访问，用户权限是B、C、D，判断用户是否能够访问该API
    　　　　　　API集合A，权限集合P
    　　　　　　A - P = {} ，A-P为空集，说明P包含A
    　　　　　　A.issubset(P) 也行，A是P的子集也行
    　　　　　　A & P = A 也行
    
    
    　　有一个API，要求权限具备A、B、C任意一项就可访问，用户权限是B、C、D，判断用户是否能够访问该API
    　　　　　　API集合A，权限集合P
    　　　　　　A & P != {} 就可以
    　　　　　　A.isdisjoint(P) == False 表示有交集
    
    一个总任务列表，存储所有任务。一个完成的任务列表。找出为未完成的任务
    　　业务中，任务ID一般不可以重复
    　　所有任务ID放到一个set中，假设为ALL
    　　所有已完成的任务ID放到一个set中，假设为COMPLETED，它是ALL的子集
    　　ALL - COMPLETED = UNCOMPLETED

**12>.集合练习**

随机产生2组各10个数字的列表，如下要求：
    　　每个数字取值范围[10,20]
    　　统计20个数字中，一共有多少个不同的数字？
    　　2组中，不重复的数字有几个？分别是什么？
    　　2组中，重复的数字有几个？分别是什么？

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    
    
    a = [1, 9, 7, 5, 6, 7, 8, 8, 2, 6]
    b = [1, 9, 0, 5, 6, 4, 8, 3, 2, 3]
    s1 = set(a)
    s2 = set(b)
    print(s1)
    print(s2)
    print(s1.union(s2))
    print(s1.symmetric_difference(s2))
    print(s1.intersection(s2))
    
    
    
    #以上代码执行结果如下：
    {1, 2, 5, 6, 7, 8, 9}
    {0, 1, 2, 3, 4, 5, 6, 8, 9}
    {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
    {0, 3, 4, 7}
    {
          1, 2, 5, 6, 8, 9}

参考案例

**13>.简单排序代码实现**

简单选择排序
    　　属于选择排序
    　　两两比较大小，找出极值（极大值或极小值）被放置在固定的位置，这个固定位置一般指的是某一端
    　　结果分为升序和降序排列
    
    降序
    　　n个数从左至右，索引从0开始到n-1，两两依次比较，记录大值索引，此轮所有数比较完毕，将大数和索引0数交换，如果大数就是索引1，不交换。第二轮，从1开始比较，找到最大值，将它和索引1位置交换，如果它就在索引1位置则不交换。依次类推，每次左边都会固定下一个大数。
    
    升序
    　　和降序相反
    
    简单选择排序总结：
    　　简单选择排序需要数据一轮轮比较，并在每一轮中发现极值
    　　没有办法知道当前轮是否已经达到排序要求，但是可以知道极值是否在目标索引位置上
    　　遍历次数1,...,n-1之和n(n-1)/2
    　　时间复杂度O(n2)
    　　减少了交换次数，提高了效率，性能略好于冒泡法

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    m_list = [
        [1,9,8,5,6,7,4,3,2],
        [1,2,3,4,5,6,7,8,9],
        [9,8,7,6,5,4,3,2,1]
    ]
    
    nums = m_list[1]
    
    length = len(nums)
    
    print(nums)
    
    count_swap = 0
    count_iter = 0
    
    for i in range(length):
        maxindex = i
        for j in range(i +1,length):
            count_iter += 1
            if nums[maxindex] < nums[j]:
    
                maxindex = j
    
        if i != maxindex:
             tmp = nums[i]
             nums[i] = nums[maxindex]
             nums[maxindex] = tmp
             count_swap += 1
    
    print(nums,count_swap,count_iter)

简单选择排序代码实现（一）

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    m_list = [
        [1,9,8,5,6,7,4,3,2],
        [1,2,3,4,5,6,7,8,9],
        [9,8,7,6,5,4,3,2,1]
    ]
    
    nums = m_list[1]
    
    length = len(nums)
    
    print(nums)
    
    count_swap = 0
    count_iter = 0
    
    for i in range(length // 2):
        maxindex = i
        minindex = -i - 1
        minorigin = minindex
        for j in range(i +1,length - i ):
            count_iter += 1
            if nums[maxindex] < nums[j]:
                maxindex = j
            if nums[minindex] > nums[-j - 1]:
                minindex = -j -1
    
        if i != maxindex:
             tmp = nums[i]
             nums[i] = nums[maxindex]
             nums[maxindex] = tmp
             count_swap += 1
             if i == minindex or i == length + minindex:
                 minindex = maxindex
    
        if minorigin != minindex:
            tmp = nums[minorigin]
            nums[minorigin] =  nums[minindex]
            nums[minindex] = tmp
            count_swap += 1
    
    print(nums,count_swap,count_iter)

简单选择排序代码实现（二），优化版

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    m_list = [
        [1,9,8,5,6,7,4,3,2],
        [1,2,3,4,5,6,7,8,9],
        [9,8,7,6,5,4,3,2,1]
    ]
    
    nums = m_list[1]
    
    length = len(nums)
    
    print(nums)
    
    count_swap = 0
    count_iter = 0
    
    for i in range(length // 2):
        maxindex = i
        minindex = -i - 1
        minorigin = minindex
        for j in range(i +1,length - i ):
            count_iter += 1
            if nums[maxindex] < nums[j]:
                maxindex = j
            if nums[minindex] > nums[-j - 1]:
                minindex = -j -1
    
        # print(maxindex,minindex)
        if nums[maxindex] == nums[minindex]:
            break
    
        if i != maxindex:
             tmp = nums[i]
             nums[i] = nums[maxindex]
             nums[maxindex] = tmp
             count_swap += 1
             if i == minindex or i == length + minindex:
                 minindex = maxindex
    
        if minorigin != minindex and nums[minorigin] != nums[minindex]:
            tmp = nums[minorigin]
            nums[minorigin] = nums[minindex]
            nums[minorigin] = tmp
            count_swap += 1
    
    print(nums,count_swap,count_iter)

简单选择排序代码实现（三），优化改进版

**二.字典（dict）**

**1>.字典特点**

key-value键值对的数据的集合
    
    可变的、无序的、key不重复

**2>.字典定义和初始化**

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    #定义一个空字典
    d1 = dict()
    
    #和上面的方法一致，也是定义了一个空字典
    d2 = {}
    
    #dict(**kwargs) 使用name=value对初始化一个字典
    d3 = dict(a=10,b=20,c=[123])
    
    #dict(iterable, **kwarg) 使用可迭代对象和name=value对构造字典，不过可迭代对象的元素必须是一个二元结构
    d4 = dict(((1,'a'),(2,'b'),(3,'c'),(4,'d'),(5,'e')))
    d5 = dict(([1,'a'],[2,'b'],[3,'c'],[4,'d'],(5,'e')))
    
    #dict(mapping, **kwarg) 使用一个字典构建另一个字典
    d6 = {
        'a':10, 'b':20, 'c':None, 'd':[1,2,3]}
    
    #类方法dict.fromkeys(iterable, value)
    d7 = dict.fromkeys(range(5))
    d8 = dict.fromkeys(range(5),666)
    
    
    print("d1 = {}".format(d1))
    print("d2 = {}".format(d2))
    print("d3 = {}".format(d3))
    print("d4 = {}".format(d4))
    print("d5 = {}".format(d5))
    print("d6 = {}".format(d6))
    print("d7 = {}".format(d7))
    print("d8 = {}".format(d8))
    
    
    
    #以上代码输出结果如下:
    d1 = {}
    d2 = {}
    d3 = {
        'a': 10, 'b': 20, 'c': [123]}
    d4 = {1: 'a', 2: 'b', 3: 'c', 4: 'd', 5: 'e'}
    d5 = {1: 'a', 2: 'b', 3: 'c', 4: 'd', 5: 'e'}
    d6 = {
        'a': 10, 'b': 20, 'c': None, 'd': [1, 2, 3]}
    d7 = {0: None, 1: None, 2: None, 3: None, 4: None}
    d8 = {0: 666, 1: 666, 2: 666, 3: 666, 4: 666}

**3>.字典元素的访问**

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    
    '''
    d[key]
        返回key对应的值value
        key不存在抛出KeyError异常
    '''
    
    d1 = {
         'Name': "Jason Yin", 'Age': 18, 'Hobby': ["跑步","旅行","写博客"]}
    
    print("d1 = {}".format(d1))
    print("姓名：{},年龄：{},爱好：{}".format(d1["Name"],d1["Age"],d1["Hobby"]))
    
    
    
    #以上代码输出结果如下：
    d1 = {
         'Name': 'Jason Yin', 'Age': 18, 'Hobby': ['跑步', '旅行', '写博客']}
    姓名：Jason Yin,年龄：18,爱好：['跑步', '旅行', '写博客']

d\[key\] 返回key对应的值value key不存在抛出KeyError异常

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    
    '''
    get(key[, default])
        返回key对应的值value
        key不存在返回缺省值，如果没有设置缺省值就返回None
    '''
    
    d1 = {
         'Name': "Jason Yin", 'Age': 18, 'Hobby': ["跑步","旅行","写博客"]}
    
    
    print(d1.get("Name"))
    
    print(d1.get("forte"))
    print(d1.get("forte","该key不存在!"))
    
    
    #以上代码执行结果如下:
    Jason Yin
    None
    该key不存在!

get(key\[, default\]) 返回key对应的值value key不存在返回缺省值，如果没有设置缺省值就返回None

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    
    '''
    setdefault(key[, default])
        返回key对应的值value
        key不存在，添加kv对，value为default，并返回default，如果default没有设置，缺省为None
    '''
    
    d1 = {
         'Name': "Jason Yin", 'Age': 18, 'Hobby': ["跑步","旅行","写博客"]}
    
    print("d1={}".format(d1))
    
    print(d1.setdefault("Name","Yinzhengjie"))
    
    print(d1.setdefault("forte","大数据运维开发"))
    
    print("d1={}".format(d1))
    
    
    
    #以上代码执行结果如下:
    d1={
         'Name': 'Jason Yin', 'Age': 18, 'Hobby': ['跑步', '旅行', '写博客']}
    Jason Yin
    大数据运维开发
    d1={
         'Name': 'Jason Yin', 'Age': 18, 'Hobby': ['跑步', '旅行', '写博客'], 'forte': '大数据运维开发'}

setdefault(key\[, default\]) 返回key对应的值value key不存在，添加kv对，value为default，并返回default，如果default没有设置，缺省为None

**4>.字典增加和修改**

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    '''
    d[key] = value
        将key对应的值修改为value
        key不存在添加新的kv对
    '''
    
    d1 = {
         'Name': 'Jason Yin', 'Age': 18, 'Hobby': ['跑步', '旅行', '写博客']}
    print("d1={}".format(d1))
    
    d1["Name"] = "Yinszhengjie"
    print("d1={}".format(d1))
    
    d1["forte"] = "大数据运维开发"
    print("d1={}".format(d1))
    
    
    #以上代码执行结果如下:
    d1={
         'Name': 'Jason Yin', 'Age': 18, 'Hobby': ['跑步', '旅行', '写博客']}
    d1={
         'Name': 'Yinszhengjie', 'Age': 18, 'Hobby': ['跑步', '旅行', '写博客']}
    d1={
         'Name': 'Yinszhengjie', 'Age': 18, 'Hobby': ['跑步', '旅行', '写博客'], 'forte': '大数据运维开发'}

d\[key\] = value 将key对应的值修改为value key不存在添加新的kv对

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    '''
    update([other]) -> None
        使用另一个字典的kv对更新本字典
        key不存在，就添加
        key存在，覆盖已经存在的key对应的值
        就地修改
    '''
    
    d1 = {
         'Name': 'Jason Yin', 'Age': 18, 'Hobby': ['跑步', '旅行', '写博客']}
    print("d1={}".format(d1))
    
    d1.update(Age=20)
    print("d1={}".format(d1))
    
    d1.update((('Age',24),))
    print("d1={}".format(d1))
    
    d1.update({
          "Age":26})
    print("d1={}".format(d1))
    
    
    #以上代码执行结果如下:
    d1={
         'Name': 'Jason Yin', 'Age': 18, 'Hobby': ['跑步', '旅行', '写博客']}
    d1={
         'Name': 'Jason Yin', 'Age': 20, 'Hobby': ['跑步', '旅行', '写博客']}
    d1={
         'Name': 'Jason Yin', 'Age': 24, 'Hobby': ['跑步', '旅行', '写博客']}
    d1={
         'Name': 'Jason Yin', 'Age': 26, 'Hobby': ['跑步', '旅行', '写博客']}

update(\[other\]) -> None 使用另一个字典的kv对更新本字典 key不存在，就添加 key存在，覆盖已经存在的key对应的值 就地修改

**5>.字典删除**

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    '''
    pop(key[, default])
        key存在，移除它，并返回它的value
        key不存在，返回给定的default
        default未设置，key不存在则抛出KeyError异常
    '''
    
    d1 = {
         'Name': 'Jason Yin', 'Age': 18, 'Hobby': ['跑步', '旅行', '写博客']}
    print("d1={}".format(d1))
    
    d1.pop("Hobby")
    print("d1={}".format(d1))
    
    
    
    #以上代码执行结果如下:
    d1={
         'Name': 'Jason Yin', 'Age': 18, 'Hobby': ['跑步', '旅行', '写博客']}
    d1={
         'Name': 'Jason Yin', 'Age': 18}

pop(key\[, default\]) key存在，移除它，并返回它的value key不存在，返回给定的default default未设置，key不存在则抛出KeyError异常

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    '''
    popitem()
        移除并返回一个任意的键值对
        字典为empty，抛出KeyError异常
    '''
    
    d1 = {
         'Name': 'Jason Yin', 'Age': 18, 'Hobby': ['跑步', '旅行', '写博客']}
    print("d1={}".format(d1))
    
    d1.popitem()
    print("d1={}".format(d1))
    
    
    
    #以上代码执行结果如下:
    d1={
         'Name': 'Jason Yin', 'Age': 18, 'Hobby': ['跑步', '旅行', '写博客']}
    d1={
         'Name': 'Jason Yin', 'Age': 18}

popitem() 移除并返回一个任意的键值对 字典为empty，抛出KeyError异常

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    '''
    clear()
        清空字典
    '''
    
    d1 = {
         'Name': 'Jason Yin', 'Age': 18, 'Hobby': ['跑步', '旅行', '写博客']}
    print("d1={}".format(d1))
    
    d1.clear()
    print("d1={}".format(d1))
    
    
    #以上代码执行结果如下:
    d1={
         'Name': 'Jason Yin', 'Age': 18, 'Hobby': ['跑步', '旅行', '写博客']}
    d1={}

clear() 清空字典

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    '''
        del语句
    '''
    
    a = True
    b = [6]
    d = {
         'a': 1, 'b': b, 'c': [1,3,5]}
    print("a = {}".format(a))
    print("b = {}".format(b))
    print("d = {}".format(d))
    
    #删除对象“a”
    del a
    
    #看着像删除了一个对象，本质上减少了一个对象的引用，del 实际上删除的是名称，而不是对象
    del d['c']
    del b[0]
    
    c = b
    del c
    del b
    b = d['b']
    
    # print("a = {}".format(a))
    print("b = {}".format(b))
    print("d = {}".format(d))
    # print("c = {}".format(c))
    
    
    #以上代码执行结果如下:
    a = True
    b = [6]
    d = {
         'a': 1, 'b': [6], 'c': [1, 3, 5]}
    b = []
    d = {
         'a': 1, 'b': []}

del语句

**6>.字典遍历**

总结：
    　　Python3中，keys、values、items方法返回一个类似一个生成器的可迭代对象，不会把函数的返回结果复制到内存中
    　　　　Dictionary view对象
    　　　　字典的entry的动态的视图，字典变化，视图将反映出这些变化
    　　Python2中，上面的方法会返回一个新的列表，占据新的内存空间。所以Python2建议使用iterkeys、itervalues、iteritems版本，返回一个迭代器，而不是一个copy。
    
    字典的key要求和set的元素要求一致：
    　　set的元素可以就是看做key，set可以看做dict的简化版
    　　hashable 可哈希才可以作为key，可以使用hash()测试
    　　d = {
        1 : 0, 2.0 : 3, "abc" : None, ('hello', 'world', 'python') : "string", b'abc' : '135'}

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    
    d1 = {
         'Name': 'Jason Yin', 'Age': 18, 'Hobby': ['跑步', '旅行', '写博客']}
    
    
    for item in d1:
        print(item)
    
    print("*" * 20 + "我是分割线" + "*" * 20)
    for item in d1.keys():
        print(item)
    
    #以上代码执行结果如下:
    Name
    Age
    Hobby
    ********************我是分割线********************
    Name
    Age
    Hobby

只遍历keys

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    
    d1 = {
         'Name': 'Jason Yin', 'Age': 18, 'Hobby': ['跑步', '旅行', '写博客']}
    
    
    for item in d1:
        print(d1[item])
    
    print("*" * 20 + "我是分割线" + "*" * 20)
    
    for item in d1.keys():
        print(d1.get(item))
    
    print("*" * 20 + "我是分割线" + "*" * 20)
    
    for item in d1.values():
        print(item)
    
    
    
    #以上代码执行结果如下:
    Jason Yin
    18
    ['跑步', '旅行', '写博客']
    ********************我是分割线********************
    Jason Yin
    18
    ['跑步', '旅行', '写博客']
    ********************我是分割线********************
    Jason Yin
    18
    ['跑步', '旅行', '写博客']

只遍历values

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    
    d1 = {
         'Name': 'Jason Yin', 'Age': 18, 'Hobby': ['跑步', '旅行', '写博客']}
    
    
    for item in d1.items():
        print(item)
    
    print("*" * 20 + "我是分割线" + "*" * 20)
    
    for item in d1.items():
        print(item[0],item[1])
    
    print("*" * 20 + "我是分割线" + "*" * 20)
    
    for k,v in d1.items():
        print(k,v)
    
    print("*" * 20 + "我是分割线" + "*" * 20)
    
    for k,_ in d1.items():
        print(k)
    
    print("*" * 20 + "我是分割线" + "*" * 20)
    
    for _,v in d1.items():
        print(v)
    
    
    #以上代码执行结果如下:
    ('Name', 'Jason Yin')
    ('Age', 18)
    ('Hobby', ['跑步', '旅行', '写博客'])
    ********************我是分割线********************
    Name Jason Yin
    Age 18
    Hobby ['跑步', '旅行', '写博客']
    ********************我是分割线********************
    Name Jason Yin
    Age 18
    Hobby ['跑步', '旅行', '写博客']
    ********************我是分割线********************
    Name
    Age
    Hobby
    ********************我是分割线********************
    Jason Yin
    18
    ['跑步', '旅行', '写博客']

遍历key和vlaue键值对

**7>.defaultdict**

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    """
    collections.defaultdict([default_factory[, ...]])
        第一个参数是default_factory，缺省是None，它提供一个初始化函数。当key不存在的时候，会调用这个工厂函数来生成key对应的value
    """
    
    
    from collections import defaultdict
    import random
    
    d1 = {}
    
    d2 = defaultdict(list)
    
    print("d1={}".format(d1))
    print("d2={}".format(d2))
    
    for k in "abcde":
        for v in range(random.randint(1,5)):
            if k not in d1.keys():
                d1[k] = []
            d1[k].append(v)
    
    print("d1={}".format(d1))
    
    for k in "mnopq":
        for v in range(random.randint(1,5)):
            d2[k].append(v)
    print("d2={}".format(d2))
    
    
    #以上代码输出结果如下所示：
    d1={}
    d2=defaultdict(<class 'list'>, {})
    d1={
        'a': [0, 1, 2], 'b': [0, 1, 2], 'c': [0, 1, 2, 3, 4], 'd': [0, 1, 2], 'e': [0]}
    d2=defaultdict(<class 'list'>, {
        'm': [0, 1, 2, 3], 'n': [0, 1, 2], 'o': [0, 1, 2], 'p': [0, 1, 2, 3, 4], 'q': [0, 1]})

**8>.orderedDict**

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    """
    collections.OrderedDict([items])
        key并不是按照加入的顺序排列，可以使用OrderedDict记录顺序
    
    
    有序字典可以记录元素插入的顺序，打印的时候也是按照这个顺序输出打印
    3.6版本的Python的字典就是记录key插入的顺序（IPython不一定有效果）
    
    
    应用场景：
        假如使用字典记录了N个产品，这些产品使用ID由小到大加入到字典中
        除了使用字典检索的遍历，有时候需要取出ID，但是希望是按照输入的顺序，因为输入顺序是有序的
        否则还需要重新把遍历到的值排序
    """
    
    
    from collections import OrderedDict
    import random
    
    d = {
        'banana': 3, 'apple': 4, 'pear': 1, 'orange': 2,'leechee':5}
    print("d = {}".format(d))
    
    keys = list(d.keys())
    random.shuffle(keys)
    print("keys = {}".format(keys))
    
    od = OrderedDict()
    for key in keys:
        od[key] = d[key]
    
    print("od = {}".format(od))
    print("od.keys() = {}".format(od.keys()))
    
    
    
    #以上代码执行结果如下:
    d = {
        'banana': 3, 'apple': 4, 'pear': 1, 'orange': 2, 'leechee': 5}
    keys = ['leechee', 'apple', 'pear', 'orange', 'banana']
    od = OrderedDict([('leechee', 5), ('apple', 4), ('pear', 1), ('orange', 2), ('banana', 3)])
    od.keys() = odict_keys(['leechee', 'apple', 'pear', 'orange', 'banana'])

**9>.字典小试牛刀**

需求一：用户输入一个数字
    　　　　打印每一位数字及其重复的次数
    
    需求二：数字重复统计
    　　　　随机产生100个整数
    　　　　数字的范围[-1000, 1000]
    　　　　升序输出所有不同的数字及其重复的次数
    
    需求三：字符串重复统计
    　　　　字符表'abcdefghijklmnopqrstuvwxyz'
    　　　　随机挑选2个字母组成字符串，共挑选100个
    　　　　降序输出所有不同的字符串及重复的次数

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    
    '''
    用户输入一个数字
    　　　　打印每一位数字及其重复的次数
    '''
    
    
    num = input("请输入一个整数:>>> ")
    
    d = {}
    
    for key in num:
        if not d.get(key):
            d[key] = 1
            continue
        d[key] += 1
    
    print(d)
    
    
    
    #以上代码执行结果如下:
    请输入一个整数:>>> 10086
    {
          '1': 1, '0': 2, '8': 1, '6': 1}

需求一（解法一）

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    
    '''
    用户输入一个数字
    　　　　打印每一位数字及其重复的次数
    '''
    
    
    num = input("请输入一个整数:>>> ")
    
    d = {}
    
    for key in num:
        if not d.get(key):
            d[key] = 1
        else:
            d[key] += 1
            
    print(d)
    
    
    
    #以上代码执行结果如下:
    请输入一个整数:>>> 10086
    {
          '1': 1, '0': 2, '8': 1, '6': 1}

需求一（解法二）

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    import random
    """
    数字重复统计
    　　　　随机产生100个整数
    　　　　数字的范围[-1000, 1000]
    　　　　升序输出所有不同的数字及其重复的次数
    """
    
    n = 100
    
    nums =  [0] * n
    
    d = {}
    
    for i in range(n):
        nums[i] = random.randint(-1000,1000)
    
    print(nums)
    
    t = nums.copy()
    t.sort()
    print(t)
    
    d = {}
    for x in nums:
        if x not  in d.keys():
            d[x] = 1
        else:
            d[x] += 1
    
    print(d)
    
    d1 = sorted(d.items())
    print(d1)
    
    
    
    
    #以上代码执行结果如下:
    [192, -254, 796, 920, -764, 28, -972, 48, -709, 613, 927, 191, -480, -461, 199, -686, -846, 448, -49, -588, 129, -295, 229, 433, 938, -363, -573, 181, 565, 906, 667, -615, 422, -614, -492, -373, 678, 123, 193, 308, -84, -493, 503, 203, -837, -386, -210, 897, 683, -206, -987, -660, -801, 402, 311, -562, -655, 936, 997, 892, -134, -664, -805, -573, 124, 399, 992, 999, -802, -17, -588, 11, 599, -221, -746, 199, 680, -276, 88, -945, -573, -29, -939, 181, 495, -763, -384, 916, 150, -681, 509, -795, -100, 391, -614, -115, 210, -836, -401, 413]
    [-987, -972, -945, -939, -846, -837, -836, -805, -802, -801, -795, -764, -763, -746, -709, -686, -681, -664, -660, -655, -615, -614, -614, -588, -588, -573, -573, -573, -562, -493, -492, -480, -461, -401, -386, -384, -373, -363, -295, -276, -254, -221, -210, -206, -134, -115, -100, -84, -49, -29, -17, 11, 28, 48, 88, 123, 124, 129, 150, 181, 181, 191, 192, 193, 199, 199, 203, 210, 229, 308, 311, 391, 399, 402, 413, 422, 433, 448, 495, 503, 509, 565, 599, 613, 667, 678, 680, 683, 796, 892, 897, 906, 916, 920, 927, 936, 938, 992, 997, 999]
    {
           192: 1, -254: 1, 796: 1, 920: 1, -764: 1, 28: 1, -972: 1, 48: 1, -709: 1, 613: 1, 927: 1, 191: 1, -480: 1, -461: 1, 199: 2, -686: 1, -846: 1, 448: 1, -49: 1, -588: 2, 129: 1, -295: 1, 229: 1, 433: 1, 938: 1, -363: 1, -573: 3, 181: 2, 565: 1, 906: 1, 667: 1, -615: 1, 422: 1, -614: 2, -492: 1, -373: 1, 678: 1, 123: 1, 193: 1, 308: 1, -84: 1, -493: 1, 503: 1, 203: 1, -837: 1, -386: 1, -210: 1, 897: 1, 683: 1, -206: 1, -987: 1, -660: 1, -801: 1, 402: 1, 311: 1, -562: 1, -655: 1, 936: 1, 997: 1, 892: 1, -134: 1, -664: 1, -805: 1, 124: 1, 399: 1, 992: 1, 999: 1, -802: 1, -17: 1, 11: 1, 599: 1, -221: 1, -746: 1, 680: 1, -276: 1, 88: 1, -945: 1, -29: 1, -939: 1, 495: 1, -763: 1, -384: 1, 916: 1, 150: 1, -681: 1, 509: 1, -795: 1, -100: 1, 391: 1, -115: 1, 210: 1, -836: 1, -401: 1, 413: 1}
    [(-987, 1), (-972, 1), (-945, 1), (-939, 1), (-846, 1), (-837, 1), (-836, 1), (-805, 1), (-802, 1), (-801, 1), (-795, 1), (-764, 1), (-763, 1), (-746, 1), (-709, 1), (-686, 1), (-681, 1), (-664, 1), (-660, 1), (-655, 1), (-615, 1), (-614, 2), (-588, 2), (-573, 3), (-562, 1), (-493, 1), (-492, 1), (-480, 1), (-461, 1), (-401, 1), (-386, 1), (-384, 1), (-373, 1), (-363, 1), (-295, 1), (-276, 1), (-254, 1), (-221, 1), (-210, 1), (-206, 1), (-134, 1), (-115, 1), (-100, 1), (-84, 1), (-49, 1), (-29, 1), (-17, 1), (11, 1), (28, 1), (48, 1), (88, 1), (123, 1), (124, 1), (129, 1), (150, 1), (181, 2), (191, 1), (192, 1), (193, 1), (199, 2), (203, 1), (210, 1), (229, 1), (308, 1), (311, 1), (391, 1), (399, 1), (402, 1), (413, 1), (422, 1), (433, 1), (448, 1), (495, 1), (503, 1), (509, 1), (565, 1), (599, 1), (613, 1), (667, 1), (678, 1), (680, 1), (683, 1), (796, 1), (892, 1), (897, 1), (906, 1), (916, 1), (920, 1), (927, 1), (936, 1), (938, 1), (992, 1), (997, 1), (999, 1)]

需求二

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#！/usr/bin/env python
    #_*_coding:utf-8_*_
    #@author :yinzhengjie
    #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
    #EMAIL:y1053419035@qq.com
    
    
    import  random
    
    """
    字符串重复统计
    　　　　字符表'abcdefghijklmnopqrstuvwxyz'
    　　　　随机挑选2个字母组成字符串，共挑选100个
    　　　　降序输出所有不同的字符串及重复的次数
    """
    
    
    alphabet = "abcdefghijklmnopqrstuvwxyz"
    
    words = []
    
    for _ in range(100):
        words.append("".join(random.choice(alphabet) for _ in range(2)))        #生成器
    
    d = {}
    
    for x in  words:
        d[x] = d.get(x,0) + 1
    
    print(d)
    
    d1 = sorted(d.items(),reverse=True)
    print(d1)
    
    
    
    #以上代码执行结果如下：
    {
         'jc': 2, 'sf': 1, 'ju': 1, 'ek': 2, 'il': 1, 'ii': 1, 'db': 1, 'wi': 1, 've': 1, 'ys': 1, 'hm': 1, 'qs': 1, 'hk': 1, 'ok': 1, 'kb': 1, 'uc': 1, 'zj': 1, 'go': 1, 'ot': 1, 'wm': 1, 'ca': 1, 'lz': 1, 'wc': 1, 'av': 1, 'li': 2, 'tn': 1, 'qh': 1, 'fw': 1, 'vr': 1, 'vg': 1, 'rb': 1, 'jf': 1, 'cy': 1, 'iv': 1, 'oi': 1, 'ms': 1, 'de': 1, 'hr': 1, 'ua': 1, 'lq': 1, 'yt': 1, 'nq': 1, 'hu': 1, 'uf': 2, 'cc': 1, 'qx': 1, 'kr': 2, 'ez': 1, 'em': 1, 'zh': 1, 'tb': 1, 'cg': 1, 'tz': 1, 'xf': 1, 'hb': 1, 'va': 1, 'lb': 3, 'nd': 1, 'we': 1, 'tw': 1, 'pj': 1, 'rf': 1, 'gg': 1, 'oc': 1, 'vs': 1, 'vk': 1, 'ap': 1, 'fx': 1, 'ut': 1, 'lr': 1, 'wb': 1, 'og': 1, 'pa': 1, 'cr': 1, 'ul': 1, 'oa': 1, 'yq': 2, 'sz': 1, 'fu': 1, 'wh': 1, 'si': 1, 'jb': 1, 'nx': 1, 'po': 1, 'fq': 1, 'lu': 1, 'uv': 1, 'vq': 1, 'py': 1, 'wg': 2, 'pc': 1}
    [('zj', 1), ('zh', 1), ('yt', 1), ('ys', 1), ('yq', 2), ('xf', 1), ('wm', 1), ('wi', 1), ('wh', 1), ('wg', 2), ('we', 1), ('wc', 1), ('wb', 1), ('vs', 1), ('vr', 1), ('vq', 1), ('vk', 1), ('vg', 1), ('ve', 1), ('va', 1), ('uv', 1), ('ut', 1), ('ul', 1), ('uf', 2), ('uc', 1), ('ua', 1), ('tz', 1), ('tw', 1), ('tn', 1), ('tb', 1), ('sz', 1), ('si', 1), ('sf', 1), ('rf', 1), ('rb', 1), ('qx', 1), ('qs', 1), ('qh', 1), ('py', 1), ('po', 1), ('pj', 1), ('pc', 1), ('pa', 1), ('ot', 1), ('ok', 1), ('oi', 1), ('og', 1), ('oc', 1), ('oa', 1), ('nx', 1), ('nq', 1), ('nd', 1), ('ms', 1), ('lz', 1), ('lu', 1), ('lr', 1), ('lq', 1), ('li', 2), ('lb', 3), ('kr', 2), ('kb', 1), ('ju', 1), ('jf', 1), ('jc', 2), ('jb', 1), ('iv', 1), ('il', 1), ('ii', 1), ('hu', 1), ('hr', 1), ('hm', 1), ('hk', 1), ('hb', 1), ('go', 1), ('gg', 1), ('fx', 1), ('fw', 1), ('fu', 1), ('fq', 1), ('ez', 1), ('em', 1), ('ek', 2), ('de', 1), ('db', 1), ('cy', 1), ('cr', 1), ('cg', 1), ('cc', 1), ('ca', 1), ('av', 1), ('ap', 1)]

需求三

转载于:https://www.cnblogs.com/yinzhengjie/p/10897485.html

[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20211214/ecb0069f3e7242ae9c70c61c6c3c0dae.png