[過去ﾛｸﾞ] 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

---

ﾒﾓ帳

(0/65535文字)

---

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

---

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

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.010s