求更简便的检索法

Wind2010

1. def get_xy_array(actor,kind,max,min=[])
   
2.   get = []
   
3.   # ...................中间省略几百行脚本
   
4.   if kind == "圆"
   
5.     min = [0] if min.size != 1
   
6.     for x in -max[0]-1..max[0]+1
   
7.       next if actor.x+x < 0
   
8.       break if actor.x+x >= $game_map.width
   
9.       for y in -max[0]..max[0]
   
10.         next if actor.y+y < 0
    
11.         break if actor.y+y >= $game_map.height
    
12.         next if (x**2 + y**2) >= (max[0]+1)**2
    
13.         next if (x**2 + y**2) < min[0]**2
    
14.         get.push([actor.x+x,actor.y+y])
    
15.       end
    
16.     end
    
17.   end
    
18.   return get
    
19. end

复制代码

这个是获得一个圆的数组，求一种写法，可以将数组按照与actor的距离的远近来进行排序(不要跟我说得到数组后再排序，这样会慢很多)

沙漠点灰

本人脑袋笨，没懂lz看懂意思，得到数组后再排序慢...?的确会慢，不过可以无视掉...
以半径100为例,会耗时0.4秒(约3.14w个单位),而我用的是inject,相对于for..in，效率低了那么一点点，
0.4秒完全可以无视...测试代码如下:

1. #==============================================================================
   
2. # ■ Game_Character (分割定义 1)
   
3. #------------------------------------------------------------------------------
   
4. # 　处理角色的类。本类作为 Game_Player 类与 Game_Event
   
5. # 类的超级类使用。
   
6. #==============================================================================
   
7. 
   
8. class Game_Character
   
9.   #--------------------------------------------------------------------------
   
10.   # ● 获取圆坐标(整数)的
    
11.   #--------------------------------------------------------------------------
    
12.   def make_circle(ox, oy, r)
    
13.     raise(RGSSError,"无用半径") if r < 1
    
14.     h=(-r..r).inject({}){|a,x|(-r..r).each{|y|key=(self.x-x-ox)**2+(self.y-y-oy)**2;a[key]||=[];a[key]<<[x+ox,y+oy] if x**2+y**2<r**2};a}
    
15.     h.keys.sort.inject([]){|a,i|a+h[i]}
    
16.   end
    
17. end

复制代码

ox, oy为圆初始x,y坐标，r为半径...
$game_player.make_circle(0,0,100)=>........此处略去几万行脚本..
没有对超过地图范围删除，lz可自行修改...

enghao_lim

用圆形方程式：
(x-a)^2 + (x-b)^2 = r^2
a,b 是圆形中心点。
用这个方程式比对半经，一边侦测一边排序即可。
纯理论，没测试，不过应该会快一点，以前写slg时是使用这个方法计算的，估计差不多。

沙漠点灰

1帧处理10多次...?先汗一下...就算这个脚本耗时0.01秒,1帧处理10多次，FPS可以掉到1位数(理论)....,
比起什么什么函数来说，查表是最快的(貌似查表也算函数,f(x)嘛!返回一个值)，
我之所以把所有坐标列出来，就是为了查表,所以，这个脚本只运行1次就好了，
重要的相对坐标，因为不知道lz到底干什么，我现在假设lz是排列100个事件...脚本如下:

1. #==============================================================================
   
2. # ■ Game_Map
   
3. #------------------------------------------------------------------------------
   
4. # 　处理地图的类。包含卷动以及可以通行的判断功能。
   
5. # 本类的实例请参考 $game_map 。
   
6. #==============================================================================
   
7. 
   
8. class Game_Map
   
9.   attr_reader      :hash
   
10.   alias _setup setup #可以不写什么unless,因为 ||=
    
11.   def setup(map_id)
    
12.     _setup(map_id)
    
13.     @hash ||= make_hash
    
14.   end
    
15.   #--------------------------------------------------------------------------
    
16.   # ● 远近坐标...
    
17.   #--------------------------------------------------------------------------
    
18.   def make_hash(w=self.width, h=self.height)
    
19.     t = 0
    
20.     z=(-w..w).inject({}){|a,x|(-h..h).each{|y|k=x*x+y*y;a[k]||=[];a[k]<<[x,y]};a}
    
21.     @hash = z.keys.sort.inject({}){|a,i|z[i].each{|j|a[j]=t;t+=1};a}
    
22.   end
    
23.   #--------------------------------------------------------------------------
    
24.   # ● 事件排序
    
25.   #--------------------------------------------------------------------------
    
26.   def sort_events(e_id, x=$game_player)
    
27.     (e_id.inject([]){|a,i|a[@hash[[x.x-@events[i].x,x.y-@events[i].y]]]=i;a}).compact
    
28.   end
    
29. end

复制代码

本人测试80*80地图，因为相对坐标原因会计算80*80*4个坐标出来，每次换地图计算一次，建议加入Loading画面，因为超过
100000个地图单位(314*315左右)会计算超过10秒(可能,没测试)，
测试代码如下:

1. p $game_map.sort_events(1..100)

复制代码

不过严格来说应该是

1. p $game_map.sort_events((1..100).to_a, $game_player)

复制代码

是数组，而非范围，表示事件编号，100个事件耗时0.0秒(没法计算..太短了..)
所以，lz尝试用Hash查表吧!