2012-01-15 6 views
2

を設定し、集合の概念は、ここでいう:http://mitpress.mit.edu/sicp/full-text/book/book-Z-H-16.html#%_sec_2.3.3トラブル表すと理解を持つことは具体的に

を私はデータ構造がどのように動作するかを理解し、どのようにそれらを横断するが、それを使用することは、概念化することが厳しいです。

誰かが別の言葉でそれを説明して、それがおそらくクリックするのを助けてくれるだろうか?本当にありがとう。

+0

「それを使用する」とはどういう意味ですか?あなたがその表現とそれを操作する方法を理解すれば、どの部分が混乱していますか? – spacemanaki

+0

[私はそれが無知かもしれないことを知っている、私はそれを理解しようとしている] "セットを表すための1つの方法は、何も要素が何度も現れない要素のリストです。 - なぜ要素は何度も現れなければならないのですか?これは私の最初の質問です。 – zallarak

+0

"なぜ要素は何度も表示されません"というのは、それがセットの定義だからです。セットとは、異なるオブジェクトの集合です。概念は数学から来ています。 Svanteはこれがいつ役に立つかの良い例を提供します。 (私たちがすべてここに助けてくれるので無知を心配しないでください) – spacemanaki

答えて

3

(a b c)がある場合は、aを挿入すると同じセット(a b c)が返されます。それは値が重複しないことを保証/保証するコレクションです。

使用例:テキスト内で使用されているすべての単語を検索したいが、その頻度は無関係です。 に設定されている場合、アルゴリズムは単なる:すべての単語を通り、それぞれをセットに追加します。セットは自動的にすべての重複をスローしますので、完了すると正しい結果になります。

+0

ありがとう、それはそれを明確にする、例は非常に便利だった。 – zallarak

+0

別の質問をするには、「Union-setは、2つのセットの和を計算します。これはどちらの引数にも現れる各要素を含むセットです」と「交叉セットは2つのセットの交差を計算します。両方の引数に現れる要素だけを含むセットです。 " - これらのステートメントを理解するのに役立つ例がありますか? – zallarak

+1

セットは数学の基本概念です。 Wikipediaには、基本的な操作の例があります。http://en.wikipedia.org/wiki/Set_%28mathematics%29#Basic_operations – Ramarren

関連する問題