以下のように定義した構造体(下の構造体は入れ子になっている)を必要な時に動的に割り当てた後(デー多数は不定)、たとえば、商品価格を基準に降順、昇順に並び替える機能を追加したいのですが、どのように解決したらよろしいでしょうか?
/* 現在の日時を格納する構造体 */
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で質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# プログラムが書けません。 4 2023/01/22 22:57
- C言語・C++・C# c言語の問題の説明、各所ごとに 5 2023/07/26 11:03
- C言語・C++・C# C言語初心者 構造体 課題について 1 2023/03/10 19:30
- C言語・C++・C# C言語初心者 構造体 課題について 2 2023/03/10 19:48
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- PHP PHPで画像の渡しが上手く行きません。 1 2023/02/02 09:39
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
- C言語・C++・C# C言語(構造体) 3 2022/07/05 20:08
- C言語・C++・C# カードシャッフルのブログラムを使ってc言語でブラックジャックをしたい 2 2022/04/12 15:13
- C言語・C++・C# 未解決の外部シンボル _printfが関数_mainで参照されました 1 2022/09/18 15:28
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
DWORDの実際の型は何でしょうか
-
構造体
-
typedef enumの使い方を教えて...
-
関数の実体定義にヘッダファイ...
-
void func( void )について
-
long型の定数の末尾にLを付ける...
-
C++でboolにintの値を代入する...
-
C言語のコンパイルエラー
-
intとINTの違いは?
-
プログラムの中で別のmainを呼...
-
2重定義って??
-
配列を用いない最大値の求め方
-
staticで初期化した変数(?)を使...
-
C++ クラスをメンバにもつクラ...
-
C++で構造体のコピーはできても...
-
ハンドルされていない例外が発...
-
フィボナッチ数列 c言語
-
【#define】 defineで定義した...
-
DDVによるメッセージの変更
-
構造体の要素すべてに対する四...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
DWORDの実際の型は何でしょうか
-
visualstudio C# テキストボッ...
-
2重定義って??
-
long型の定数の末尾にLを付ける...
-
C++のfor文について
-
typedef enumの使い方を教えて...
-
関数の実体定義にヘッダファイ...
-
変数の型を定義しなかった場合...
-
ハンドルされていない例外が発...
-
C++でboolにintの値を代入する...
-
main.c:7:43: warning: implici...
-
プログラムの中で別のmainを呼...
-
【#define】 defineで定義した...
-
void func( void )について
-
構造体の要素すべてに対する四...
-
C++の(左辺値)参照を参照渡し
-
構造体の宣言でエラーが出ます。
-
main()とint main(void)の違い
-
intとINTの違いは?
-
エラー「invalid conversion fr...
おすすめ情報