- 1 名前：デフォルトの名無しさん [2009/07/18(土) 02:54:58 ]
- C++に関する質問やら話題やらはこちらへどうぞ。
ただし質問の前にはFAQに一通り目を通してください。
IDE (VC++など)などの使い方の質問はその開発環境のスレに
お願いします。
前スレ
C++相談室 part70
pc12.2ch.net/test/read.cgi/tech/1244942050/l50
- 863 名前：デフォルトの名無しさん mailto:sage [2009/08/26(水) 22:12:32 ]
- こじつけ気味に言うとjoinでなくmergeだから。プログラム関連ではだいたい以下のニュアンス。
join：二つのものをつなげて一つにする。繋ぎ目で切り離せば元の二つに戻る。
merge：二つのものを混ぜて一つにする。元の二つに戻すには構成要素を一つずつより分ける必要がある。
- 864 名前：デフォルトの名無しさん mailto:sage [2009/08/26(水) 23:01:23 ]
- >>861
しっかりドキュメント読め。
lst1.merge(lst2)はソートする。O(n)
lst1.splice(lst2)はソートしない。O(1)
>>863も書いているけど、mergeはどちらかと言うと順序関係を保存して結合する
という意味合いが強いね。順序関係を作るためにソートが必要になるということ
だと思う。
|
 |
