Наборы в Ruby? - PullRequest
       14

Наборы в Ruby?

30 голосов
/ 02 марта 2009

Мне нужна коллекция, которая похожа на набор. По сути, я сканирую длинную строку и добавляю слова в коллекцию, но хочу иметь возможность обнаруживать дубликаты.

Если наборы недоступны, каков наиболее эффективный способ сделать это в Ruby? Домовой указывает на пример кода.

Ответы [ 3 ]

62 голосов
/ 02 марта 2009

Существует класс Set в ruby. Вы можете использовать его так:

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
18 голосов
/ 02 марта 2009

Из документации :

a = [ "a", "a", "b", "b", "c" ]
a.uniq  #gets you   ["a", "b", "c"]
a.uniq.uniq! #gets you nil (no duplicates :)
6 голосов
/ 02 марта 2009

Ознакомьтесь с этим URL / core / classes / Set.html на ruby-doc.org

...