Ruby用 多重集合（マルチセット）ライブラリ

[English]

Rubyによる多重集合（マルチセット）の実装です。 通常の集合（Rubyでは"set"ライブラリ）と異なり、多重集合は同一の要素を複数格納することができます。

Set[:a,:b,:c,:b,:b,:c] # => #<Set: {:b, :c, :a}>
Multiset[:a,:b,:c,:b,:b,:c] # => #<Multiset:#3 :b, #2 :c, #1 :a>

多重集合（マルチセット）の典型的な使い方として、コレクションの中に含まれる要素とその数を数える、というものがあります。

# Counting the appearances of characters in a string
# (Ruby 1.8.7 or later)
Multiset.new("abracadabra".each_char)
# => #<Multiset:#5 "a", #2 "b", #2 "r", #1 "c", #1 "d">

# The same
m = Multiset.new
"abracadabra".each_char do |c| # replace with 'each_byte' in Ruby 1.8.6 or before
  m << c
end
p m
# => #<Multiset:#5 "a", #2 "b", #2 "r", #1 "c", #1 "d">

# The same but works with Ruby 1.8.6 or before
Multiset.new("abracadabra".split(//))
# => #<Multiset:#5 "a", #2 "b", #2 "r", #1 "c", #1 "d">

仕様変更

• Version 0.5.0より、Multiset#sampleはマルチセットが空の場合、Array#sampleと同様にnilを返すようになりました。（以前は未定義動作でした。）
• Version 0.4.0にて、互換性を保持しない仕様変更を行いました：
  • Multiset.parse_stringの廃止（Ruby1.9対応）
  • Multiset#map, Multiset#selectなどは同じ要素を一度しかブロックに渡さないよう変更。例えば、Multiset[:a, :a, :a, :b].map{ … }は新しい挙動ではブロックを2回しか呼びません（これまでの挙動では4回呼んでいた）。
  • Multiset#map, Multiset#selectなどはArrayではなくMultisetを返すように変更
  • Multiset#group_byはHashではなくMultimapを返すように変更
• Version 0.201より、Multiset#classifyおよびMultiset#classify_withの返り値がMultimapとなりました。
• Version 0.12より、Multiset#map・Multiset#map_withなどいくつかのメソッドを追加しました。以前のMultiset#map（＝Enumerable#map）とは挙動が変更になっていますのでご注意下さい。

その他の大きな更新

• Version 0.13より、setup.rbでのインストールに対応しました。Version 0.3.0より、Rubygemsでのインストールに対応しました。
• Version 0.20より多重連想配列（マルチマップ）が追加されました。
• setup.rbに対するGNU LGPLのテキストを添付し忘れていました。バージョン0.132と0.202より添付しました。

インストール/ダウンロード

Rubygemsによるインストールに対応しています。以下のコマンドでインストールできます。

gem install multiset

http://rubygems.org/gems/multisetから、.gemファイルを入手することもできます。

ソースコードはhttps://github.com/maraigue/multisetからご覧頂けます。Git経由でプロジェクトをフォークしたり、修正の提案をしていただくことも可能です。

[Old versions]

• Version 0.132(2008/3/2) [ダウンロード(tar.gz形式)]
• Version 0.202(2008/3/25) [ダウンロード(tar.gz形式)]

*このプログラムはMITライセンス(0.3以降)およびBSDライセンス(0.2まで)にて公開しています。

ドキュメント

Ver. 0.5.* (almost the same for version 0.4.*) Ver. 0.2.* Ver. 0.132

[逆引きリファレンス] (Added on 2008/3/1)

連絡先

メールアドレス main(あっとまーく)hhiro.net

戻る