pilot python Fl.3 - data structure (2) -

先日、社内でのインストールテスト用に Asianux を USB メモリからブートさせるための方法をまとめました(ブート後 NFS インストール)。九十九電機さんで最安値 USB メモリが 1GB 680 円でした。これで良いやと購入してきたのですが、インストール CD が3枚組なので 2GB あれば、全て USB メモリ内に保存できた事に、後日気付きました(T T)

リファレンス:
2.3.7 set（集合） 型
pilot python Fl.2 - data structure (1) -

前回から引き続き、ツリー(Tree) 構造の実現方法です。Python 2.4 から set 型を使って、データの集合を取り扱うことができます。おそらく、他言語でも同名のクラス/オブジェクトがあるようなので、経験のある方は察しが付くかと思います。(ちなみに「集合」を英語にすると set なのですね、初めて知りました(- -#)

WEB+DB PRESS Vol.42 で「アルゴリズム&データ構造入門」の記事によると、「集合」と言う概念は、重複を許可しないデータの集まりを意味するそうです。従って set 型を用いると、データを一意にすることができます。

>>> a_set = set(['a','b','c','d','c','b'])
>>> a_set
set(['a', 'c', 'b', 'd'])
>>> a_set.add('a')
>>> a_set.add('e')
>>> a_set
set(['a', 'c', 'b', 'e', 'd'])
>>> a_set.remove('c')
>>> a_set
set(['a', 'b', 'e', 'd'])

重複するデータを初期化/追加しても、実際には追加されません。Ruby だと Array#uniq メソッドで重複するデータを取り除くことができますが、同様のことを python で行うには、set を使うと実現できます。但し、データの順序を保持しないので、ソートの要否を確認する必要があります。さらに、要素を追加/削除する際は add()/remove() を使います。あとは、以下のような集合演算も容易に実現できます。

>>> a_set
set(['a', 'b', 'e', 'd'])
>>> b_set = set(['c','d','e','f'])
>>> a_set.union(b_set)
set(['a', 'c', 'b', 'e', 'd', 'f'])
>>> a_set.intersection(b_set)
set(['e', 'd'])
>>> a_set.difference(b_set)
set(['a', 'b'])
>>> a_set.symmetric_difference(b_set)
set(['a', 'c', 'b', 'f'])

集合演算と言うと、何となく難しそうと身構えてしまいます。しかしながら、実際に具体化して動作を確認すると、イメージは分かる、、、気がしますよね(^ ^;;

Comments

[投稿： takano32]

ちわす。RubyにもSetはあるですのよん。
# require 'set' しないと使えないのだけれども。

[投稿： tmorimoto]

takano32 さん、コメントありがとうございます。

仰る通りです。
python の場合、重複するデータを除去するために set 型を用いるようです。
ruby はそんな事しなくても Array#uniq があって便利ですねと言うのが主旨でした。
Array#uniq は、よく使うメソッドかなと勝手に思っています。