web-dev-qa-db-ja.com

Rubyで設定しますか？

セットのようなコレクションが必要です。基本的に、長い文字列をスキャンしてコレクションに単語を追加していますが、重複がある場合はそれを検出できるようにしたいと考えています。

セットが利用できない場合、Rubyでこれを行う最も効率的な方法は何ですか？たとえばコードのブラウニーポイント。

rubydata-structuresset
31
alamodey

ドキュメント から：

a = [ "a", "a", "b", "b", "c" ]
a.uniq  #gets you   ["a", "b", "c"]
a.uniq.uniq! #gets you nil (no duplicates :)
18
dirkgently

RubyにはSetクラスがあります。あなたはそれを次のように使うことができます：

require 'set'

set = Set.new

string = "a very very long string"

string.scan(/\w+/).each do |Word|
  unless set.add?( Word )
    # logic here for the duplicates
  end
end

ただし、その場合はインスタンスをカウントするかどうか疑問に思っていますが、次の例の方が適しています。

instances = Hash.new { |h, k| h[k] = 0 }

string.scan(/\w+/).each do |Word|
  instances[Word] += 1
end
63
ucron

このURLをチェックしてください / core/classes/Set.html Ruby-doc.orgで

6
thr