python内置数据结构之dict

字典是什么

    key-value对的集合.
    可变的、无序、key不重复的序列.
    key只能是唯一标识,value不限定,只要是合法的value.
    key和value一一对应.

字典的定义初始化

• 空字典定义
  

      dict() 和 {}
  
      例;
          d = dict() 或 d = {}

• 字典定义初始化
  

  - 1
      dict(**kwargs)  使用name=value的格式,定义字典
  
          例:
              d = dict(a=1,b=2,c=3)
  
      注意:  数字无法用作key,因为数字开头的名称不符合标识符的规定
          例:
  
              d = dict(a=3,b=4,c=5,1='a')
              File "<stdin>", line 1
              SyntaxError: keyword can't be an expression           
  - 2
      {key:value,...}
          例: d = {'a':[],'b':()}
  - 3
      dict(iterable[,default])
          可迭代对象的元素必须为二元结构
  
          例: 
              d = dict(((1,2),(3,4)))
              d = dict((['a','b'],['c','d']))
  - 4
      dict(mapping,**kwargs)
          mapping代表另一个字典,使用一次字典构建一个新字典
  
          例:
          >>> d1 = {'a':1}
          >>> d3 = dict(d1)
          >>> d3
          {'a': 1}
          >>> id(d1)
          139663213088904
          >>> id(d3)
          139663213096456
  - 5 
      类方法
      dict.fromkeys(iterable[,value])
  
          iterable对应创建的为key,缺省value时为None.
  
          例:
              d = dict.fromkeys(range(5))
              d = dict.fromkeys(range(5),0)

字典元素的查

-1 
    d[k]
        根据key查找value,找到key返回value
        找不到抛出KeyError异常
-2 
    d.get(key[,default])
        根据key查找value
        找到key返回value
        找不到返回default,default默认为None
            例:
                >>>d = {1 :'a',2 :'b'}
                >>> d.get(1)
                'a'
                >>> d.get(3)
                >>> d.get(3,'not num')
                'not num'
- 3
    setdefault(key[,default])
        key不存在时,创建key,default对(即value),返回default
        default默认为None
        key存在时,返回key的value
            例:
            >>> d
            {1: 'a', 2: 'b'}
            >>> d.setdefault(1,'c')
            'a'
            >>> d.setdefault(3,'c')
            'c'
            >>> d
            {1: 'a', 2: 'b', 3: 'c'}

字典的增加和修改

-1 
    d[k] = v
    key存在时,修改其值为v
    key不存在时,添加此k,v对
        例:
        >>> d
        {'a': 1, 'b': 2}
        >>> d['a'] = 2
        >>> d
        {'a': 2, 'b': 2}
        >>> d['c'] = 2
        >>> d
        {'a': 2, 'b': 2, 'c': 2}
-2
    dict.update([other]) --> None
        other: 可迭代对象或另一个字典
        将other内容更新至此字典
        key存在则修改为新值
        key不存在则添加
        就地修改
    例:
        d.update(enumerate(range(10)))
        d.update({'red':3})

字典的删除

- 1
    pop(k[,d]) --> v
        删除指定key并返回对应的值
        如果key不存在,返回d,否则KeyError异常

- 2
    popitem()  
        随机删除某一k,v对,返回k,v二元组
        如果字典没有元素,则抛出KeyError异常
- 3
    clear() --> None
        清空所有元素,就地修改
注意: for循环的可迭代对象不能在循环内修改.如果要使用,建议用while循环.

字典的遍历

- 1
遍历key
    for k in d:
        print(k)
    for k in d.keys():
        print(k)
- 2
遍历value
    for k in d.values():
        print(k)
    for k in d:
        print(d[k])
    for k in d:
        print(d.get(k))
- 3
遍历k,v对
    for k,v in dict:
        print(k,v)
    for item in d.items:
        print(item)

总结:
    python3中,keys、values、items方法返回一个类似生成器的可迭代对象,不会直接返回整个字典元素.
    python2中,上述的方法会返回一个新列表,占据新的内存空间.因此建议使用iterkeys、itervalues、iteritems版本,返回一个迭代器,而不是整个列表


字典的key

    key只能是可哈希的元素,而凡是可变的都不能被哈希.

    不可哈希对象: list、bytearray

set跟dict的关系:
    set可以理解为是一个key,value对,只不过其value不是我们所关心的.
    因此可以理解set的去重,实际是key的唯一性原因.所以dict也有去重作用.