1

我想构建一个用于存储目录的哈希。我想有多个级别的键。在比赛点，我想要一个文件数组。它就像计算机上的目录结构。似乎哈希是最好的方法。

鉴于我有一个文件夹数组，我该["folder1", "folder1a", "folder1ax"]如何：

  1. 使用文件夹结构作为键和文件作为数组中的值设置哈希，并且
  2. 使用文件夹结构查询哈希？

我正在使用它来解析 URL 以在文件夹结构中显示它们，这与在 Rails 应用程序中转储到 JSTree 非常相似。因此，如果您有更好的替代方法来显示 5000 个与 Rails 视图配合使用的 URL，请提供替代方法。

4

1 回答 1

1

这是一个起点：

dirs = %w(Downloads)
Hash[ dirs.map{ |dir| [dir, Dir.glob("#{dir}/*")] } ]

这是结果：

{"Downloads"=> ["Downloads/jquery-ui-1.9.1.custom.zip", ... ] }

您可以改进代码 fe 使其递归，从数组结果中删除文件夹名称......这是递归实现的一个示例：

class Dir
  def self.ls_r(dir)
    Hash[ dir,
      entries(dir).reject{ |entry| %w(. ..).include?(entry) }.map do |entry|
        entry_with_dir = File.join(dir, entry)
        File.directory?(entry_with_dir) ? ls_r(entry_with_dir) : entry
      end ]
  end
end

puts Dir.ls_r('~/Downloads').inspect 
#=> { "Downloads" => ["file1", {"Downloads/folder1"=>["subfile1"], ... ] } ... }

请注意，这不是最好的实现，因为递归没有考虑到子文件夹键应该与各自的父键相关；要解决此问题，应通过递归维护此信息：

class Dir
  def self.ls_r(dir, key_as_last_path_component = false)
    Hash[ (key_as_last_path_component ? File.split(dir).last : dir),
      entries(dir).reject{ |entry| %w(. ..).include?(entry) }.map do |entry|
        entry_with_dir = File.join(dir, entry)
        File.directory?(entry_with_dir) ? ls_r(entry_with_dir, true) : entry
      end ]
  end
end

puts Dir.ls_r('~/Downloads').inspect
#=> { "Downloads" => ["file1", {"folder1"=>["subfile1"], ... ] } ... }

现在子文件夹相对于它们的父键。

于 2012-11-23T13:27:33.517 回答