0

Rubyで文字列型の配列の中身を、重複した文字列の最小文字列のみを抽出する方法がないか調べております。

strArray = ["dir/a/00", "dir/a/01", "dir/a/02", "dir/a", "dir/b/00", "dir/b/01", "dir/b/01/abc", "dir/b/01/abc/def", "dir/b/02", "dir/b"]

このような文字列型配列があったときに、Array#uniqを使って以下の配列のように中身を削除する方法はありますでしょうか?(Array#uniqにこだわる必要はないのですが、速度が出せる書き方を教えて下さい。)

strArray = ["dir/a", "dir/b"]

どういうことかと言いますと、各配列要素の中身が要素の最小で一致している場合は、配列を要素の最小のみにしたいです。(比較対象は配列要素と配列要素、配列要素の中身のパスの最小ではないです。)

"dir/a/00"は"dir/a"と比較した時に、"dir/a" + αの形になっているため削除したいです。
(要素の最小というのは、ほかの要素と比較した時に一番小さい単位と言えば伝わりますでしょうか?)

よろしくお願いします。

9
  • ご質問には正規表現が登場しませんが、正規表現を使って解決したいのですか?ファイルパスの配列から重複を除去できれば方法は問わないのでしょうか。 / また、パスの階層の深さは異なる可能性があるのでしょうか?
    – unarist
    Commented 2017年2月1日 10:41
  • コメントありがとうございます。質問の内容が伝わりづらくすみません。質問の内容を少し変更しました。
    – user20480
    Commented 2017年2月2日 1:05
  • 1
    最少パスは "dir" 1つではないのでしょうか? "dir/a""dir/b" が残るロジックにもう少し説明が欲しいです。
    – sakuro
    Commented 2017年2月2日 1:40
  • コメントありがとうございます。質問内容を変更しました。これで伝わりますでしょうか?
    – user20480
    Commented 2017年2月2日 2:13
  • 1
    @nekketsuuu dir/a はディレクトリ単位での指定、つまりは dir/a/**と同義なのだと思います。(globパターンという表現は適切ではなかったです)
    – unarist
    Commented 2017年2月2日 3:19

1 件の回答 1

1

多分こういうことですよね?

str = ["dir/a/00", "dir/a/01", "dir/a/02", "dir/a", "dir/b/00", "dir/b/01",  "dir/b/01/abc", "dir/b/01/abc/def", "dir/b/02", "dir/b"]
ss = str.sort
p ss.reduce([ss.shift]) {|m,i| i.start_with?(m.last+"/") ? m : m << i}

文字列の配列として普通にソートしておき、重複しないパターンだけ抽出する、という流れで書いてみました。ディレクトリ名の一部やファイル名にマッチしないように、重複判定では / を付加しています。

速くはないと思いますが、一例として。

3
  • ありがとうございます。その通りでございます。 データも問題なく、今までと同じものが出力されました。 速度も自分が書いたアルゴリズムよりも速かったので、助かりました。 本当にありがとうございました。
    – user20480
    Commented 2017年2月2日 3:20
  • @user20480 既存の実装があるのであれば、それを示すと処理内容が伝わりやすかったように思います。日本語で簡潔に説明するというのは難しいこともあるので、「これと同じ動きをするものを」とコードで示すのが確実です。
    – unarist
    Commented 2017年2月2日 3:26
  • ご丁寧にありがとうございます。次から既存の実装がある場合は、そのコードを掲載するようにします。ありがとうございました。
    – user20480
    Commented 2017年2月2日 3:28

この質問に回答するには、ログインする必要があります。

求めていた回答ではありませんか? のタグが付いた他の質問を参照する。