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也有去重作用.

本文转自 撒旦搞时间 51CTO博客，原文链接：http://blog.51cto.com/12074120/1970703，如需转载请自行联系原作者