-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathitem_23.py
executable file
·129 lines (93 loc) · 3.09 KB
/
item_23.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
#!/usr/bin/env python3
'''Item 23 from Effective Python'''
# Example 1
''' sort a list of names based on their lengths by providing a lambda
expression as the key hook '''
print('Example 1:\n==========')
names = ['Socrates', 'Archimedes', 'Plato', 'Aristotle']
names.sort(key=lambda x: len(x))
print (names)
# Example 2
''' define a hook that logs each time a key is missing and returns 0 for the
default value '''
def log_missing():
print('Key added')
return 0
# Example 3
''' Given an initial dictionary and a set of desired increments, cause the
log_missing function to run and print twice '''
print('\nExample 3:\n==========')
from collections import defaultdict
current = {'green': 12, 'blue': 3}
increments = [
('red', 5),
('blue', 17),
('orange', 9),
]
result = defaultdict(log_missing, current)
print('Before:', dict(result))
for key, amount in increments:
result[key] += amount
print('After: ', dict(result))
# Example 4
''' define a helper function that uses a closure as the default value hook '''
def increment_with_report(current, increments):
added_count = 0
def missing():
nonlocal added_count # Stateful closure
added_count += 1
return 0
result = defaultdict(missing, current)
for key, amount in increments:
result[key] += amount
return result, added_count
# Example 5
''' Running this function produces the expected result ( 2 ), even though the
defaultdict has no idea that the missing hook maintains state '''
print('\nExample 5:\n==========')
result, count = increment_with_report(current, increments)
assert count == 2
print(result)
# Example 6
''' defining a closure for stateful hooks is that it's harder to read than the
stateless function example. Another approach is to define a small class that
encapsulates the state you want to track '''
class CountMissing(object):
def __init__(self):
self.added = 0
def missing(self):
self.added += 1
return 0
# Example 7
''' Thanks to first-class functions, you can reference the CountMissing.missing
method directly on an object and pass it to defaultdict as the default value
hook '''
print('\nExample 7:\n==========')
counter = CountMissing()
result = defaultdict(counter.missing, current) # Method ref
for key, amount in increments:
result[key] += amount
assert counter.added == 2
print(result)
# Example 8
''' __call__ allows an object to be called just like a function. It also causes
the callable built-in function to return True for such an instance '''
class BetterCountMissing(object):
def __init__(self):
self.added = 0
def __call__(self):
self.added += 1
return 0
counter = BetterCountMissing()
counter()
assert callable(counter)
# Example 9
''' use a BetterCountMissing instance as the default value hook for a
defaultdict to track the number of missing keys that were added '''
print('\nExample 9:\n==========')
counter = BetterCountMissing()
result = defaultdict(counter, current) # Relies on __call__
for key, amount in increments:
result[key] += amount
assert counter.added == 2
print(result)