07/06/28 01:24:36
>>169
Ｎバイトの構造体配列をソートして並び替えることを考える。
このとき、Ｎバイトのコピーが頻繁に発生することになる。
構造体に対するポインタの配列として保存していた場合、ポインタのソートで済むことになる。
例えばポインタが４バイト、構造体が１００バイト超とかで配列が１０００超とかだとすれば
どちらが効率的かはわかるよね？
07/06/28 01:24:36
>>169
Ｎバイトの構造体配列をソートして並び替えることを考える。
このとき、Ｎバイトのコピーが頻繁に発生することになる。
構造体に対するポインタの配列として保存していた場合、ポインタのソートで済むことになる。
例えばポインタが４バイト、構造体が１００バイト超とかで配列が１０００超とかだとすれば
どちらが効率的かはわかるよね？