Python中set 和dict 的总结

发布时间：2019-08-06 13:56:23编辑：auto阅读（1252）

    Set

    set的定义：

     

    set是可变的，无序的，不重复的元素组成的可迭代的集合。

     

    set () 定义一个空集合。

    set(iterable)  定义一个set

    例如：set1=set(range(100))

     

    set 中的元素

    set中的元素必须是可hash,元素可以迭代，不可以索引。

    可hash的数据类型：

    数值型：int 、float、complex

    布尔型： True 、False

    字符串： string 、  bytes

    None

     

    set的方法：

     

    增加：

    add (elem)   在集合中增加一个元素，如果元素存在，什么都都不做，时间复杂度O(1)

     

    update(*others)   在集合中合并其它元素到set中来，参数必须是可迭代对象，直接修该set

     

    删除：

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

     

    discard(elem)    从集合中移除一个元素，元素不存在，什么也不做。

     

    pop()   从集合中移除任意元素（由于不可索引），空集返回KeyError异常

     

    clear()   移除所有元素

     

    由于set是非线性数据结构，不可索引，所以set中元素无法修改，要么直接删除，要么加入新的元素。

     

     

    可以做成员运行：

    in 和not in   由于使用的是hash算法，时间复杂度为O（1）

     

    字典 dict

     

    dict的定义：

    dict是由key-value 键值对的组成的，可变的，无序的，key不重复的数据的集合

    d = dict()   定义一个空字典

    d= { }     定义一个空字典

    dict(** kwargs)  使用name= value 初始化一个字典

    dict(iteable , **kwargs)  使用可迭代对象（必须是一个二元组）和name= value 初始化一个字典

    dict(mapping,**kwarg)   使用一个字典构建另一个字典

    d={‘a’:1,’b’:2,’c’:3} 

    类方法dict.fromkeys(iteranble,value)

     

    dict 的方法：

     

    字典元素的访问

     

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

     

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

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

     

    增加

     

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

     

    update([other])   返回空，使用另一个字典的kv对更新字典，key不存在就添加key存在，覆盖key对应的value。直接修改原字典。

     

    删除

     

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

     

     

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

     

     

    clear（）  清除字典

     

    del 语句， 删除的是对象的引用，名称，而不是对象本身。只是减少对象的引用计数

     

    字典的遍历方法有：

    遍历key   、  遍历 value     、遍历（key 、value）     、  遍历item

     

    set和dict的区别：

    set 和dict的区别是，set没有value，set和dict的原理是一样，字典的key和set的元素都是不能放入可变的对象，可变对象是不能判断两个是否相等，也就无法保证元素不重复。

     

     

    dict和list的比较

    dct的特点：

    查找和插入数据速度极快，不会随着数据的增加而变慢，需要占用大量的内存，内存浪费比多。

     

    list的特点：

    查找和插入的时间对着元素的增加而增加，需要占用大量的内存，内存浪费比较少。


关键字：

上一篇： Python_生成器generator

下一篇： Cent OS7安装Python 2.7