C/C++の宿題片付けます 159代目at TECH
C/C++の宿題片付けます 159代目 - 暇つぶし2ch422:デフォルトの名無しさん
12/08/11 17:43:02.79
>>421
まあそうなんだけどわざと意地悪してみた

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

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

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

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

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

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


次ページ
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch