对这些类型的字符串进行排序的最佳方法是什么？

Question

我需要获取目录和子目录中存在的所有文件，并且每个文件都有日期附加到文件名，如 product_log_2016-11-17.txt

为了获取我使用的目录中存在的文件列表

all_logs = Dir["#{Rails.root}/log/product_logs/**/*.txt"]

它会像这样返回完整路径文件（我已经从每个条目中删除了我的系统路径：

[
  "/log/product_logs/new_2/product_log_2016-11-17.txt",
  "/log/product_logs/new_2/products_log_2016-11-03.txt",
  "/log/product_logs/new_1/products_log_2016-10-04.txt",
  "/log/product_logs/new_1/product_log_2016-11-17.txt",
  "/log/product_logs/new_1/products_log_2016-11-03.txt"
]

但我想像这样按日期排序：

[
  "/log/product_logs/new_2/product_log_2016-11-17.txt",
  "/log/product_logs/new_1/product_log_2016-11-17.txt",
  "/log/product_logs/new_2/products_log_2016-11-03.txt",
  "/log/product_logs/new_1/products_log_2016-11-03.txt",
  "/log/product_logs/new_1/products_log_2016-10-04.txt"
]

我试过这样：

all_logs.sort{|a, b|b.split("/").last.split("_").last.split(".").first <=>a.split("/").last.split("_").last.split(".").first }

哪个有效，但似乎不是一个好的解决方案，谁能告诉我什么是排序这种类型列表的最佳方法？

Answer 1

▶ input.sort_by { |i| [i[/\d{4}-\d{1,2}-\d{1,2}/], i[/\d+/]] }
#⇒ [
#    [0] "/log/product_logs/new_1/products_log_2016-10-04.txt",
#    [1] "/log/product_logs/new_1/products_log_2016-11-03.txt",
#    [2] "/log/product_logs/new_2/products_log_2016-11-03.txt",
#    [3] "/log/product_logs/new_1/product_log_2016-11-17.txt",
#    [4] "/log/product_logs/new_2/product_log_2016-11-17.txt"
# ]

与给出的答案相比有两个优势：

• 它按new_??? 编号对同一日期进行排序，并且
• sort_by 比 sort 快​​得多。

要接收降序排序，只需在最后链接到 Enumerable#reverse 的调用即可。

Answer 2

你可以试试这个：

all_logs = [
  "/log/product_logs/new_2/product_log_2016-11-17.txt",
  "/log/product_logs/new_2/products_log_2016-11-03.txt",
  "/log/product_logs/new_1/products_log_2016-10-04.txt",
  "/log/product_logs/new_1/product_log_2016-11-17.txt",
  "/log/product_logs/new_1/products_log_2016-11-03.txt"
]

all_logs.sort { |a, b| b.split("/").last.to_date <=> a.split("/").last.to_date }

Answer 3

你可以这样做：

# Returns:
# 
# [
#    ["/log/product_logs/new_2/product_log_2016-11-17.txt", "2016-11-17"],
#    ...
# ]
date_mapping = array.map { |s| [s, s.match(/\d{4}-\d{2}-\d{2}/)[0]] }

# Sort arrays, and then get the first elements.
date_mapping.sort { |a, b| [b[1], a[0]] <=> [a[1], b[0]] }.map(&:first)

注意以下两行之间的区别：

date_mapping.sort { |a, b| [b[1], a[0]] <=> [a[1], b[0]] }
date_mapping.sort { |a, b| [b[1], b[0]] <=> [a[1], a[0]] }

数组的第二个元素指定如何处理使用相同日期的字符串。