【python核心编程笔记+习题】-CH7-映射

本章主题
映射类型: 字典操作符
内建函数
内建方法
字典的键
集合类型
操作符
内建函数
内建方法
相关模块

 

一个字典对象是可变的，它是一个容器类型，能存储任意个数的 Python 对象，其中也包括其他容器 类型。

哈希表的算法是获取键，对键执行一个叫做哈希函数的操作， 并根据计算的结果，选择在数据结构的某个地址中来存储你的值。任何一个值存储的地址皆取决于 它的键。正因为这种随意性，哈希表中的值是没有顺序的。

keys()方法，返回一个列表，包含字典中所有的 键；values()方法，返回一个列表，包含字典中所有的值；items(), 返回一个包含所有(键, 值)元 组的列表。这些方法在不按任何顺序遍历字典的键或值时很有用。

创建字典-------可以用工厂方法 dict() 

创建字典-------内建方法 fromkeys() 来创建一个"默认"字典, 字 典中元素具有相同的值 (如果没有给出， 默认为 None)

>>> ddict={}.fromkeys(('x','y'),-1)

>>> ddict

{'y': -1, 'x': -1}

>>> edict={}.fromkeys(('hello','python'))

>>> edict

{'python': None, 'hello': None}

检查一个字典中是否有某个键-------用字典的 has_key()方法,或它的替代方法 in  、 not in 操作符

字典中混用数字和字符串---逐一赋值

字典的整体赋值 >>> dict3 = {3.2: 'xyz', 1: 'abc', '1': 3.14159}

字典中的键必须是可哈希的(可哈希的?--是指可重新生成新地址)， 所以数字和字符串可以作为字典中的键， 但是列表和其他字典不行。

在字典中使用字符串格式符( %)的方法

⚠️请不要用 dict, list, file, bool, str, input, len 这样的内建类型为变量命名。

生成字典举例----

>>> dict(zip(('x','y'),(1,2)))

{'y': 2, 'x': 1}

>>> dict([('xyz'[i-1], i) for i in range(1,4)])

{'y': 2, 'x': 1, 'z': 3}

>>> dict(x=1, y=2)

{'y': 2, 'x': 1}

内建函数 hash()本身并不是为字典设计的方法，但它可以判断某个对象是否可以做一个字典的 键。将一个对象作为参数传递给 hash(), 会返回这个对象的哈希值.

[id(x) for x in newPerson]

sorted()的内建函数，它返回 一个有序的迭代子:

    >>> for eachKey in sorted(dict2):
    ... print 'dict2 key', eachKey, 'has value',
    dict2[eachKey]

更新字典--update()方法可以用来将一个字典的内容添加到另外一个字典中.clear()方法可以用来删除字典中的所有的条目.

get()方法查找键，不必担心因键不存在而引发异常。

更新字典---字典增加键值对------setdefault() 检查字典 中是否含有某键。 如果字典中这个键存在，你可以取到它的值。 如果所找的键在字典中不存在， 你可以给这个键赋默认值并返回此值.

fromkeys()
{}.fromkeys(('love', 'honor'), True)

字典中的值没有任何限制。 他们可以是任意 Python 对象.但是字典中的键是有类型限制的.所有不可变的类型都是可哈希的，因此它们都可以做为字典的键.

创建集合类型和给集合赋值--这也是集合被创建的唯一方法 - 用集合的工厂方法可变集合 set() 和不可变集合 frozenset()

      (列表和字典可以分别用他们自 己的工厂方法 list() 和 dict() 创建)

访问集合中的值--

>>> 'k' in s
False

更新集合--

add(), remove(), discard(), pop(), clear(). 这些接受对象的方法，参数必 须是可哈希的----set()创建的可变集合。

 

======练习（待后续补做）========

7.12 练习

7–1. 字典方法。哪个字典方法可以用来把两个字典合并到一起?

7–2. 字典的键。我们知道字典的值可以是任意的 Python 对象，那字典的键又如何呢?请试 着将除数字和字符串以外的其他不同类型的对象作为字典的键，看一看，哪些类型可以，哪些不行? 对那些不能作字典的键的对象类型，你认为是什么原因呢?

7–3. 字典和列表的方法。
(a) 创建一个字典，并把这个字典中的键按照字母顺序显示出来。
(b) 现在根据已按照字母顺序排序好的键，显示出这个字典中的键和值。 (c)同(b),但这次是根据已按照字母顺序排序好的字典的值，显示出这个字典中的键和值。(注

意:对字典和哈希表来说，这样做一般没有什么实际意义，因为大多数访问和排序(如果需要)都是 基于字典的键，这里只把它作为一个练习。)

7-4. 建立字典。给定两个长度相同的列表，比如说，列表[1, 2, 3,...]和['abc', 'def', 'ghi',...],用这两个列表里的所有数据组成一个字典，像这样:{1:'abc', 2: 'def', 3: 'ghi',...}

 

Edit By Vheavens

Edit By Vheavens

 

7–5. userpw2.py. 下面的问题和例题 7.1 中管理名字-密码的键值对数据的程序有关。

(a)修改那个脚本，使它能记录用户上次的登录日期和时间(用 time 模块)，并与用户密码一起 保存起来。程序的界面有要求用户输入用户名和密码的提示。无论户名是否成功登录，都应有提示， 在户名成功登录后，应更新相应用户的上次登录时间戳。如果本次登录与上次登录在时间上相差不 超过 4 个小时，则通知该用户: “You already logged in at: <last_ login_timestamp>.”

(b) 添加一个“管理”菜单，其中有以下两项:(1)删除一个用户 (2)显示系统中所有用户的名 字和他们的密码的清单。

(c) 口令目前没有加密。请添加一段对口令加密的代码(请参考 crypt, rotor, 或其它加密模块) (d) 为程序添加图形界面，例如，用 Tkinter 写。
(e) 要求用户名不区分大小写。
(f) 加强对用户名的限制，不允许符号和空白符。 (g)合并“新用户”和“老用户”两个选项。如果一个新用户试图用一个不存在的用户名登录，

询问该用户是否是新用户，如果回答是肯定的，就创建该帐户。否则，按照老用户的方式登录。

7-6. 列表和字典。创建一个简单的股票证券投资数据系统。其中应至少包含四项数据:股市 行情显示器符号，所持有的股票，购买价格及当前价位 - 你可以随意添加其他数据项，比如收益率， 52 周最高指数、最低指数，等等。

用户每次输入各列的数据构成一个输出行。每行数据构成一个列表。还有一个总列表，包括了 所有行的数据。数据输入完毕后，提示用户选择一列数据项进行排序。把该数据项抽取出来作为字 典的键，字典的值就是该键对应行的值的列表。提醒读者:被选择用来排序的数据项必须是非重复 的键，否则就会丢失数据，因为字典不允许一个键有多个值。

    你还可以选择其他计算输出，比如，盈亏比率，目前证券资产价值等。

7-7. 颠倒字典中的键和值。用一个字典做输入，输出另一个字典，用前者的键做值，前者的 值做键。

7-8. 人力资源。创建一个简单的雇员姓名和编号的程序。让用户输入一组雇员姓名和编号。 你的程序可以提供按照姓名排序输出的功能，雇员姓名显示在前面，后面是对应的雇员编号。附加 题:添加一项功能，按照雇员编号的顺序输出数据。

7-9. 翻译

(a) 编写一个字符翻译程序(功能类似于 Unix 中的 tr 命令)。我们将这个函数叫做 tr()，它有 三个字符串做参数: 源字符串、目的字符串、基本字符串，语法定义如下:

    def tr(srcstr, dststr, string)

srcstr 的内容是你打算“翻译”的字符集合，dsrstr 是翻译后得到的字符集合，而 string 是 你打算进行翻译操作的字符串。举例来说，如果 srcstr == 'abc', dststr == 'mno', string == 'abcdef', 那么 tr()的输出将是'mnodef'. 注意这里 len(srcstr) == len(dststr).

在这个练习里，你可以使用内建函数 chr() 和 ord(), 但它们并不一定是解决这个问题所必不 可少的函数。

(b) 在这个函数里增加一个标志符参数，来处理不区分大小写的翻译问题。

 

Edit By Vheavens

Edit By Vheavens

 

(c)修改你的程序，使它能够处理删除字符的操作。字符串 srcstr 中不能够映射到字符串 dststr 中字符的多余字符都将被过滤掉。换句话说，这些字符没有映射到 dststr 字符串中的任何字符，因 此就从函数返回的字符里被过滤掉了。举例来说:如果 srcstr == 'abcdef', dststr == 'mno', string == 'abcdefghi', 那么 tr()将输出'mnoghi'. 注意这里 len(srcstr) >= len(dststr).

7–10. 加密。

(a) 用上一个练习的思路编写一个"rot13"翻译器。"rot13"是一个古老而又简单的加密方法， 它把字母表中的每个字母用其后的第 13 个字母来代替。字母表中前半部分字母将被映射到后半部分， 而后半部分字母将被映射到前半部分，大小写保持不变。举例来说，'a'将被替换为'n','X'将被替 换为'K'; 数字和符号不进行翻译。

(b)在你的解决方案的基础上加一个应用程序，让它提示用户输入准备加密的字符串(这个算法 同时也可以对加密后的字符串进行解密)，如下所示:

% rot13.py

Enter string to rot13: This is a short sentence. Your string to en/decrypt was: [This is a short sentence.].

    The rot13 string is: [Guvf vf n fubeg fragrapr.].
    %

% rot13.py

Enter string to rot13: Guvf vf n fubeg fragrapr. Your string to en/decrypt was: [Guvf vf n fubeg fragrapr.].

The rot13 string is: [This is a short sentence.].
7–11. 定义。什么组成字典中合法的键? 举例说明字典中合法的键和非法的键。

7-12. 定义。
(a)在数学上，什么是集合?
(b)在 Python 中，关于集合类型的定义是什么?

7–13. 随机数。修改练习 5-17 的代码:使用 random 模块中的 randint()或 randrange()方 法生成一个随机数集合:从 0 到 9(包括 9)中随机选择，生成 1 到 10 个随机数。这些数字组成集合 A(A 可以是可变集合，也可以不是)。同理，按此方法生成集合 B。每次新生成集合 A 和 B 后，显示 结果 A | B 和 A & B

7–14. 用户验证。修改前面的练习，要求用户输入 A | B 和 A & B 的结果，并告诉用户他(或 她)的答案是否正确，而不是将 A | B 和 A & B 的结果直接显示出来。如果用户回答错误，允许他(或 她)修改解决方案，然后重新验证用户输入的答案。如果用户三次提交的答案均不正确，程序将显示 正确结果。

附加题:运用你关于集合的知识，创建某个集合的潜在子集，并询问用户此潜在子集是否真是 该集合的子集，要求和主程序一样有显示更正和答案的功能。

 

Edit By Vheavens

Edit By Vheavens

 

7–15. 编写计算器。 这个练习取材于 http://math.hws.edu/ 在线免费 Java 教材中的练习 12.2。编写一个程序允许用户选择两个集合:A 和 B, 及运算操作符。例如，in, not in, &, |, ^, <, <=, >, >=, ==, !=, 等. (你自己定义集合的输入语法，它们并不一定要像 Java 示例中那样用方括 号括住。)解析输入的字符串，按照用户选择的运算进行操作。你写的程序代码应该比 Java 版本的 该程序更简洁。