構造体のソート

メモ書き
大きな構造体の配列をソートする場合、インデッックスとキーを代入した構造体配列をソートしたほうが軽くなる。

・ソートしたい構造体配列A

・補助配列B
　index
　key

１　配列Bに代入
for{
B(i).index = i
B(i).key = A(i).(ソートするメンバ)
}
２　配列Bをソート

３　ソートした配列Bのインデックスにしたがって
　　Aを出力、代入など
for{
NewA(i).メンバ = A(B(i).index).メンバ
}


今回のマクロにてこのアルゴリズムを使用しました。
以前、どこかで見た記憶があるのですがどこだったか思い出せず
内容もうろ覚えなため正しくないかもしれません。
とりあえず、忘れないうちにメモ。

---

いったん記事更新してから思い出しました。

言語はC

・ソートしたい構造体配列A
・アドレスの配列B

１　配列Bに構造体配列Aのアドレスを代入
２　B(i).keyをキーにして配列Bをソート
３　NewA = B