setについて

Question

Python3.4で、「setはユニークなオブジェクトを保持するがlistやtupleのように順番は保持しない」と認識しています。
しかしsetはシーケンス型で、少し調べてみたところシーケンス型とは「文字列やリストのように順序のある要素の集まりです」とのことでした。

でもsetに順序はありませんよね？

なんだかしっくりこないんですが、setがシーケンス型だってことについて説明していただけいただけませんが？

Answer 1

... setはシーケンス型 ...

この記載・認識はどこで得たものでしょうか？ コレクション型の間違いでは？

set は次のように説明されるべきものです。

• http://docs.python.jp/3.3/library/stdtypes.html より

...
4.9. 集合型 — set, frozenset
set オブジェクトは、固有の hashable オブジェクトの順序なしコレクションです。通常の用途には、帰属テスト、シーケンスからの重複除去、和集合、和集合、差集合、対称差のような数学的演算の計算が含まれます。(他のコンテナについては組み込みの dict, list, tuple クラスや collections モジュールを見てください)

集合は、他のコレクションと同様、 x in set, len(set), for x in set をサポートします。コレクションには順序がないので、集合は挿入の順序や要素の位置を記録しません。従って、集合はインデクシング、スライシング、その他のシーケンス的な振舞いをサポートしません。
...

Comments

[lockrock]

回答ありがとうございます。参考になりました。

リンク先を読んでみたら、型間違えてました・・・。

Answer 2

おっしゃるように、セットは順番を保持しません。

シーケンス型であるというのは、イテレート処理ができるということだと思うといいんじゃないでしょうか。

イテレート処理というのはたとえば、for文やwhile文のようなループ処理ですね。

たとえば

>>> list = [1, 3, 2, 4]
>>> set = {1, 3, 2, 4}

というリストとセットに対してfor文を使う場合に、

>>> for i in list:
... print(i)
...
1
3
2
4

>>> for i in set:
... print(i)
...
1
2
3
4

リストのほうは生成した際の順序で処理がされていますが、セットのほうはそうではありませんね。

ご存知のとおりこれはセットが順序を保持しないためで、イテレート処理はできますがどの順番でイテレートされるかはきまっていないのです。

少しはしっくりきましたか？