こんにちは。
断片データを受取ってから一旦復帰し、再びデータが送られ、全てのデータを受取った後に今まで受取った断片データを全てソートしたものを返却する関数を作成しようとしています。
断片データを保存する際には、動的に構造体領域を確保して実現しようと考えています。
まず、受け渡されるデータの形式は以下のようなものです。
グループ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で質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
c言語のポインタへの文字列入力...
-
スタック破壊の上手な見つけ方...
-
newしないオブジェクトについて
-
allocってなんですか?
-
char*型が0x0を含む場合
-
ヒープメモリの解放について
-
free関数で動作が止まる
-
newでrealloc?
-
callocの処理速度
-
void*型のデータサイズ
-
stringの最大サイズ
-
16進ダンプのプログラム
-
入れ子になった構造体について
-
構造体でchar name[]と*nameの...
-
malloc でのメモリ取得状況の可...
-
アセンブラでのメモリの動的確...
-
malloc関数によるメモリの確保
-
malloc(0)でNULLが返された
-
メモリ管理
-
座標値を読み込んである領域に...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
allocってなんですか?
-
newしないオブジェクトについて
-
c言語のポインタへの文字列入力...
-
ヒープメモリの解放について
-
配列の添え字の最大数とは?
-
stringの最大サイズ
-
C++で、メンバもヒープに確保さ...
-
プログラムが途中で強制終了し...
-
void*型のデータサイズ
-
malloc呼び出し時のセグメンテ...
-
スタック破壊の上手な見つけ方...
-
ビットをローテートするプログ...
-
構造体でchar name[]と*nameの...
-
mallocについて
-
GDI+におけるメモリの開放について
-
ポインタのポインタの初期化法
-
構造体を使ったファイルの読み込み
-
C言語 mallocとfreeについて
-
HEAP に関すること
-
VBからMFC-DLL呼び出し
おすすめ情報