[過去ﾛｸﾞ]
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
74: 名前は開発中のものです。 [sage] 2016/06/21(火) 18:42:57.95 ID:YpRlukE1 うん http://mevius.5ch.net/test/read.cgi/gamedev/1452005069/74
511: 名前は開発中のものです。 [] 2018/09/08(土) 22:08:22.95 ID:DgEMMqli >>501さん ＞配列やstringが何なのか分かってないとしか ＞string3000個もいらねーって言ってるだろーが！ >>507さん ＞buf[ 1 ] ~ buf[ 2999 ]は無駄になってる あのうお二人にお聞きしますが、charかstringのどちらがふさわしいかは、今は置いておいて、 stringだと、buf[3000]も要らないんですよね？ 私はbuf[3000]のbuf[ 1 ] ~ buf[ 2999 ]は無駄になってるって話でしたよね？ (私は怒っているわけではありません) string buf[3000];をstring buf[1];に書き換えたら ビルド後、エラーが出る様になったんですけど、、 もちろん、string buf[3000];に戻せば、正常に動きます。 どういうことでしょうか。 ちなみに私の作ったソースは>>469なんですが、 string buf[1];にしただけでエラーが出始めるということは 列数が足りてないってこと＝[0]からも利用してたってことじゃないでしょうか。 お二人は、ちゃんとソースを理解して、無駄だからやめろ、と ご指摘してくださったのかと思っていたのですが、、、 私はstring buf[];にcsvの文字を入れ込む必要があるので 念のため3000にして、いくらか余りが出てもいいくらいの思いで宣言して利用してるんで お二人にご指摘された後、ん〜、string buf[0];でcsv内の文字列が全部格納できれば 世話ないんだけど本当かな〜、ともちょっと疑っていたんですが 先ほど試してみて、やっぱりエラーが出た、とう結果です。 >>469のソースの while(ifs && getline(ifs,buf[line])){line++;} ここの部分、このgetlineでbuf[]を使うわけですが、[1]だけじゃ困る、 ということですよね？？ [3000]を[1]に変えてエラーになるということは。 http://mevius.5ch.net/test/read.cgi/gamedev/1452005069/511
518: 名前は開発中のものです。 [sage] 2018/09/08(土) 23:29:17.95 ID:2HdjcsD1 >>515の2,3行目までは当たりなのでstd::stringクラスについてよく調べること C/C++の話だけなら別スレに移ろう C++相談室 part137 http://mevius.5ch.net/test/read.cgi/tech/1535353320/ 【初心者歓迎】C/C++室 Ver.103【環境依存OK】 http://mevius.5ch.net/test/read.cgi/tech/1530384293/ http://mevius.5ch.net/test/read.cgi/gamedev/1452005069/518
741: 名前は開発中のものです。 [sage] 2021/05/15(土) 17:16:06.95 ID:47oPafpL 保守 http://mevius.5ch.net/test/read.cgi/gamedev/1452005069/741
889: 名前は開発中のものです。 [sage] 2024/03/20(水) 23:01:57.95 ID:XlVWLwmf そろばん塾 http://mevius.5ch.net/test/read.cgi/gamedev/1452005069/889
918: 名前は開発中のものです。 [sage] 2024/03/20(水) 23:06:27.95 ID:XlVWLwmf 越 http://mevius.5ch.net/test/read.cgi/gamedev/1452005069/918
968: 名前は開発中のものです。 [sage] 2024/03/20(水) 23:14:59.95 ID:XlVWLwmf アイオワ州 http://mevius.5ch.net/test/read.cgi/gamedev/1452005069/968
979: 名前は開発中のものです。 [sage] 2024/03/20(水) 23:17:04.95 ID:XlVWLwmf オレゴン州 http://mevius.5ch.net/test/read.cgi/gamedev/1452005069/979
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.037s