note 11 字典

旧城等待， 2022-01-12 10:17 115阅读 0赞

## 字典 Dictionary ##

\+什么是字典？  
\+一系列的"键-值(key-value)"对  
\+通过"键"查找对应的"值"  
\+类似纸质字典，通过单词索引表找到其相应的定义  
C++：map  
Java：HashTable or HashMap

例如：电话本  
![1276762-20190427222224361-612251054.png][]

### 创建字典 ###

使用 { } 创建字典
    使用 : 指明 键:值 对
        my_dict = {'John':86411234,'Bob':86419453,'Mike':86412387}
    
    键必须是 不可变 的且不重复，值可以是 任意 类型

### 访问字典 ###

使用 [ ] 运算符，键作为索引
        print my_dict['Bob']
        print my_dict['Tom']#WRONG!
    
        增加一个新的对
            my——dict['Tom'] = 86417649

字典中键是无序的

### 字典运算符和方法 ###

#### len(my\_dict) ####

求字典中键-值对的数量

#### key in my\_dict ####

快速判断key是否为字典中的键:O(1)
    等价于my_dict.has_key(key)
    
    时间复杂度为常数，不随字典规模变化

#### for key in my\_dict: ####

枚举字典中的键，注：键是无序的

#### 更多方法 ####

my_dict.items()- 返回全部的键-值对 以列表形式
    my_dict.keys()- 全部的键
    my_dict.values()- 全部的值
    my_dict.clear()- 清空字典

\+字母计数  
读取一个字符串，计算每个字母出现的个数  
1.生成26个变量，代表每个字母出现的个数

2.生成具有26个元素的列表，将每个字母转化为相应的索引值，如a->0,b->1,...

s = 'asffghjljkl'
    
    lst = [0] * 26
    
    for i in s:
        lst[ord(i) - 97] += 1
        
    print lst

3.生成一个字典，字母做键，对应出现的次数做值

s = 'asffghjljkl'
    
    d = {}
    
    for i in s:
        if i in d:
            d[i] += 1
        else :
            d[i] = 1
    
    print d

\+单词计数  
读取小说“emma.txt”,打印前10个最常见单词  
是否还能直观的将每个单词转化为相应的数字？

sort默认升序

f = open('emma.txt')
    
    word_freq = {}
    
    for line in f:
        words = line.strip().split()
        for word in words:
            if word in word_freq:
                word_freq[word] += 1
            else:
                word_freq[word] = 1
                
    freq_word = []
    for word,freq in word_freq.items():
        freq_word.append((freq,word))
        
    freq_word.sort(reverse = True)
    
    for freq,word in freq_word[:10]:
        print word
        
    f.close()

\+翻转字典  
生成一个新字典，其键为原字典的值，值为原字典的键  
同一个值，可能对应多个键，需要用列表存储

d1 = {'Zhang':123,'Wang':456,'Li':123,'Zhao':456}
    d2 = {}
    
    for name,room in d1.items():
        if room in d2:
            d2[room].append(name)
        else:
            d2[room] = [name]
            
    print d2

转载于:https://www.cnblogs.com/OceanF/p/10781018.html

[1276762-20190427222224361-612251054.png]: /images/20220109/f839fd0f3f534dfba2fbc6d96022775e.png