- 1 名前：デフォルトの名無しさん [2015/08/31(月) 18:19:04.13 ID:NE3NvROE.net]
- C++に関する質問やら話題やらはこちらへどうぞ。
ただし質問の前にはFAQに一通り目を通してください。
IDE (VC++など)などの使い方の質問はその開発環境のスレに
お願いします。
前スレ
C++相談室 part118
peace.2ch.net/test/read.cgi/tech/1435970316/
このスレもよろしくね。
【初心者歓迎】C/C++室 Ver.97【環境依存OK】 [転載禁止]©2ch.net
peace.2ch.net/test/read.cgi/tech/1439849418/
次期規格C++1zはこちら
C++14/C++1z 20
peace.2ch.net/test/read.cgi/tech/1410382924/
■長いソースを貼るときはここへ。■
codepad.org/
ideone.com/
- 21 名前：デフォルトの名無しさん mailto:sage [2015/08/31(月) 23:04:41.29 ID:LIRnTqik.net]
- そして勝手に自分でリソースID割り振る前提で進めてるが、
固定の離散値の場合はどうするんだ
変換用のMapでも作るつもりか？
- 22 名前：デフォルトの名無しさん mailto:sage [2015/08/31(月) 23:12:33.08 ID:4UR705Ml.net]
- >>18
何か知らんが、フリーリスト用の配列に、開放されたリソースのIDをpushしておけばよいだけ
新規リソースにIDを割り当てる時は、フリーリストから1つ取ってきて、割り当てればよい
面倒ならフリーリストはなくても良いだろうな
この場合、IDを割り当てるたびに、先頭から空いているIDを探さなければならないが、
配列は連続したメモリ領域なので、この処理はキャッシュに乗りやすい類の処理だ
一方で、mapへの追加は、想像よりも遅いだろう
挿入箇所を探すのに、値を比較をしながら、ポインタをたどらなければならない(キャッシュに乗りにくい)
大体は赤黒木なので、バランスをとる作業も入る
毎回newが発生する
ちなみに赤黒木はこんな感じのアルゴリズム
www.moon.sannet.ne.jp/okahisa/rb-tree/
|
 |
