こんにちは。
断片データを受取ってから一旦復帰し、再びデータが送られ、全てのデータを受取った後に今まで受取った断片データを全てソートしたものを返却する関数を作成しようとしています。
断片データを保存する際には、動的に構造体領域を確保して実現しようと考えています。
まず、受け渡されるデータの形式は以下のようなものです。
グループA{A1,A2,A3…要素の数は可変}
グループB{B1,B2,B3…要素の数は可変}
グループC{C1,C2,C3…要素の数は可変}
:
グループの数は可変
※グループの数と要素の数は、実際に受け渡されたデータの中身を見ないと分からない。
受け側では、まず
1.グループは新規グループか?
を判定する。
・新規グループなら、新規要素分の領域を動的確保し、新規構造体リストへ登録する。
・既存グループなら、新規要素分の領域を動的確保し、対象となる構造体リストへリンクする。
2.グループの要素を全て受取ったら
・構造体リスト内のデータをソートし、リンクを張りなおす。
上記1.2処理を、グループ全てを受取るまで繰り返す。
[質問内容]
1.グループが1つの場合は、1つの構造体を自己参照構造体にし、受け渡されるデータを次々と動的領域確保及び設定にて実現できそうなんですが、グループの数が可変のため、どう制御すればよいのか分かりません。仮に、グループ全体を管理するテーブル領域のようなものを用意し新規グループが発生するたびに、管理テーブルへ登録するというようなやり方は問題ないのでしょうか。また問題ない場合は、管理テーブルで可変領域を確保するにはどうすればよいのでしょう
か。
2.1つの構造体リスト内をソートするアルゴリズムを記載したサイトなどありましたら、教えてください。
以上、説明不足のところもあるかもしれませんが、よろしくお願いします。
No.1ベストアンサー
- 回答日時:
1.構造体リストへのポインタのリストで、グループを管理します。
・新規グループの場合、新しく構造体リスト用のメモリをmallocで確保します。確保したメモリに受け取ったデータを保存します。
確保したメモリのポインタを保存するために、構造体リストへのポインタをreallocで追加確保します。
新しく追加できたメモリに先にmallocしたメモリのポインタを保存します。
・既存グループの場合、必要なメモリを追加した要領でreallocすれば、後ろに空きメモリができますので、そこに受け取ったデータを保存します。
2.構造体リストが、リンクリストではなく、単純リストの場合、qsortが使用できます。
構造体用のコンペア関数をつくり、
qsortで、構造体のポインタ、構造体1個のサイズ、構造体のソートしたい個数、先に作った構造体用のコンペア関数のポインタを渡せば、ソートできます。
リンクリストの場合、ソートするまでもなく、レコード挿入の操作が可能なため、ソートする必要はないと思います。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) 【困っています】VBA 追加処理の記述を教えてください。 1 2022/08/25 22:54
- Visual Basic(VBA) 【困っています2】VBA 追加処理の記述を教えてください。 2 2022/08/26 11:42
- Visual Basic(VBA) 【前回の続き続きです、ご教示ください】VBAの記述方法がわかりません。 2 2022/08/24 20:49
- Visual Basic(VBA) 【ご教示ください】VBAの記述方法がわかりません。 2 2022/08/12 21:28
- Visual Basic(VBA) 3つのプロシージャをまとめたら実行時エラー発生で対応不能 6 2022/05/17 01:47
- 統計学 確率統計の問題です。 3 2022/04/07 04:39
- IT・エンジニアリング ★お手上げ状態です。助けてください。ActiveReportについて 1 2023/08/20 04:29
- Visual Basic(VBA) ★お手上げ状態です。助けてください。ActiveReportについて 1 2023/08/20 04:27
- 哲学 説得力を修辞の巧みさまたは論理の強さの2つに分析するにはどうすると良いでしょうか? 0 2022/07/20 05:46
- Visual Basic(VBA) 【前回の続きです、ご教示ください】VBAの記述方法がわかりません。 2 2022/08/16 16:44
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
allocってなんですか?
-
mallocについて
-
プログラムが途中で強制終了し...
-
newしないオブジェクトについて
-
メモリ解放について
-
x64環境で連続4GB以上のメモリ...
-
64ビットと32ビットの違い
-
メモリをたくさん使うテストプ...
-
構造体でchar name[]と*nameの...
-
C++のnewで確保したメモリーの...
-
CでOpenMP、パラレル内での共有...
-
配列の添え字の最大数とは?
-
C言語に関する質問
-
void*型のデータサイズ
-
ヒープメモリの解放について
-
stringの最大サイズ
-
free関数で動作が止まる
-
セグメントエラー
-
関数から配列を返すには?
-
VBAのプログラムで、DIAG = 1# ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
mallocについて
-
c言語のポインタへの文字列入力...
-
allocってなんですか?
-
newしないオブジェクトについて
-
ヒープメモリの解放について
-
C++で、メンバもヒープに確保さ...
-
MSDNがgethostbynameではなくge...
-
プログラムが途中で強制終了し...
-
配列の添え字の最大数とは?
-
Accessで、メモリを開放するタ...
-
malloc呼び出し時のセグメンテ...
-
ヒープ領域の限界値設定
-
スタック破壊の上手な見つけ方...
-
C言語 mallocとfreeについて
-
指定したメモリアドレスの値の...
-
stringの最大サイズ
-
16進ダンプのプログラム
-
入れ子になった構造体について
-
64ビットと32ビットの違い
-
free関数で動作が止まる
おすすめ情報