make_heap()が分かりませんこんにちはゲストさん。初期条件によってヒープ結果は違ってくるのですね?そういうことになりますかねぇ。読んでもらった方が良い。読むのが一番でしょう。先頭要素の削除および要素の追加にはO(logN)の時間計算量を要すると'だけ'定義されており、その要件さえ満たせばシーケンス内での並びは実装依存ということになります。上記用件を満たすとなると必然的にNo.2のような構造にならざるを得ないはずです。C++のディープな話題はcppll-ML(下記URL)へ。したらああいう説明になるんでしょうね。読んでもらった方が良い。適した形にする、という意味があります。v[2*i+1]を満足するよう並べ替えられます。したがって先頭要素が最大となります。上記の条件を満たすシーケンス(要素の並び)をheapといいます。末尾要素を先頭に置き、また上の条件を満たすように並び替える...を繰り返すことによって、シーケンスをソートすることができます。それがheap_sortです。質問にあるソースだと...というわけで、この説明には疑問が残ります。適した形にする、という意味があります。してみると、その効果が出ます。4次元配列を使いたいので以下のようなプログラムを組んでみました。次のようなテストプログラムを作ってみました。ベクターについて勉強し始めた所です。ベクターについて解らない事があるので教えて下さい。Reserved.掲載情報の著作権は提供元企業等に帰属します。