[Python] 集合をソートし、再度集合に変換した際にソートが崩れてしまう

Question

聞きたいこと

下記のようなコードを実行し、

1. setを作成
2. list化し、sort()関数を実行（あえて組み込み関数のsorted()は使用しない）
3. 再度set()を用いてsortしたlistをset化

をすると、listでsortしたのに順番が崩れてしまいました。これは仕様なのでしょうか。

サンプルコード

numbers = {35, 5, 10, 15, 20, 25, 30}
list(numbers).sort()
print("numbers = ", set(numbers))

Answer 1

仕様です。集合は順序という概念を持っていません。
最後に集合に変換したい理由は何でしょうか？

---

ついでに。
list(numbers)は一時変数に過ぎないので、インプレースなソートは効かないです。

>>> l
[2, 7, 4, 9, 5, 0, 1, 6, 3, 8]
>>>
>>> list(l).sort()
>>> l
[2, 7, 4, 9, 5, 0, 1, 6, 3, 8]

Comments

[sabx]

ご回答ありがとうございます！
仕様なのですね…最後に集合に変換したい理由は特にないです…ふと疑問に思って実施しました…

インプレースなソートに関してですが、
l.sort()を実施していればソートされる認識ですがあってますかね…？list(l)で新しいlistオブジェクトが作成されて、それに対してsort()されるから元々の l はソートされないって感じですかね…？

[LouiS0616]

その認識で正しいです。

Answer 2

setやdictは順序を保持しません。
内部的にハッシュで管理するためです。

どうしても実現したい場合は、3rd party moduleにOrderedSetクラスがあります。
事前にpip install orderedsetが必要です。

無理やりコードを修正すると以下になります。

from orderedset import OrderedSet


numbers = {35, 5, 10, 15, 20, 25, 30}
alist = list(numbers)
alist.sort()
oset = OrderedSet(alist)
print("numbers = ", list(oset))

ただ標準ではないのでsetが持っている利点の速度やメモリ効率は失われます。
サンプルコードで書かれている範囲ではlistだけを使った方が良く、orderedsetを使う利点は無いように思います。
setは主に集合演算を使うか、重複した値を削除したい場合に使います。

Answer 3

ほしいのであれば、このようなレシピがあります。

http://code.activestate.com/recipes/576694/