- ベストアンサー
【C言語】ファイルでのソート方法について
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
全データをオンメモリに持てないのでしたら、マージソートでしょう。 ただし、メモリに読めるならメモリ上で実行した方が速いので、 「ファイルから読めるだけ読んで、メモリ上ではクイックソートなどの高速なソート手段を使」って、「ソートされたデータ」群を生成し、 「ソート済データ列」に対しマージソートを実行って感じで。 例えば10000件のデータをソートするのに1000件しかメモリ上に乗らないなら、1000件ずつ読み込んで「ソートされた1000件のデータ列×10本」を作り、それをマージソートでマージして「ソートされた10000件のデータ列」を作る。
その他の回答 (2)
- hidebun
- ベストアンサー率50% (92/181)
”ファイル内の構造体のメンバの1つをキーとして用いる”というルールがあるなら、ファイル内からキーを取り出してからソートしなきゃいけないと思うけど。 で、基本選択法がボトルネックではなくて、ファイルの読み込みがネックなんですか？ ファイルの読み込みがネックなら、環境がWindowsかUnixかわかりませんが、メモリマップドファイルで必要なところのみ参照すると速くなるかも。
- nak777r
- ベストアンサー率36% (49/136)
どのやり方でやるにしても、ファイルにアクセスする時間が一番かかります 指定レコードを２つファイルから読んで、そのレコードを比較、入替えが発生したら ファイルに書いて、なんて事をしているのであれば、そのつどファイルアクセスが 発生するので大変時間がかかります 逆に、ファイルの内容全てをメモリに読込んで、メモリの中でソート処理をして メモリの内容全てをファイルに書き込むという方法を取れば、どんなソートでも 早いです １．ファイルのサイズを求める ２．ファイルサイズ分のメモリ確保 ３．ファイル全体を読込む ４．メモリの先頭に構造体のポインタを割当てて構造体の配列として、 ソートの処理を行う （４バイト境界の問題があるかも） ５．既存ファイル削除後、新規ファイルとしてファイルを作成し メモリの情報を全て書き込む ６．メモリの開放 こんな手順でやれば、たいがい早いです ファイルサイズが膨大な場合、データベースを使用する事を提案します
お礼
ファイルアクセスを減らしながらもソートするのは難しそうですね。
関連するQ&A
- c言語 配列 や ソート datファイル読み込みについて
初投稿でC言語初心者なのでよろしくお願いします。 課題でdatファイルから１００万個の数字を読み込んで、ソートのタイムを競うのがでました。 ソートのアルゴリズム等は分かるのですが、100万個の数字を読み込むのがわかりません。 datファイルには、縦にずらっと数字が並べられていてどこを区切り文字としてとりだすのとか。 int配列も100万個も格納できないので3次元配列つかうのかなと思ってみたりしてます。 どうやって格納すればソートで使いやすいかご教授お願いいたします。
- 締切済み
- その他（学問・教育）
- Ｃ言語でファイルの中身をソートするコマンド
unixのsortのようなコマンドはＣ言語にあるのでしょうか。 配列のソートではなくてファイルに対してのコマンドです。 sortをsystem()で使用すれば良いのでしょうが、Ｃ言語のコマンドにあると聞きました。おそらくunix関連のＣ言語のコマンドだと思うのですが。
- 締切済み
- C・C++・C#
- [C言語]ソート関数の作成
現在受け取った構造体を受け取ってソートしてポインタで書き換える関数を作成しています。 構造体の配列 typedef struct{ char name[50]; int age; }member; member seito[10] strcpy(seito[0].name,"yamada") seito[0].age = 15; strcpy(seito[2].name,"ito") seito[2].age = 17; strcpy(seito[3].name,"saito") seito[3].age = 19; こちらの構造体は例です。 seito[2]の情報を[1]に seito[3]の情報を[2]に移動させたいのですが、上手くいきません。 構造体配列を、1引いてあげれば良いと思ったのですが、そうすると[0]までマイナスしてしまい上手く判定が出来ません。 どうかアドバイスお願いいたします。
- 締切済み
- C・C++・C#
- qsortを用いた構造体配列のソート
お世話になります。 http://simd.jugem.jp/?eid=116 を参考にqsortを用いた構造体配列のソートをＣ言語で記述しようとしています。 上記のページは、構造体のメンバが配列でない場合です 今回は、メンバが配列のときの構造体配列のソートを実現したいと思っています。 つまり、 typedef struct{ int a; int b[1024]; int c[1024]; }TEST; という構造体配列があって、 TEST base[256]; と宣言し、メンバの配列の添え字を基準としてソートしたいときには、どのようにqsortを用いれば良いのでしょうか、ということです。 どうしたらよいかわからず途方にくれています。 つまり、下のようなソートが行われるには、どのようなプログラムを書けばいいかということです。 構造体でソートするものとします。 構造体でソートできれば、qsortを使っていなくても構いません。 プログラムの得意な方がおりましたら、ご教授下さい。 ＜ソート前＞ //************************************************ test[ 0].b[0] = 3; test[ 1].b[0] = 102; ... test[255].b[0] = 1; ------------ test[ 0].b[1] = 99; test[ 1].b[1] = 200; ... test[255].b[1] = 2; ------------ ... ------------ test[ 0].b[1023] = 99; test[ 1].b[1023] = 9; ... test[255].b[1023] = 200; //************************************************** ＜ソート後＞：test[x]ではなく、b[y]を基準としてそれぞれのくくりをソートしたい //************************************************ test[ 0].b[0] = 1; test[ 1].b[0] = 3; ... test[255].b[0] = 102; ------------ test[ 0].b[1] = 2; test[ 1].b[1] = 99; ... test[255].b[1] = 200; ------------ ... ------------ test[ 0].b[1023] = 9; test[ 1].b[1023] = 99; ... test[255].b[1023] = 200; **************************************************
- ベストアンサー
- C・C++・C#
- STLのlistのソートについて教えてください。
STLで何か作ってみようと思っているのですが、複数のメンバを持つ構造体オブジェクトのリスト(要素の値が構造体オブジェクトであるリスト)を、その構造体オブジェクトのメンバの中の1つのをキーとして昇順、又は降順にソートしようとした場合、どのようにすればよいのでしょうか？？ http://www5c.biglobe.ne.jp/~ecb/cpp/07_08.html ここを見ると、sort() という関数があるようですが、単に昇順でソートする、としか書いていなく、構造体のリストのソートはどうするのだろうと疑問です。 詳しい方いらっしゃいましたらご教授頂けると幸いです。
- ベストアンサー
- C・C++・C#
- C言語のCSV形式からのソート
C言語初心者です。 C言語でCSV形式のテキストファイルを読み込み そのファイルの内容（数値）を昇順にソートして表示するプログラムを作りたいのですが中々上手く行きません・・・。 調べても分からず困っています。 どなたか教えていただけませんか？
- ベストアンサー
- C・C++・C#
- C言語で、配列の要素を削除したい
構造体からなる配列において、 データを追加／削除したいのですが、 どうしたらいいのでしょうか？ 学校の課題なのですが、問題から読み取る限り リスト構造じゃなくて配列でつくるみたいなのです。。 追加データ数は限られてるので、数はだいじょうぶと 思うのですが、データを消したあと その消した部分をどうやってつめればいいですか？？ また、数字を追加／削除した後に数字のならびを ソートして昇順にそろえなければいけないのですが、 バブルソート法では遅いでしょうか？ （それしか習ってないのですが） 何かもっと早くできる方法があれば教えていただきたいです。 どうかよろしくお願いします！
- ベストアンサー
- C・C++・C#
- 構造体配列の安定なソート
出席番号と得点の配列を持つ構造体配列で、 出席番号順に並んだ状態でqsortを使って得点をソートする場合、 同じ得点の人でも、出席番号順はばらばらになってしまいますよね。 調べてみて、バブルソートなど安定なソートを使えばいいということが分かったのですが、 qsortは標準ライブラリにあって、 比較関数も見よう見まねで作ってなんとかなったのですが、 他の方法となると具体的にどうすればいいのか、 よくわからない状況です。 http://homepage1.nifty.com/daccho/program/algo/sort3.htm こちらのサイトのソースファイルを見て、 普通のint配列のバブルソートは出来たのですが、 構造体配列を、構造体の中の一つの要素をキーにバブルソートできるようにするには、 ここからどのように変更すればいいのでしょうか？ 並び替える内容はint型だけなので、文字列をソートできるようにする必要はなく、 ソート対象も少ないので（上限100程度）、速度的な問題は考慮しなくて大丈夫だと思います。 Cは勉強中で、基本文法がわかるぐらいという状況で、 もしかしたら変なことを言っているのかもしれませんが、 よろしくお願いします。
- ベストアンサー
- C・C++・C#
お礼
メモリ上でソートしてみたいと思います。 アドバイスありがとうございました。