以下のように定義した構造体(下の構造体は入れ子になっている)を必要な時に動的に割り当てた後(デー多数は不定)、たとえば、商品価格を基準に降順、昇順に並び替える機能を追加したいのですが、どのように解決したらよろしいでしょうか?
/* 現在の日時を格納する構造体 */
typedef struct time_type{
int year;
int month;
int day;
}time_type;
/* 商品の情報を格納する構造体 */
typedef struct shohin_type{
int code; /* 商品コード */
int price; /* 商品価格 */
char *name; /* 商品名 */
int flag; /* フラグ */
struct time_type date; /* 登録日 */
struct shohin_type *before; /* 前の構造体のアドレス */
struct shohin_type *next; /* 次の構造体のアドレス */
}shohin_type;
No.1ベストアンサー
- 回答日時:
クイックソートもどきのコーディングをしてみました。
考え方としては、データをある基準より前に来るものと後に来るものに
分けた上で、それぞれについて再帰的に同様の処理をします。
コンパイルも実行もしていませんので、「自信なし」としておきます。
なお、昇順のみです。降順への拡張はご自身で考えてみて下さい。
void sort(struct shohin_type **first, struct shohin_type **last)
{
struct shohin_type *datum = *first;
struct shohin_type *candidate;
struct shohin_type *next;
if (datum)
{
candidate = datum->next;
while (candidate && (cadidate != *last))
{
next = candidate->next;
if (datum->price > cadidate->price)
{
if (candidate->before)
{
candidate->before->next = candidate->next;
}
if (candidate->next)
{
candidate->next->before = candidate->before;
}
if (datum->before)
{
datum->before->next = candidate;
}
candidate->before = datum->before;
datum->before = candidate;
candidate->next = datum;
}
}
sort(first, &datum->before);
sort(&daum->next, last);
}
}
ranxさん、ご回答どうもありがとうございました。お礼が遅くなり大変申し訳ございません。これは商品管理プログラムで、商品の登録、更新、削除、検索、ソート、復旧(削除したものをもどす。)等の機能があり、登録したものをソートするのにどうすればよいのか悩んでおりました。ややこしいですが、なんとなくわかったようなわからないようなあやふやな感じなので、教えていただいた、ソースを参考に昇順にソートする関数を作ってみました。これを元に降順関数を作成してみます。ご指導ありがとうございました。またよろしくお願いいたします。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・14歳の自分に衝撃の事実を告げてください
- ・架空の映画のネタバレレビュー
- ・「お昼の放送」の思い出
- ・昨日見た夢を教えて下さい
- ・【お題】絵本のタイトル
- ・【大喜利】世界最古のコンビニについて知ってる事を教えてください【投稿~10/10(木)】
- ・メモのコツを教えてください!
- ・CDの保有枚数を教えてください
- ・ホテルを選ぶとき、これだけは譲れない条件TOP3は?
- ・家・車以外で、人生で一番奮発した買い物
- ・人生最悪の忘れ物
- ・【コナン30周年】嘘でしょ!?と思った○○周年を教えて【ハルヒ20周年】
- ・ハマっている「お菓子」を教えて!
- ・最近、いつ泣きましたか?
- ・夏が終わったと感じる瞬間って、どんな時?
- ・10秒目をつむったら…
- ・人生のプチ美学を教えてください!!
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・都道府県穴埋めゲーム
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
DWORDの実際の型は何でしょうか
-
C++のfor文について
-
2重定義って??
-
long型の定数の末尾にLを付ける...
-
C++でboolにintの値を代入する...
-
main.c:7:43: warning: implici...
-
変数の型を定義しなかった場合...
-
void func( void )について
-
int main の前のint add(int a,...
-
直接アドレス指定のポインタの...
-
intとINTの違いは?
-
構造体の要素すべてに対する四...
-
構造体
-
visualstudio C# テキストボッ...
-
エラー「invalid conversion fr...
-
inline
-
C++ Builderでのpublic変数の扱...
-
gccのエラー "initialization d...
-
戻り値の型??
-
typedef enumの使い方を教えて...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
DWORDの実際の型は何でしょうか
-
visualstudio C# テキストボッ...
-
2重定義って??
-
long型の定数の末尾にLを付ける...
-
C++のfor文について
-
typedef enumの使い方を教えて...
-
C++でboolにintの値を代入する...
-
関数の実体定義にヘッダファイ...
-
main.c:7:43: warning: implici...
-
構造体の要素すべてに対する四...
-
変数の型を定義しなかった場合...
-
void func( void )について
-
【#define】 defineで定義した...
-
VC6でlong longでエラー?
-
0除算を判定したい
-
プログラムの中で別のmainを呼...
-
C言語のコンパイルエラー
-
構造体の宣言でエラーが出ます。
-
intとINTの違いは?
-
DLLでLIBファイルが作成されない
おすすめ情報