C/C++の宿題片付けます 159代目

このエントリーをはてなブックマークに追加
422デフォルトの名無しさん
>>421
まあそうなんだけどわざと意地悪してみた

>ファイルの行数は不定(事前にわからない)とし、また上限を定めないこと。

この場合はリストでも使うかポインタ配列にしてポインタ配列をrealloc()するかだな
ただしC++のstd::vectorと同じくrealloc()する度にポインタ配列のサイズを倍々にしていかないと
O(1)でメモリが確保できなくなる

>・ファイルの読み込みは1回のみとする。

だから先読みして行数をカウントするのは駄目だし

>・Cライブラリ関数のqsortは利用してはならない。

自前のクイックソートでいいんでしょ