字典是针对非序列集合而提供的一种数据类型
举例:检索学生信息。 “<键><值>对”。 键(即身份证号码) 值(即学生信息)。 “键值对”例子:姓名和电话号码,用户名和密码,国家名称和首都等。
字典的概念
映射: 通过任意键值查找集合中值信息的过程 。python中通过字典实现映射,字典是键值对的集合 ,该集合以键为索引 ,同一个键信息对应一个值 。
字典类型与序列类型的区别
存取和访问方式不同。
键的类型不同,序列类型只能用数字类型的键,字典类型可以用其他对象类型作键。
排列方式不同,序列类型保持了元素的相对关系,而字典中的数据是不排列的。
映射方式不同,序列类型通过地址映射到值,字典类型通过键直接映射到值。
为字典增加一项
dictionaryName[key] = value
访问字典中的值
dictionaryName[key]
返回键key对应的值value
删除字典中的一项
del dictionaryName[key]
字典的遍历
for key in students:
print (key + “:”+ str(stuendents[key]))
遍历字典的键key
for key in dictionaryName.keys(): print.(key)
遍历字典的值value
for value in dictionaryName.values(): print.(value)
遍历字典的项
for item in dicitonaryName.items(): print.(item)
遍历字典的key-value
for item,value in adict.items(): print(item, value)
字典的标准操作符 -,<,>,<=,>=,==,!=,and, or, not
Python提供了丰富的字典方法。
keys():tuple 返回一个包含字典所有Key的列表
values():tuple 返回一个包含字典所有value的列表
Items():tuple 返回一一个包含所有键值的列表
clear():None 删除字典中的所有项目
get(key):value 返回字典中key对应的值
pop(key):val 删除并返回字典中key对应的值
update(字典) 将字典中的键值添加到字典中
例如:
>>> students = {"045":"John", "037": "Peter" }
>>> tuple (students.keys())
('045', '037')
>>> tuple (students.items ())
(('045', 'John'), ('037', 'Peter'))
>>> tuple (students.values())
('John', 'Peter')
>>> students.get ("045")
'John'
>>> students.pop ("045")
'John'
>>> students
{'037': 'Peter'}
>>> students.clear()
>>> students
{}
>>>
第一步:输入英文文章
第二步:建立用于词频计算的空字典
第三步:对文本的每一行计算词频
第四步:从字典中获取数据对到列表中
第五步:对列表中的数据对交换位置,并从大到小进行 排序
第六步:输出结果
最后用Turtle库绘制统计词频结果图表
统计一行词频processLine()
def processLine(line,wordCounts):
#用空格替换标点符号
line = replacePunctuations(line)
#从每一行获取每个词
words = line.split()
for word in words:
if word in wordCounts:
wordCounts[word] += 1
else:
wordCounts[word] = 1
符号替换repleacePunctuations()
def repleacePunctuations(line):
for ch in line:
if ch in "~@#$%^&*()_+=-<>?/,.:;{}[]\|'""":
line = line.replace(ch, "")
return line
#输入英文文本名称
filename = input("enter a filename:").strip()
infile = open(filename,"r")
#建立一个空字典
wordCounts = {}
#对每一行进行统计
for line in infile:
processLine(line.lower(), wordCounts)
#词频排序
pairs = list(wordCounts.items())
#交换列表数据项排序
items = [[x,y]for (y,x)in pairs]
items.sort()
#绘制柱状图
#初始化窗口、画笔
#调用drawGraph()进行绘制
turtle.title('词频结果柱状图')
turtle.setup(900, 750, 0, 0)
t = turtle.Turtle()
t.hideturtle()
t.width(3)
drawGraph(t)
#定义全局变量
#词频排列显示个数
count = 10
#单词频率数组-作为y轴数据
data = []
#单词数组-作为x轴数据
words = []
#y轴显示放大倍数-可以根据词频数量进行调节
yScale = 6
#x轴.显示放大倍数-可以根据count数量进行调节
xScale = 30
#drawLine()绘制线段drawText()输出文字
#从点(x1,y1)到(x2 ,y2)绘制线段
def drawLine(t, x1, y1, x2, y2) :
t.penup ()
t.goto(x1, y1)
t.pendown ()
t.goto (x2, y2)
#在坐标(x,y)处写文字
def drawText (t, х, y, text) :
t.penup ()
t.goto (х, y)
t.pendown()
t.write(text)
#drawRectangel()绘制矩形 drawBar()绘制多个柱体
#绘制一个柱体
def drawRectangle(t, x, y) :
x = x*xScale
y = y*yScale#放大倍数显示
drawLine(t,x-5,0,x-5,y)
drawLine(t,x-5,y,x+5,y)
drawLine(t,x+5,y,x+5,0)
drawLine(t,x+5,0,x-5,0)
#绘制多个柱体
def drawBar (t) :
for i in range (count) :
drawRectangle(t,i+1, data[i])
#drawGraph()绘制统计图
def drawGraph (t) :
#绘制x/y轴线
drawLine (t, 0, 0, 360, 0)
drawLine (t, 0, 300, 0, 0)
#x轴:坐标及描述
for x in range (count) :
x= x+1 #向右移一位,为了不画在原点上
drawText(t, x*xScale-4, -20, (words [x-1]) )
drawText(t, x*xScale-4, data[x-1] *yScale+10,data[x-1] )
drawBar (t)