Crossin的编程教室

标题: 提问帖 [打印本页]
作者: 东东哥    时间: 2019-1-14 15:56
标题: 提问帖
  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

  11. SyntaxError: invalid syntax
复制代码
请问为什么会语法错误，按着笨办法学python打的

微信图片_20190114155500.png (6.97 KB, 下载次数: 488)

微信图片_20190114155500.png

作者: crossin先生    时间: 2019-1-14 21:36
没看出来。
请附上完整的报错信息（不仅是错误名称，还包括前面的信息）
以及完整的代码
作者: 东东哥    时间: 2019-1-15 18:39
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

  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)

  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]

  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

  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

  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())

  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

  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

  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. }

  12. # create a mapping of state to abbreviation
  13. cities = {
  14.     'CA': 'San Francisco',
  15.         'MI': 'Detroit',
  16.         'FL': 'Jacksonville'
  17. }

  19. # add some more cities
  20. cities['NY'] = 'New York'
  21. cities['OR'] = 'Portland'

  23. # print out some cities
  24. print '_'*10
  25. print "NY State has: ", cities['NY']
  26. print "OR State has: ", cities['OR']

  28. # print some states
  29. print '_'*10
  30. print "Michigan's abbreviation is: ", states['Michigan']
  31. print "Florida's abbreviation is: ", states['Florida']

  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']]

  38. # print every state abbreviation
  39. print '_' * 10
  40. for state, abbrev in states.items():
  41.     print "%s is abbreviated %s" % (state, abbrev)

  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)

  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])

  54. print '_' * 10
  55. # safely get a abbreviation by state that might not be there\
  56. state = states.get('Texas')

  58. if not state:
  59.     print "Sorry, no Texas."

  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-16 11:14
东东哥 发表于 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())
结尾漏了个),加上之后应该就好了
作者: 东东哥    时间: 2019-1-16 14:21
TED 发表于 2019-1-16 11:14
你贴的第一段代码hashmap.py中第48行
        bucket.append((key,value())
结尾漏了个),加上之后应该就好 ...

谢谢，可以了。




欢迎光临 Crossin的编程教室 (https://bbs.crossincode.com/) Powered by Discuz! X2.5