替换“评估”；有更好的解决方案

Question

这个方法确实有效，但是效果非常慢。我认为问题之一可能是 add_by 方法中的“eval”语句。

一些解释：每个 Node 对象都有三个相关属性，:x、:y 和 :neighbors。 :x 和 :y 是代表平面坐标的整数，:neighbors 是一个数组，节点存储在 @nodes< /代码> 数组。目标是为 @nodes 中的每个节点 k 找到距 kd 一定距离内的节点code> 并将它们添加到 k 的 @neighbors 数组中。

 def set_neighbors d
    def add_by dim, d
      dict = {}
      @nodes.each{|k| dict[k] = []}
      @nodes.each_index do |k|
        up = k+1
        down = k-1
        while up < @nodes.length and ((eval '@nodes[k].'+ dim) - (eval '@nodes[up].'+dim)).abs <= d
          dict[@nodes[k]].push(@nodes[up])
          up += 1
        end
        while down >= 0 and ((eval '@nodes[k].'+ dim) - (eval '@nodes[down].'+dim)).abs <= d
          dict[@nodes[k]].push(@nodes[down])
          down -= 1
        end
      end
      return dict
    end
    @nodes.sort_by{|k| k.x}
    exis = add_by('x', d)
    whys = add_by('y', d)
    @nodes.each do |k|
      neighbors = exis[k]&whys[k]
      k.neighbors = neighbors.select{|j| planar_distance(j,k) <= d}
    end
  end

我的问题是，如何在不重复 x 和 y 的 add_by 例程或使用 eval 的情况下执行此操作？

Answer 1

您可以使用 @nodes[k].send dim.to_sym 来避免 eval。

我不确定你的代码到底在做什么，但也许有一些提示：

def set_neighbors d
  @nodes.each do |node|
    node.neighbors = @nodes.select do |n| 
      (node.x - n.x).abs <= d && 
      (node.x - n.x).abs <= d &&
      planar_distance(n,node) <= d
    end - node
  end
end

Answer 2

我会怎样做呢？我将通过 neo4j gem 使用 Neo4J 图形数据库 (来源）。如果您担心性能，这针对图形距离计算进行了优化。 API 也非常好。

话虽这么说，你真的根本不需要 eval。您可以使用 send 在对象上调用计算方法名称。所以你可以用@nodes[k].send(dim)、@nodes[up].send(dim)等替换上面的内容。