- 422 名前：デフォルトの名無しさん mailto:sage [2012/08/11(土) 17:43:02.79 ]
- >>421
まあそうなんだけどわざと意地悪してみた
>ファイルの行数は不定（事前にわからない）とし、また上限を定めないこと。
この場合はリストでも使うかポインタ配列にしてポインタ配列をrealloc()するかだな
ただしC++のstd::vectorと同じくrealloc()する度にポインタ配列のサイズを倍々にしていかないと
O(1)でメモリが確保できなくなる
>・ファイルの読み込みは１回のみとする。
だから先読みして行数をカウントするのは駄目だし
>・Cライブラリ関数のqsortは利用してはならない。
自前のクイックソートでいいんでしょ
