提问帖

东东哥

1. def delete(aMap, key):
   
2.     """Deletes the given key from the Map."""
   
3.     bucket = get_bucket(aMap, key)
   
4.        
   
5.     for i in xrange(len(bucket)):
   
6.         k, v =bucket[i]
   
7.         if key == k:
   
8.             del bucket[i]
   
9.             break
   
10. 
    
11. SyntaxError: invalid syntax
    

复制代码

请问为什么会语法错误，按着笨办法学python打的

crossin先生

没看出来。
请附上完整的报错信息（不仅是错误名称，还包括前面的信息）
以及完整的代码

东东哥

crossin先生 发表于 2019-1-14 21:36
没看出来。
请附上完整的报错信息（不仅是错误名称，还包括前面的信息）
以及完整的代码 ...

1. def new(num_buckets=256):
   
2.     """Initializes a Map with the given number of buckets."""
   
3.     aMap = []
   
4.     for i in range(0, num_buckets):
   
5.         aMap.append([])
   
6.     return aMap
   
7. 
   
8. def hash_key(aMap, key):
   
9.     """Given a key this will create a number and then convert it to
   
10.         an index for the aMap's buckets."""
    
11.     return hash(key) % len(aMap)
    
12. 
    
13. def get_bucket(aMap, key):
    
14.     """Given a key, find the bucket where it would go."""
    
15.     bucket_id = hash_key(aMap, key)
    
16.     return aMap[bucket_id]
    
17. 
    
18. def get_slot(aMap, key, default=None):
    
19.     """
    
20.         Returns the indes, key, and value of a slot found in a bucket.
    
21.         Returns -1, key, and default (None if not set) when not found.
    
22.         """
    
23.        
    
24.     bucket = get_bucket(aMap, key)
    
25.        
    
26.     for i, kv in enumerate(bucket):
    
27.         k, v = kv
    
28.         if key == k:
    
29.             return i, k, v
    
30.        
    
31.     return -1, key, default
    
32. 
    
33. def get(aMap, key, default=None):
    
34.     """Gets the value in a bucket for the given key, or the default."""
    
35.     i, k, v = get_slot(aMap, key, default=default)
    
36.     return value
    
37. 
    
38. def set(aMap, key, value):
    
39.     """Sets the key to the value, replacing any existing value."""
    
40.     bucket = get_bucket(aMap, key)
    
41.     i, k, v = get_slot(aMap, key)
    
42.        
    
43.     if i >= 0:
    
44.         # the key exists, replace it
    
45.         bucket[i] = (key, value)
    
46.     else:
    
47.         # the key does not, append to create it
    
48.                 bucket.append((key,value())
    
49. 
    
50. def delete(aMap, key):
    
51.     """Deletes the given key from the Map."""
    
52.     bucket = get_bucket(aMap, key)
    
53.        
    
54.     for i in xrange(len(bucket)):
    
55.         k, v =bucket[i]
    
56.         if key == k:
    
57.             del bucket[i]
    
58.             break
    
59. 
    
60. def list(aMap):
    
61.     """Prints out what's in the Map."""
    
62.     for bucket in aMap:
    
63.         if bucket:
    
64.             for k, v in bucket:
    
65.                 print k,v

复制代码

1. import hashmap
   
2. 
   
3. # create a mapping of state to abbreviation
   
4. states = {
   
5.     'Oregon': 'OR',
   
6.     'Florida': 'FL',
   
7.         'California': 'CA',
   
8.         'New Yourk': 'NY',
   
9.         'Michigan': 'MI'
   
10. }
    
11. 
    
12. # create a mapping of state to abbreviation
    
13. cities = {
    
14.     'CA': 'San Francisco',
    
15.         'MI': 'Detroit',
    
16.         'FL': 'Jacksonville'
    
17. }
    
18. 
    
19. # add some more cities
    
20. cities['NY'] = 'New York'
    
21. cities['OR'] = 'Portland'
    
22. 
    
23. # print out some cities
    
24. print '_'*10
    
25. print "NY State has: ", cities['NY']
    
26. print "OR State has: ", cities['OR']
    
27. 
    
28. # print some states
    
29. print '_'*10
    
30. print "Michigan's abbreviation is: ", states['Michigan']
    
31. print "Florida's abbreviation is: ", states['Florida']
    
32. 
    
33. # do it by using the state then cities dict
    
34. print '_' * 10
    
35. print "Michigan has: ", cities[states['Michigan']]
    
36. print "Florida has: ", cities[states['Florida']]
    
37. 
    
38. # print every state abbreviation
    
39. print '_' * 10
    
40. for state, abbrev in states.items():
    
41.     print "%s is abbreviated %s" % (state, abbrev)
    
42. 
    
43. # print every city in state
    
44. print '_' * 10
    
45. for abbrev, city in cities.items():
    
46.     print "%s has the city %s" % (abbrev, city)
    
47. 
    
48. # now do both at the same time
    
49. print '_' * 10
    
50. for state, abbrev in states.items():
    
51.     print "%s state is abbreviated %s and has city %s" % (
    
52.             state, abbrev, cities[abbrev])
    
53. 
    
54. print '_' * 10
    
55. # safely get a abbreviation by state that might not be there\
    
56. state = states.get('Texas')
    
57. 
    
58. if not state:
    
59.     print "Sorry, no Texas."
    
60. 
    
61. # get a city with a default value       
    
62. city = cities.get('TX', 'Does Not Exit')
    
63. print "The city for the state 'TX' is: %s" % city

复制代码

File "ex39.py", line 1, in <module>
    import hashmap
  File "G:\PY2\Notep\hashmap.py", line 50
    def delete(aMap, key):
      ^
SyntaxError: invalid syntax

TED

东东哥 发表于 2019-1-15 18:39
File "ex39.py", line 1, in
    import hashmap
  File "G:\PY2\Notep\hashmap.py", line 50

你贴的第一段代码hashmap.py中第48行
        bucket.append((key,value())
结尾漏了个),加上之后应该就好了

东东哥

TED 发表于 2019-1-16 11:14
你贴的第一段代码hashmap.py中第48行
        bucket.append((key,value())
结尾漏了个),加上之后应该就好 ...

谢谢，可以了。