[過去ﾛｸﾞ]
DXライブラリ 総合スレッド その19 [無断転載禁止]©2ch.net (1002ﾚｽ)
DXライブラリ 総合スレッド その19 [無断転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/gamedev/1452005069/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
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メガくらい使うみたいですし もっとスマートなやり方は無いものでしょうか？ ただ、かなり頻繁に呼ぶ処理なので最優先したいのは速度です http://mevius.5ch.net/test/read.cgi/gamedev/1452005069/41
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++; } } } http://mevius.5ch.net/test/read.cgi/gamedev/1452005069/45
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.027s