トップページ > ゲ製作技術 > 2016年03月10日 > hKSGgP4O

書き込み順位＆時間帯一覧

9 位/90 ID中時間01234567891011121314151617181920212223Total
書き込み数0000000000000011000000002



使用した名前一覧書き込んだスレッド一覧
名前は開発中のものです。
DXライブラリ 総合スレッド その19 [無断転載禁止]©2ch.net

書き込みレス一覧

DXライブラリ 総合スレッド その19 [無断転載禁止]©2ch.net
41 ：名前は開発中のものです。[sage]：2016/03/10(木) 14:06:18.95 ID:hKSGgP4O
キャラクターIDをソートする場合なんですけど
こういう場合はやっぱりバケットソート的なアルゴリズムが最速なのでしょうか？
条件
・10000体のキャラクターがいる（ID0〜ID9999）※ID0番は空欄扱いの時に使うので実質9999体
・それぞれのキャラクターはスコアを持ってる（とりうる値はunsigned charの0〜255）
・ソートする時はスコアの低い順に並べる
・スコアが同点ならIDが若い順に並べる

自作した処理の概要
int baketu[10000*256];
int kekka[10000];

まず配列baketu[]を0クリアして
for(int ID=1;ID<10000;ID++){
baketu[（IDのスコア*10000）+ID] = ID;
}
int x=0;int i=0;
while(x<9999){
if(baketu[i]>0){kekka[x]=baketu[i];x++;}
i++;
}
こんな感じです
int baketu[10000*256]　←なんかこれで10メガくらい使うみたいですし
もっとスマートなやり方は無いものでしょうか？

ただ、かなり頻繁に呼ぶ処理なので最優先したいのは速度です
DXライブラリ 総合スレッド その19 [無断転載禁止]©2ch.net
45 ：名前は開発中のものです。[sage]：2016/03/10(木) 15:25:16.50 ID:hKSGgP4O
>>43
スコアの変更をするたびに並び替える関数を呼ぶってことでしょうか
その場合は一般的なソートではなくて、条件が限定されてる場合ならではの最適解があると考えて間違いないですよね？


あと今思ったんですけど>>41の処理って下記の処理と速度ほとんど変わらない…？
int kekka[10000];
int x=0;
for(int i=0;i<256;i++){
　for(int ID=1;ID<10000;ID++){
　　if(IDのスコア==i){
　　　kekka[x]=ID;
　　　x++;
　　}
　}
}


※このページは、『２ちゃんねる』の書き込みを基に自動生成したものです。オリジナルはリンク先の２ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合はメールをしてください。対応します。