レス書き込み
スレへ戻る
写
レス栞
レス消
DXライブラリ 総合スレッド その19 [無断転載禁止]©2ch.net
PC,スマホ,PHSは
ULA
べっかんこ
公式(スマホ)
公式(PC)
で書き込んでください。
名前
メール
引用切替:
レスアンカーのみ
>>41 > キャラクター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メガくらい使うみたいですし > もっとスマートなやり方は無いものでしょうか? > > ただ、かなり頻繁に呼ぶ処理なので最優先したいのは速度です
ローカルルール
SETTING.TXT
他の携帯ブラウザのレス書き込みフォームはこちら。
書き込み設定
で書き込みサイトの設定ができます。
・
ULA
・
べっかんこ(身代わりの術)
・
べっかんこ(通常)
・
公式(スマホ)
・
公式(PC)[PC,スマホ,PHS可]
書き込み設定(板別)
で板別の名前とメールを設定できます。
メモ帳
(0/65535文字)
上
下
板
覧
索
設
栞
歴
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.013s