リスト先輩

C# のListを使おうとしたら順序守るためにはSortedListを使えと言われたらしい。
1
Hidari @Hidari0415

C# のList で、順番が保証されないとはどういう意味なのか…?今更ながらよく理解出来てない。

2012-11-09 17:42:40
irof @irof

ほへ?そんな挙動だっけ?< C# のList

2012-11-09 17:44:43
Hidari @Hidari0415

SortedList との違いとか結構あやふや。

2012-11-09 17:46:39
だいくしー @daiksy

C# のListって順序保証してたと思う。

2012-11-09 17:46:43
だいくしー @daiksy

っていうかListってそのためのもの。

2012-11-09 17:47:07
Hidari @Hidari0415

@irof 先輩に、順序が保証されないからSortedList使えって言われて???ってなったのです(´・ω・`)

2012-11-09 17:49:20
irof @irof

@HIDARI0415 SortedList って、要素を自動的にそのインスタンスの条件で(デフォルトは辞書順)並び替えるアレじゃなかったっけ?順序保証しないListって時点でなんかおかしい気がするけど。Listは追加順とかになるはず。

2012-11-09 17:52:49
irof @irof

「たすけてC#er!!」とか言えばいい気がした。 RT @HIDARI0415: @irof 先輩に、順序が保証されないからSortedList使えって言われて???ってなったのです(´・ω・`)

2012-11-09 17:55:10
Hidari @Hidari0415

@irof 自分もListは追加した順に保持していくという認識だったんですが、「順番が保持されることを証明しろ」と言われてぐぬぬってなったのが先ほどのついーとに…

2012-11-09 17:57:45
だいくしー @daiksy

@irof @HIDARI0415 SertedListはキーバリューペアで保持して、キー参照もできつつ、Listみたいに順序も保証するみたいな奴。キーがいらないならListでおk

2012-11-09 17:57:57
いわた @wonderful_panda

@irof @HIDARI0415 MSDNの原文見る限り「(昇順または降順に)ソートされているとは限らない」程度の意味に見えます。順序が保証されないっていうと語弊が。

2012-11-09 17:58:32
irof @irof

「Listが順序を保証することを *証明* せよ」……ときた。

2012-11-09 17:58:55
だいくしー @daiksy

整数インデックスでアクセスできるってことは順序が決まってるってことだと思うのだが。

2012-11-09 17:59:39
類似してるルイージ @Ruizi_Luigi

@daiksy Dictionaryクラスが「キーの順序は保証しない」と書いている分、書いてなかったら保証してるものと考えるほうが普通でしょうねえ。

2012-11-09 18:04:44
だいくしー @daiksy

@Ruizi_Luigi ふむふむ。そもそも整数インデックスでアクセスできる時点で保証されてないと成立しないですからねw

2012-11-09 18:05:57
類似してるルイージ @Ruizi_Luigi

@daiksy そういうことですw そりゃあメモリ的には並んでないでしょうけどねww

2012-11-09 18:08:46
irof @irof

て言うか順序決まってないものをListって言うの……?

2012-11-09 18:02:05
だいくしー @daiksy

@irof 言わないですねー。集合はSetだしねー。

2012-11-09 18:02:24
irof @irof

@daiksy ですよね(´・ω・`)……しかし説得できる言葉を思い付けない。

2012-11-09 18:04:12
だいくしー @daiksy

@irof Listは、「並べ替えを保証しない」って説明されるんですよね。つまり、昇順とか降順とかは保証しないってことで。これを持って「順序を保証しない」って言ってるんでしょうね。

2012-11-09 18:05:25
Hidari @Hidari0415

@daiksy インデックスのことは言ってみたのですがうまく伝えられず納得して貰えなかったんです…

2012-11-09 18:05:41
irof @irof

ああ、MSDNのドキュメントでいけるわ。

2012-11-09 18:05:51
だいくしー @daiksy

@HIDARI0415 http://t.co/f01COhz5 ここに「順序に意味のあるコレクション」という説明がありますよ。

2012-11-09 18:07:35
1 ・・ 5 次へ