这是代码:
编辑****请不要再“无法使用无序字典回复”.我几乎已经知道了.我发布了这篇文章的可能性很大,或者有人有可行的想法.
#position equals some set of two dimensional coords
for name in self.regions["regions"]: # I want to start the iteration with 'last_region'
# I don't want to run these next two lines over every dictionary key each time since the likelihood is that the new
# position is still within the last region that was matched.
rect = (self.regions["regions"][name]["pos1"], self.regions["regions"][name]["pos2"])
if all(self.point_inside(rect, position)):
# record the name of this region in variable- 'last_region' so I can start with it on the next search...
# other code I want to run when I get a match
return
return # if code gets here, the points were not inside any of the named regions
希望代码中的注释能够很好地解释我的情况.让我说我最后在区域“delta”内(即,键名是delta,值将是定义它的边界的坐标集)并且我还有500个区域.我第一次发现自己处于区域delta时,代码可能没有发现这个,直到(假设),第389次迭代…所以它在发现之前做了388全部(self.point_inside(rect,position))计算那个.因为下次运行时我可能仍会处于增量状态(但我必须在每次代码运行时验证它),如果密钥“delta”是第一个被for循环检查的那个,那将会很有帮助.
这个特定的代码可以为许多不同的用户每秒运行多次..因此速度至关重要.设计很常见,用户不会在一个区域内,并且所有500条记录可能需要循环通过并且将在没有匹配的情况下退出循环,但我希望通过加快速度来加快整个程序的速度.那些目前在其中一个地区的人.
我不希望以任何特定的顺序对字典进行排序等额外的开销.我只是希望它开始查找它成功匹配所有的最后一个(self.point_inside(rect,position))
也许这会有所帮助..以下是我使用的字典(只显示了第一条记录),所以你可以看到我编码到上面的结构……是的,尽管代码中的名称是“rect”,它实际上会检查立方体区域中的点.
{“regions”:{“shop”:{“flgs”:{“breakprot”:true,“placeprot”:true},“dim”:0,“placeplayers”:{“4f953255-6775-4dc6-a612-fb4230588eff “:”SurestTexas00“},”breakplayers“:{”4f953255-6775-4dc6-a612-fb4230588eff“:”SurestTexas00“},”protected“:true,”banplayers“:{},”pos1“:[5120025,60 ,5120208],“pos2”:[5120062,73,5120257],“ownerUuid”:“4f953255-6775-4dc6-a612-fb4230588eff”,“accessplayers”:{“4f953255-6775-4dc6-a612-fb4230588eff”:“ SurestTexas00“}},更多,更多,更多…}