[過去ﾛｸﾞ] DXライブラリ 総合スレッド その19 [無断転載禁止]©2ch.net (1002ﾚｽ)
上下前次1-新

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

41(1): 2016/03/10(木)14:06 ID:hKSGgP4O(1/2) AAS
キャラクター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メガくらい使うみたいですし
もっとスマートなやり方は無いものでしょうか？

ただ、かなり頻繁に呼ぶ処理なので最優先したいのは速度です

---

上下前次1-新書関写板覧索設栞歴

---

あと 961 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.011s