C/C++ゲーム製作総合スレッド Part4

**名前は開発中のものです。** · 2013/08/12(月) NY:AN:NY.AN

ゲーム製作におけるC/C++全般に関するスレです。

元スレ
DXライブラリ総合スレッドその12
http://toro.2ch.net/test/read.cgi/gamedev/1330000532/

前スレ
C/C++ゲーム製作総合スレッド Part1
http://toro.2ch.net/test/read.cgi/gamedev/1337516528/
C/C++ゲーム製作総合スレッド Part2
http://toro.2ch.net/test/read.cgi/gamedev/1351015269/
C/C++ゲーム製作総合スレッド Part3
http://toro.2ch.net/test/read.cgi/gamedev/1357899040/

**名前は開発中のものです。** · 2013/08/13(火) NY:AN:NY.AN

>>1乙
ゲームの解像度を640×480から1280×720に変更したら、画面が広い広い。

**名前は開発中のものです。** · 2013/08/13(火) NY:AN:NY.AN

そして縦長画面のゲームを作るんですね

**名前は開発中のものです。** · 2013/08/13(火) NY:AN:NY.AN

つ [ピボット機能付きLCD]

**名前は開発中のものです。** · 2013/08/13(火) NY:AN:NY.AN

std::vectorのポインタってどうやってかっこよくランダムアクセスできますか？

(*vectorArrayp).Size() //ださい
(*vectorArrayp)[i]->GetHoge //ださい
↑こんなんでなく↓こんな感じで2行目の方法がよくわから
vectorArrayp->Size() //かっこいい
vectorArrayp->[i]//???

**名前は開発中のものです。** · 2013/08/14(水) NY:AN:NY.AN

>>5
上と下、意味変わってると思うんだが

**名前は開発中のものです。** · 2013/08/14(水) NY:AN:NY.AN

stl とかあまり使ったことないけど、こんな感じで行けるんじゃなかったか
vectorArrayp->at(i)->GetHoge
あまりかっこよくはないが

**名前は開発中のものです。** · 2013/08/14(水) NY:AN:NY.AN

GetHogeに括弧がないのが気になる

**名前は開発中のものです。** · 2013/08/14(水) NY:AN:NY.AN

コンテナをあまりポインタで扱ったことないけど、
defineかtypedefで何とかならんか？

**名前は開発中のものです。** · 2013/08/14(水) NY:AN:NY.AN

templateでいいじゃんよ

**名前は開発中のものです。** · 2013/08/14(水) NY:AN:NY.AN

pv[0][i]->m()

ちょっときもちわるいな

**名前は開発中のものです。** · 2013/08/14(水) NY:AN:NY.AN

クラスのポインタに入れて渡すか参照渡しを使うことが多いので配列をポインタにして使うってあんまり無い

**名前は開発中のものです。** · 2013/08/14(水) NY:AN:NY.AN

>>5
標準ライブラリを使うのは標準化を指向してるからだろ？
なら美醜の感覚(主観)を抑えた方がいいんじゃないかな
初心者の内から美意識に拘るのはハマり道の入り口だし

**名前は開発中のものです。** · 2013/08/14(水) NY:AN:NY.AN

>>12
接触した相手を、接触判定クラスから通知する感じでvectorに突っ込んでるんですけどダメですかね・・・

**名前は開発中のものです。** · 2013/08/15(木) NY:AN:NY.AN

俺も複数のオブジェクトを保持するクラス作っちゃうね。
インスタンスの管理もしたいし。
だから、vectorを直接渡すってのは殆ど無い。

**名前は開発中のものです。** · 2013/08/15(木) NY:AN:NY.AN

>>14
クエリー結果のリスト(←線形リストではなく広義のリストね)を返す的な感じ？

非公開の(内部的な)やり取りならクエリー結果のリストを生のコンテナ(vector)で
ポンと渡すってのはアリじゃね？お互い身内同士だから結合度高くてオーケー。

お互いよく知らんもの同士、実装(リストがどんなコンテナに入れられてるか)を
知らない相手なら結合度を低めだから、vectorを仲介クラスにコンポジションするかな。
多分それが>>15の話かな

**>>14** · 2013/08/15(木) NY:AN:NY.AN

難しくてよくわかんないです
具体的に言うと
キャラクタクラスが個々で持ってる、接触した相手のvector配列があってそれに通知と称して相手を渡してます。
で、キャラクターは更新時に通知を見て自分が何にあたったかをその場で判断してリアクションを取ります。

class CCharacter{
vector<CCharacter*> PendingCollisionList;
}

class CollisionObjectList{

vector<CCharacter*> List;

void Judge(){
for(size_t i=0;i<List.size();i++){
for(size_t t=i;t<List.size();t++){
if(接触判定){
List[i]->PendingCollisionList.push_back(List[t]);
List[t]->PendingCollisionList.push_back(List[i]);
}
}
}
}
}

}

**>>14** · 2013/08/15(木) NY:AN:NY.AN

インデントがああ

**名前は開発中のものです。** · 2013/08/16(金) NY:AN:NY.AN

vectorをポインタで使うって話はどこいったの

**>>14** · 2013/08/16(金) NY:AN:NY.AN

あ、こうでした

void Judge(vector<CCharacter*>* PendingCollisionList){
　for(size_t i=0;i<List.size();i++){
　　if(接触判定){
　　　(*PendingCollisionList).push_back(List[t]);
　　}
　}
}

**名前は開発中のものです。** · 2013/08/16(金) NY:AN:NY.AN

>>20
なぜ参照渡ししないのか？？

変数・巻数の命名もなんかちょっとねえ・・・Judge?
それに、クラスのメンバ変数だけかと思ったらローカル変数まで先頭大文字だな

**名前は開発中のものです。** · 2013/08/16(金) NY:AN:NY.AN

命名規則は人それぞれ
そこにケチつけるのは間違ってる

**名前は開発中のものです。** · 2013/08/16(金) NY:AN:NY.AN

リアルタイム処理でpush_backするのは頂けないなぁ。
push_back呼び出し毎でないにしろ、結構な頻度でメモリ確保する事になるし。
自分なら、最初からキャラクタ最大数分確保しておく。

で、本題だけど、vector<CCharacter*>を直接渡すんじゃなくて
vectorの入ったCCharacterListみたいなクラスを作ってそれをポインタなり参照なりで渡す。
それが>>12-15あたりで出てる話でないの？

**名前は開発中のものです。** · 2013/08/16(金) NY:AN:NY.AN

毎度毎度出てくる話だけど、数百程度をpush_backしようが、
システム全体のベンチマークを取ると誤差程度も違いが出ない。
何となく時間がかかりそうだと、測定もせずに言い出す馬鹿が毎度涌くのは勘弁して欲しい。

**名前は開発中のものです。** · 2013/08/16(金) NY:AN:NY.AN

何をもってリアルタイム処理と言っているんだろう

23 · 2013/08/16(金) NY:AN:NY.AN

マジか？と思ってテストコード書いた。デバッグモードでの結果だけど
vector<int>でpush_back()100回後、clear()。このセットを10,000回 -> 432ms
malloc()で4byte確保、直後free()。このセットを1,000,000回 -> 1785ms

開発中はデバッグモードでもコード走らせるし、
mallocの1/4程度じゃちょっと無視する気持ちになれないなぁ。
全てのキャラクター同士の衝突判定をすれば、階乗的に処理数が増えるし。
もちろんキャラクター数にもよるけどね。
やっぱり安全策をとって予め確保しておくことにするよ。

**名前は開発中のものです。** · 2013/08/16(金) NY:AN:NY.AN

ほら、局地的にしか測定しない馬鹿だろう。
システム全体では測定不能な誤差に埋もれるレベルにしかならないという話をしているのに、
全然違うことをしている上にDebugで測定。
Releaseではご満足な結果が出なかったから仕方なかったんだろうけどさ。

メモリ確保が遅いとか吹聴するのは、毎度毎度こういうどうしようも無いクズばっかりだよ。

**名前は開発中のものです。** · 2013/08/16(金) NY:AN:NY.AN

傍から見てる分には27の方がバカに見えるけどな。

１）自分では実際に計測せずに人のやり方にケチつけるだけ。
２）誤差の範疇かどうかは当人が決める事。

**名前は開発中のものです。** · 2013/08/16(金) NY:AN:NY.AN

キャシャーンがやらねば、誰がやる！

**名前は開発中のものです。** · 2013/08/16(金) NY:AN:NY.AN

他の人から突っ込みがあるかと思って待ってたんだけど、
出ないみたいだからもう一つ突っ込んでおくよ。
std::vectorでclear呼んでもメモリは解放されない。
つまり別のところで時間を食ってるだけ。

あまりにお粗末すぎないか？

**名前は開発中のものです。** · 2013/08/16(金) NY:AN:NY.AN

あっ・・・

23 · 2013/08/16(金) NY:AN:NY.AN

＞std::vectorでclear呼んでもメモリは解放されない。
らしいので計測。懐疑主義者がいるようなのでリリースモードでも計測。

新しく生成されたvector<int>でpush_back()100回。
このセットを10,000回 -> 1209ms(デバッグ) , 462ms(リリース)

因みに予め確保したvectorに0を1,000,000回代入 -> 94ms(デバッグ), 2ms(リリース)

うーん、都度のメモリ確保はやっぱり重いよ。

ID:NCVPitu3はこの質問スレで>>14をスルーして私のコーディングにしか興味が無いようだけど。
2chらしい煽り文句を着飾って私に何を言いたいの？

23 · 2013/08/16(金) NY:AN:NY.AN

質問スレじゃないな。失礼。

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

#include <Windows.h>
#include <stdio.h>
#include <vector>

#pragma comment (lib, "winmm.lib")
int main()
{
timeBeginPeriod(1);
DWORD t = timeGetTime();
int i,j;

for(j=0;j<10000;j++)
{
for(i=0;i<100;i++)
{
std::vector<INT> v;
//v.reserve(100);
v.push_back(0);
}
}
printf("%d\n",timeGetTime()-t);
return 0;
}

試せば分かるが、そんな差は出ない。
clearの動作すら分かっていなかったし、書いているソースがおかしいだろう。

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

>>34
それ再確保動作行われないがただの typoか？
std::vector<INT> v; はループの外に置かないと、ただ毎回初期エクステントサイズで生成されてスコープアウトで解放するだけだよな。意味違う

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

もしも本当に勘違いしてるとして、一応補足しておくと、
vectorの確保領域は連続したメモリ空間に配置される事が保証されているので、
それを守るためには初期エクステントで生成(mallocのような動作)とfreeの動作だけでなく、増加させたサイズ分の確保とコピー(reallocのような動作)を再現しないと
多分話ズレるよ

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

#include <Windows.h>
#include <stdio.h>
#include <vector>

#pragma comment (lib, "winmm.lib")
int main()
{
timeBeginPeriod(1);
DWORD t = timeGetTime();
int i,j;

for(j=0;j<100000;j++)
{
std::vector<INT> v;
//v.reserve(100);
for(i=0;i<100;i++)
{
v.push_back(0);
}
}
printf("%d\n",timeGetTime()-t);
return 0;
}

たしかに間違い。
こっちで試してくれ。

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

何をどうやっても>>32のような462/2*1000000/10000=23100倍なんて差は出ない。

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

そうやってシステムに組み込まれたら、ほとんど分からなくなるような部分を、
ループで過剰に回して、さも全体にかかる負荷が大きいように吹聴するのが糞なんだよ。

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

そんなに気にするのなら毎回clear()したvectorを使うと良い
数が足りていりゃ何もしないし足りなければ追加で確保してくれる
最大オブジェクト数を設定してそのサイズに合わせるとかするよりはマシ
そんなに使うかわからないのに初めからそんなに確保する事はない

そのコード何を比べているんだ？push_backした時と一気に確保した時の違い？

最初に確保しておけば、毎回確保する必要がないって話ではなかったのか？話変わってね？
stlのvectorってpush_back毎ではなくてある程度まとめて確保しているらしいが

１回数百バイト程度では毎回確保してもまあ誤差程度な気はする

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

ループ内で何もしないコードの実行時間とメモリ確保を繰り返すコードの実行時間を比べるのは意味不明

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

最初から確保しようが、std::vectorで動的に確保しようが、
数百程度のキャラクターのデータなら、
システム全体では誤差で測定不能になる程度の影響しか与えない。
首尾一貫して何度も言っているんだが。

大量にループを回してもせいぜい数倍程度しか差が出ない内容で、
ソースも出さずに23100倍の結果だけ書いていく頭の悪さは何なんだ？

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

結論的に、intのpush_backでは代入とほぼ同じくらいの軽い処理ってこったろ。
いつから、push_backとメモリ確保の話がごっちゃになってんだ？

ついでに、>>37 のようなソースでは毎回同じアドレスからstd::vector<INT> vを割り当ててると思うので、
mallocのキャッシュが利いてるはず。これはあまりよろしくないメモリ確保の時間測定に見える。

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

ちなみにvectorって毎回のpush_backで毎回再確保&コピーはされないけど一定量越える度にコストがO(n^2)くらいの指数増加してくので、
予め上限がわかってたらreserve()するのが常套手段だよな

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

mallocって同じアドレスだと速いの？

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

>>43
#include <Windows.h>
#include <stdio.h>
#include <vector>
#pragma comment (lib, "winmm.lib")
int main()
{
timeBeginPeriod(1);
DWORD t = timeGetTime();
int i,j;

for(j=0;j<100000;j++)
{
std::vector<void*> v;
//v.reserve(100);
for(i=0;i<100;i++)
{
v.push_back(malloc(rand()%100));
}
for(i=0;i<100;i++)
{
free(v[i]);
}
}
printf("%d\n",timeGetTime()-t);
return 0;
}
＞mallocのキャッシュが利いてるはず。これはあまりよろしくないメモリ確保の時間測定に見える。
文句があるなら、自分でソースを出せよ。
で、具体的にmallocのキャッシュとやらを測定するソースを出してみろ。
当然、測定した上での発言なんだろ？

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

>>44
256で上限に達したら65536のコスト？
そんな馬鹿な実装のstlがどこにあるのか、後学のために教えてくれ。

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

ゲーム1フレーム内での数百程度のpush_backなんか気にすんなってのはID:zpg6JFDeと同意見だな
ただ、プロのゲームプログラマになるのなら必ずしもSDKに付いてくるstd::vectorの拡張処理が効率的になってるとは限らないということを覚えておいてほしい
reserveなんかいらねぇぜって思ってたらpush_backが毎度1個分ずつ確保する実装だったでござるっていうのもあったから

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

あほばっかｗ

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

for(j=0;j<100000;j++)
{
std::vector<int> v;
//v.reserve(100);
for(i=0;i<100;i++) { v.push_back(0); }
}
printf("%d\n",timeGetTime()-t);

t = timeGetTime();
for(j=0;j<100000;j++)
{
std::vector<void*> v;
//v.reserve(100);
for(i=0;i<100;i++) {
v.push_back(malloc(100));
free(v[i]);
}
}
printf("%d\n",timeGetTime()-t);

t = timeGetTime();
for(j=0;j<100000;j++)
{
std::vector<void*> v;
//v.reserve(100);
for(i=0;i<100;i++){ v.push_back(malloc(100)); }
for(i=0;i<100;i++){ free(v[i]); }
}
printf("%d\n",timeGetTime()-t);

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

reserve無し
171
882
1123

reserve有り
36
746
984

約1.3倍速い

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

いったいmallocのキャッシュって何のことだ
vector::reserveのことなのかmallocに魔法があるとでも

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

>>51
その結果見ると140ms程度がreserveで改善されてるって感じじゃないの
1回あたり140nsのオーバーヘッド

1フレームで1000回以上呼び出されるようなら無視できないレベルだと思うけど
push_backの使いどころってそんなにあるかね？

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

>>48
＞reserveなんかいらねぇぜって思ってたらpush_backが毎度1個分ずつ確保する実装だったでござるっていうのもあったから
具体的にどのstl？
あるかもしれないではなく、「あった」と言っている以上、当然知ってるよね。

>>50
全然mallocキャッシュとやらの検証は出来ていないが、頭は大丈夫か？
そもそも人のソースじゃ無くて自分のソースを出せよ。
当然、以前に自分が検証したソースがあるんだろう？

>>53
140ms/(100000*100)=14ns

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

>>54
1000万回か100万回と勘違いしてた

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

>>51だと
2つ目のmallocしてすぐにfreeしている版が少し速いから使い回しされている感がある
Windowsはfreeされたメモリ領域を覚えているなど管理がわりと賢い
http://marupeke296.com/cgi-bin/cbbs/cbbs.cgi?mode=al2&;namber=2568&rev=&no=0&P=R&KLOG=3#5

reallocは連続した領域があればメモリコピー無しで終る(らしい

mallocもreallocも、実装や実行時の状況次第で所要時間が変わるからコストを評価しづらい

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

夏ﾀﾞﾅｰ

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

>>56
＞mallocもreallocも、実装や実行時の状況次第で所要時間が変わるからコストを評価しづらい

だからシステム全体では誤差に埋もれる程度の差しかないと何度も言っているだろう。
実際にはやらないようなあり得ない数を回して、ようやく測定できるレベルなんだから。

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

そうね。

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

>>54
PS3のstlですな

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

>>60
ps3といってもcellのコンパイラや流出したSDKなど色々あるんだが、
具体的にどのSDKのどのバージョン？

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

科学的な話のはずなのに何か宗教論争じみて感じるこの感覚・・・不思議！

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

push_back分のメモリが確保できない場合、新たな領域確保後、要素数N-1分コピーされるわけで、
このコストを無視出来るかどうかは、要素数にもよる

push_backで確保できない場合、結局内部的には一定量（実装依存）reserve＆コピーされていく。
（例えばVC2012でreserve数の変化は1 2 3 4 6 9 13 19 28 42 63 94 141という感じ）
したがって要素数があらかじめ予想できるならば、最初からreserveしておけば無駄がない。

あらかじめ要素数が予想できない上に、リソースが潤沢なハードなら、reserveせずにvectorの実装に任せてもいいかもね。

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

おひおひｗｗｗｗｗｗ
またゎいトンのχ

>>42
>>数百程度のキャラクターのデータなら、
>>数百程度のキャラクターのデータなら、
>>数百程度のキャラクターのデータなら、

そんなに威張れる「システム全体」なんか？ｗｗｗｗ
もどきの体裁を取り繕う程度の仕様なんじゃね。
短小首尾一貫カッコイイッスネｗｗｗｗｗ

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

>>63
＞このコストを無視出来るかどうかは、要素数にもよる
こういう発言の何が問題なのかというと、無視できなくなる具体的な数や状況を全く明示せずにソースの提示もしないこと。
そういった前提条件が無くなると議論のしようも無く、正しく宗教論争を起こすきっかけにしかならない。

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

ボードゲームのAIのアルゴリズムのminmax法って、
奇数手先（相手の手）を評価するの？
それとも偶数手先（自分の手）を評価するの？

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

勝ちから逆算する学習アルゴリズムでない限り
そのへん全ては自分で決めるもんだと思うよ

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

>>65

それを言うなら貴方の言う「システム全体」も漠然としすぎてるんじゃない？

「フルマラソンするには数リットルの給水が必要だ」と言ってる相手に
「通常生活おくるだけならそんなに給水は必要ない」って言ってるように聞こえるんだけど。

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

>>54
どこが検証できていないか具体例でよろしく。

第一自分のソースとか関係ない。
単純な繰り返しの場合、速く確保できてるのを示すだけだから。

reserveは行きがけの駄賃。俺なら最初に確保しとくね。

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

>>68
道路に微妙に落ちている砂を事前に払っておかないと、
マラソンのタイムに影響するという方が正しい。

そもそも毎フレーム再確保するという前提自体、
そうしないと完全に測定不能なほど小さい値だからやっているだけで、
普通のシステムなら初期化やシーン切り替え時に確保作業は終わっている。
シーンの切り替えに発生する数マイクロセカンドをどうやって測定するんだ？
そうなると何をどうやっても差が生まれないんだが、
無いものを無いと証明するのは悪魔の証明で不可能だ。
だったら差が生まれる前提条件を明示しないと議論しようが無い。
なぜあると言っている奴が、条件すら書けないんだ？

>>69
mallocキャッシュとやらが効いている場合と効いていない場合で、
結局どれだけ差があるのか数値化できていない。
結果から引き算で求めるというのなら簡単に論破する準備があるから、
具体的な数字をだしてみな。

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

なーにいきり立ってんだ？
実装によって異なるみたいだけどSTL自体のソース読めば済む話じゃないのん
せめてやるならMSVCだとかWindowsだとか限定しないとねぇ…

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

>>70
>>51

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

>>71
限定するとあるある派の逃げ道がなくなるからあえて塞がなかったんだけど。
旧世代のPDAとかリソースが貧弱で、これだけ影響するぞっていうのを期待していたんで。
毎フレームメモリを確保し直すとかいうプログラムの目的は想像がつかないから実例を挙げる難易度は高いけど。

Windowsに限定したらそういうのが無理になるだろう。

>>72
やっぱり答えないと思ったよ。
mallocキャッシュとやらの有無による違いは具体的に何ms？
ノイズが多すぎて検証しようが無いよね。

そもそもmallocキャッシュって何？
ハード側のキャッシュメモリが働くのを期待しているということ？
それともmalloc自体に何らかのキャッシュ機構があるってこと？

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

>>73
単位はmsなんだから3番目から2番目引いたら出るだろ。
1000万回で（この場合はreserve関係ないけど）有り241msと無し238ms

そう。malloc自体になにかある。同じアドレスは速い。

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

>>74
やっちゃったね、引き算。
ループの数が違うから、最適化やジャンプに引っ張られて検証なんて出来ないよ。

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

ちなみにこれがmallocキャッシュという謎の機構では無く、
空いている領域をきっちり調べていることを示すサンプル。
事前にデータが確保されている数が多いほど、探索に時間がかかる。
これも数を極端にしないと、検証できないレベルだけどね。

int main()
{
timeBeginPeriod(1);
int i,j;
DWORD t = timeGetTime();
while(timeGetTime()-t > 2000);//CPU省電対策
/* std::vector<void*> v2;
for(i=0;i<10000;i++)
v2.push_back(malloc(100));
*/ t = timeGetTime();
for(j=0;j<10000;j++)
{
std::vector<void*> v;
for(i=0;i<10000;i++) {v.push_back(malloc(100));free(v[i]);}
}
printf("%d\n",timeGetTime()-t);
return 0;
}

＞そう。malloc自体になにかある。同じアドレスは速い。
心霊現象かよ。

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

>>75
t = timeGetTime();
for(j=0;j<100000;j++)
{
std::vector<void*> v;
for(i=0;i<100;i++){ v.push_back(malloc(100)); free(v[i]); }
//for(i=0;i<100;i++){ free(0); }
}
printf("%d\n",timeGetTime()-t);

t = timeGetTime();
for(j=0;j<100000;j++)
{
std::vector<void*> v;
for(i=0;i<100;i++){ v.push_back(malloc(100)); }
for(i=0;i<100;i++){ free(v[i]); }
}
printf("%d\n",timeGetTime()-t);

コメントあり
1082
1327
コメントなし
1120
1334

リリースモード、最適化・全体の最適化なしで。
コメントを外した場合、上のほうがfree(0);のコスト分だけ上乗せされるが、
実際はそれでも勝ってる。この結果はどうする？

**名前は開発中のものです。** · 2013/08/17(土) NY:AN:NY.AN

>>76
んな妙なCPU対策しないで、倍率可変切れよ。ブレまくるだろ。

**名前は開発中のものです。** · 2013/08/18(日) NY:AN:NY.AN

>>76

>>77のソースのコメントを外し、1番目と二番目を入れ替え、間にさらに10倍した
std::vector<void*> v2;
for(i=0;i<100000;i++) v2.push_back(malloc(100));
を挿入しても
1344
1133
という結果で、多くても誤差範囲だったぞ。

>事前にデータが確保されている数が多いほど、探索に時間がかかる。
いや、stlの2倍ずつ増やすという例はあるが、いくらなんでもそういうアホな実装はしてないだろ・・・

**名前は開発中のものです。** · 2013/08/18(日) NY:AN:NY.AN

>>65
たった100程度の配列でも、1ループに付き13回の全要素コピーと、40もの余分な領域が生じるというのに、
実測現れないという曖昧な理由でこれを無視出来るあなたは、ゲームプログラムから手を引くべきだと本気で思います。

**名前は開発中のものです。** · 2013/08/18(日) NY:AN:NY.AN

まだやってるのか・・好きに組めばいいでしょ
第一スレチなんで他でやってよ

**名前は開発中のものです。** · 2013/08/18(日) NY:AN:NY.AN

>>77
ループの中のコードを変えたらまともに測定出来ないから、
ループの中身をいじらない>>76の検証用のソースを用意したんだが。
まずはその結果に対する反証や、やり方がおかしいという意見は無いのか？

**名前は開発中のものです。** · 2013/08/18(日) NY:AN:NY.AN

ﾓﾁﾂｹ(・∀・)

**名前は開発中のものです。** · 2013/08/18(日) NY:AN:NY.AN

>>82
ソースはそのまま、リリース、最適化・全体の最適化ON
事前確保なし 7466
事前確保あり 7187
下二桁はぶれるが数十回測ってもだいたいこんなもん。
事前確保ありのほうが何故か速いが、逆に俺の援護になっちまったんじゃないのか？

**名前は開発中のものです。** · 2013/08/18(日) NY:AN:NY.AN

すごいスレがのびてるとおもってたどって見たら俺のレスが起因だった

**名前は開発中のものです。** · 2013/08/18(日) NY:AN:NY.AN

>>70

私はこの議論を楽しく読ませてもらってる。
以前にもnew/deleteのコストの議論があったと思うが、あれも面白かった。同じ人かどうかは知らないが。
しかし

>無いものを無いと証明するのは悪魔の証明で不可能だ。

これは間違ってるのでつっこんでおく。ネット上ではこの勘違いがとても多いんだ。
たとえば、「最大の素数」が存在しないことは証明されている。あるいはアリバイというのは「犯行可能な時刻に、犯行可能な場所に存在しなかった証明」に他ならない。
その他諸々、非存在の証明なんて普通にある。
「悪魔の証明」というのは「非存在証明の方が手続きがめんどくさいんだから、存在を確信できる人がいるなら、その確信できる理由を挙げてもらった方が話が早い」という程度の意味だ。

**名前は開発中のものです。** · 2013/08/18(日) NY:AN:NY.AN

>>76
探索ってのはアロケートの空き領域探しの事？
そうなら断片化させまくったらメモリ確保の速度が低下する可能性が微レ存？

**名前は開発中のものです。** · 2013/08/18(日) NY:AN:NY.AN

>>84
ではこれでどう？
プロセスの優先順位の調整と、回数ごとの揺らぎが分かるように変更。

#include <Windows.h>
#include <stdio.h>
#include <vector>

#pragma comment (lib, "winmm.lib")
int main()
{
SetPriorityClass(GetCurrentProcess(), REALTIME_PRIORITY_CLASS);
timeBeginPeriod(1);
int i,j,k;
for(i=0;i<10000;i++) malloc(1000);

for(k=0;k<10;k++)
{
DWORD t = timeGetTime();
for(j=0;j<10000;j++)
{
std::vector<void*> v;
for(i=0;i<10000;i++){ v.push_back(malloc(100));free(v[i]); }
}
printf("%d:%d\n",k,timeGetTime()-t);
}
return 0;
}

**名前は開発中のものです。** · 2013/08/18(日) NY:AN:NY.AN

ちなみに私の環境の結果。
これで環境ごとに結果が逆転するようなら、私の力量では測定用のコードは書けない。
mallocに無駄がなさ過ぎる。

・ダミーメモリ無し
0:5882
1:5639
2:5639
3:5643
4:5621
5:5619
6:5637
7:5628
8:5641
9:5637
・ダミーメモリ有り
0:5770
1:5746
2:5745
3:5736
4:5746
5:5738
6:5749
7:5749
8:5727
9:5731

**名前は開発中のものです。** · 2013/08/18(日) NY:AN:NY.AN

>>88
ソースはそのまま、リリース、最適化・全体の最適化ON
・ダミーメモリ無し
0:7833
1:7758
2:7827
3:7884
4:7803
5:7847
6:7854
7:7888
8:7839
9:7809
・ダミーメモリ有り
0:7503
1:7503
2:7500
3:7501
4:7501
5:7501
6:7501
7:7500
8:7502
9:7507

逆転する。が、メモリ確保したほうがえらい安定してる。
そうなると単純にキャッシュの問題ではないような気もする。
キャッシュから引いてるなら差は出ないはずだから。

**名前は開発中のものです。** · 2013/08/18(日) NY:AN:NY.AN

おい
Windowsには解放されたメモリ領域をキャッシュする機能はあるって
新しくメモリを確保する時も、以前に同じサイズの領域を確保していたら、そいつとアドレスが入れ替わるとかよくある

reallocでサイズを変更した時は、メモリブロックを移動する必要がある時のみコピーが行われるんだって！常にコピーされるとみなしてコストを計算するのは誤り

お前のプログラムはメモリ確保だけで出来てるのかよw
上限の確実に分かるような配列のみreserve
上限が分からなくとも、頻繁に使う配列はメモリを解放せずサイズを0にして再利用

これで十分だろ気にしすぎ

**名前は開発中のものです。** · 2013/08/18(日) NY:AN:NY.AN

初心者だからわからないんだけど
vectorに一度1000回push_backしたあとclearして
もう一度1000回push_backした時ってすでにメモリが確保されてるから速くなるんだよね？

じゃあゲームで
毎フレームclearしてからオブジェクトをpush_backしまくる設計でも
じきに負荷が軽くなってくんじゃないの？

**名前は開発中のものです。** · 2013/08/18(日) NY:AN:NY.AN

>>92
うん

何処かに取っておけば解放されず消えない

**名前は開発中のものです。** · 2013/08/18(日) NY:AN:NY.AN

>>91
ごもっとも。俺としてはなんらかのキャッシュがあるというのが真実ならそれでOK。

>>92
なるよ。1000回push_backするとき実装によるが、たしか倍々でreallocするので
拡張できるときは>>91の言うようにコピーのコストはかからない。
最後に無駄なメモリを確保してしまうが、それ以外はreserveを最初にしたのと変わらないよ.。

ただし、push_backするのがintなどならいいが、内部でnewを伴うものを入れるときのコストは結構でかいので
ポインタで持つとか工夫が必要。

**名前は開発中のものです。** · 2013/08/18(日) NY:AN:NY.AN

補足で。
>内部でnewを伴うものを入れるときのコストは結構でかい
ID:+ZBVAlmgに言わせると、誤差範囲なので気にするなと言うだろうｗ
多少の速度を犠牲にしてもコードの読みやすさを重視するなら選択の一つとしても別に悪くない。

俺の場合はオブジェクトプールを作って、newのオーバーロードで毎フレーム生成してる事が多い。
これなら可読性を損なわず高速化できるし、生newとの比較も簡単にできるしリーク検出にも使えるし

**名前は開発中のものです。** · 2013/08/18(日) NY:AN:NY.AN

オブジェクトをそのままいれるようなことはしないよ

たぶん

あと、クラスのコンストラクタで、シングルトンデザインの管理クラスに自身を登録するって設計は、他人からみてわかりやすい？
はたからみると
new CKurasu();
とだけ一行で収められててわかりにくかったりする？

**名前は開発中のものです。** · 2013/08/18(日) NY:AN:NY.AN

コメントがしっかりしてればわかるだろうけど、
コンストラクタまで見ないと何をやってるかわからないというのは、こう、ねぇ？

**名前は開発中のものです。** · 2013/08/18(日) NY:AN:NY.AN

外部仕様と例外処理がしっかりしてれば中身なんてどうでもいい
使うのに中身見ないといけなくてしかもクラス間の依存性高かったら舌打ちするかもしれん

**名前は開発中のものです。** · 2013/08/19(月) NY:AN:NY.AN

>>98
それもそうか
でもクラス間依存が少ないクラス設計ってどういうの？
テンプレート使うとか？

**名前は開発中のものです。** · 2013/08/19(月) NY:AN:NY.AN

クラスひとつが1機能で完結してるってのが理想だけどそれは無理だと思うから
とりあえず相互参照とかfriendなければいいんでない
ひとつのクラス読み解くのに芋づる式に謎のクラスが出てくるとうんざりする

**名前は開発中のものです。** · 2013/08/20(火) NY:AN:NY.AN

ソース管理システム使ってると
小機能の修正なのに多数のソースにまたがる変更を見せられたりして
気分が悪い

**名前は開発中のものです。** · 2013/08/20(火) NY:AN:NY.AN

現場ではよくあること

**名前は開発中のものです。** · 2013/08/20(火) NY:AN:NY.AN

便利なはずの手段が逆に不便の原因になってるってヤツですか。

**名前は開発中のものです。** · 2013/08/24(土) NY:AN:NY.AN

ロールとピッチで操作する戦闘機のゲームを作ってるんですが、AIの部分で
「あの座標に向かいたい！」ってなった時、どうしたらいいでしょうか？
うまくいかなくて困っています。

１．ワールド座標で、目的地 - 現在地でベクトルを取得する
２．現在の戦闘機の回転をそのベクトルに適用し、戦闘機から見た座標にする
３．座標を見てyが+だったらピッチアップして、yが-だったらピッチダウンするとかで、目標の方向に向く
４．後は適当に前進してれば目標に近づく

って感じなのですが、理屈が間違ってるのか、うまくいきません。
特に２番あたりで、思った通りのベクトルが出なくて・・・

**名前は開発中のものです。** · 2013/08/25(日) NY:AN:NY.AN

1～2だけだけど、
戦闘機の位置と回転を適用した「戦闘機ローカル座標系をワールド座標系に変換する行列」を用意して、
その逆行列で「ワールド座標系での目的地座標」をトランスフォームしてやれば、
「戦闘機ローカル座標系で見た目的地の座標」が得られる。

**名前は開発中のものです。** · 2013/08/25(日) NY:AN:NY.AN

それって
ワールド座標系の座標を戦闘機ローカル座標系に変換する行列とは違うものなのですか？

座標系っていうほど大層なものは用意してなくて、戦闘機の正面と右と上の軸しかもってないんですが・・・

**名前は開発中のものです。** · 2013/08/25(日) NY:AN:NY.AN

あれ、なんかたしかにAIがしっかり期待通り動くんですけど
方向を画面に描画してみたら適当な所を指してるような・・・

**名前は開発中のものです。** · 2013/08/25(日) NY:AN:NY.AN

くっだらない話で悪いんだけどさ。
atan2()で返ってくるラジアンを見て、いくつかのラジアンだけ特別な処理に回したい。
で、今のところあるラジアンと==チェックをしてるんだけど、やっぱりときどき誤差が出て==チェックがfalseになってしまうらしい。
すこし幅を持たせればいいと思うんだけど、こういう時の誤差ってどのくらい取ってる?

**名前は開発中のものです。** · 2013/08/25(日) NY:AN:NY.AN

>>108
どのくらいってのはその時によるからあれだけど、そもそも1ラジアンって 180.0/PI だから少なくとも == で結ぶような判定はしないなww

なので幅持たせたかったら… 例えば 4倍くらいして切り捨てた値と比較とか？
この場合、円が90ステップで等分割されてる荒さでの比較になるけど。

**名前は開発中のものです。** · 2013/08/25(日) NY:AN:NY.AN

今回は
const double angle1 = atan2(35.0,69.0);
みたいにいくつかのラジアンを定数で持たせてるんだ。
たぶんいくら小数型に誤差が出ると言っても、atan2(35.0,69.0)自体はいつも同じ答えを出してくれるんだと思ってる。
でも、atan2(35.0*n,69.0*n)の場合はそうとも言いきれないらしい。
こういう場合、どのくらい幅を持って判定したら安心できるかなって。

**名前は開発中のものです。** · 2013/08/25(日) NY:AN:NY.AN

ソフトウェアの仕様による

**名前は開発中のものです。** · 2013/08/25(日) NY:AN:NY.AN

より良い浮動小数点の等値比較
http://cppdiary.blog76.fc2.com/blog-entry-33.html

**名前は開発中のものです。** · 2013/08/25(日) NY:AN:NY.AN

角度を点で判定することが稀な気がする
まあ小数点以下四桁くらいで切っとけば問題なく動くんじゃない？
根拠はないけど

**名前は開発中のものです。** · 2013/08/25(日) NY:AN:NY.AN

一旦スパッと決め打ちして後で調節するのがいいと思う

たとえば、その角度が
2Dのシューティングゲームで敵が弾を撃つ方向を表している
と仮定する

角度が1度(π/180ラジアン)ずれた2発の弾の方向の差は
100ドット弾が進んだあたりで1～2ドット変わるぐらい
( sin(π/180) * 100 ≒ 1.745)

この精度が「荒すぎ」か「細かすぎ」かは、ゲームの仕様とか
作りたいものによって変わると思う

**名前は開発中のものです。** · 2013/08/25(日) NY:AN:NY.AN

>>112

詳しい解説のサイトをありがとう。
ただ、私では理解できなかった･･･。
もうちょっとゆっくり調べてみる。

もっとこう、だいたいこのくらい幅取ればおｋ、みたいなのがあるかと思ってたら、そうでもないのね。
とりあえず、0.0000000001の幅を持たせて判定させてみた。今のところはうまく動いてる。

**名前は開発中のものです。** · 2013/08/25(日) NY:AN:NY.AN

男だったらdoubleの精度限界まで突き詰めるだろ誤差はしらん

**名前は開発中のものです。** · 2013/08/25(日) NY:AN:NY.AN

>>115
> もっとこう、だいたいこのくらい幅取ればおｋ、みたいなのがあるかと思ってたら、そうでもないのね。
あぁ？んなもんねぇよ

> とりあえず、0.0000000001の幅を持たせて判定させてみた。今のところはうまく動いてる。
じゃそれで良いだろ

**名前は開発中のものです。** · 2013/08/26(月) NY:AN:NY.AN

FLT_EPSILONは？

**名前は開発中のものです。** · 2013/08/26(月) NY:AN:NY.AN

規制が解けたの遅レス

>>106
> 座標系っていうほど大層なものは用意してなくて、
> 戦闘機の正面と右と上の軸しかもってないんですが・・・
この３軸を表すベクトルが９０度ずつの角度になっていて、
更に正規化されていれば
ローカル座標系としてそのまま変換行列にぶち込めるはず。
(2軸を正規化してから外積出せば良いと思うけど)

**名前は開発中のものです。** · 2013/08/27(火) NY:AN:NY.AN

ここのfor( int i=0; i<256; i++ )の256の意味がよくわからないので説明していただけないでしょうか

int gpUpdateKey(){
char tmpKey[256]; // 現在のキーの入力状態を格納する
GetHitKeyStateAll( tmpKey ); // 全てのキーの入力状態を得る
for( int i=0; i<256; i++ ){
if( tmpKey[i] ==1 ){ // i番のキーコードに対応するキーが押されていたら
Key[i]++; // 加算
} else { // 押されていなければ
Key[i] = 0; // 0にする
}
}
return 0;
}

**名前は開発中のものです。** · 2013/08/27(火) NY:AN:NY.AN

仮想キーコードの総数
http://msdn.microsoft.com/ja-jp/library/cc364674.aspx

**名前は開発中のものです。** · 2013/08/27(火) NY:AN:NY.AN

SetUseDirectInputFlag を true にしたら GetHitKeyStateAll
の挙動って変わる？
false と true で変わったように見えんのだけども

**名前は開発中のものです。** · 2013/08/28(水) NY:AN:NY.AN

>>121
ありがとうございます
もうちょっと聞きたいんですがDXライブラリスレに行くべき内容なので
そこで聞いてきます

**名前は開発中のものです。** · 2013/08/29(木) NY:AN:NY.AN

DirectInputはキーボード・マウス入力には使うなとMSが

**名前は開発中のものです。** · 2013/08/31(土) NY:AN:NY.AN

ソース

**名前は開発中のものです。** · 2013/08/31(土) NY:AN:NY.AN

ウィキペディ

**名前は開発中のものです。** · 2013/09/02(月) 15:07:32.19

>>116
女だろ

**名前は開発中のものです。** · 2013/09/02(月) 23:18:46.94

>>125
http://msdn.microsoft.com/ja-jp/library/ee416842(v=VS.85).aspx

**名前は開発中のものです。** · 2013/09/07(土) 11:56:42.05

OpenGL使ってるライブラリって2Dばっかりで、3D使うときはOpenGLの関数を
使ってねﾃﾍみたいなやつが多いから、テクスチャ１枚用意するのも大変なんだけど
DXライブラリみたいな3D関数が用意されたOpenGLのライブラリってないのかな

**名前は開発中のものです。** · 2013/09/07(土) 12:48:57.70

>>129
昔からあるSDLでもダメって話か？
てかテクスチャのローダなんてそんな大変だと思えないが

**名前は開発中のものです。** · 2013/09/08(日) 11:57:30.99

ライブラリというかフレームワークならいくつかあるでしょ。

**名前は開発中のものです。** · 2013/09/09(月) 17:00:18.03

>>130
SDLは、2Dですら画像を回転させようと思ったら
OpenGLの関数使って初期設定して、SDLのフォーマットで読み込んだ画像を
GLのテクスチャにフォーマットして、そのテクスチャを板ポリにUV座標指定して貼り付ける
ってところまでやらないとダメじゃない？

**名前は開発中のものです。** · 2013/09/09(月) 17:02:10.36

ＳＤＬってハードウェア支援使ってないんじゃないの
windows版だったらただのwin32apiのラッパーなんじゃないの

**名前は開発中のものです。** · 2013/09/09(月) 17:13:28.09

具体的な実装や割合までは知らんが、
使えるところは使うって設計思想と聞いたような。

**名前は開発中のものです。** · 2013/09/09(月) 19:54:26.62

>>133
ライブラリのソースコードはマルチプラットフォーム対応するように書かれてるぜ
windows版ってやつはソースをwin用コンパイラでコンパイルして.dllのバイナリとして配布してるって意味だと思われ

>>134
ソース見てみると、一番最初に呼び出されるヘッダ部分で環境変数取得して、それからOSなどを判断して
defineマクロ駆使してそれぞれのmain()を書いてるっぽい（windowsならWinMain（）が書かれてる）
ちなみにこの時点でDirectXが使えるならOpenGL使わずにそっちを使うようになるらしい、すごいぜ

**名前は開発中のものです。** · 2013/09/09(月) 23:41:39.27

回転させるライブラリあったと思うけど結局面倒になってOpenGLで回す

**名前は開発中のものです。** · 2013/09/10(火) 10:03:39.55

SDLはただのプラットホーム
あの上にライブラリ構築したら移植しやすいよっていう土台
だから色々なライブラリがあって、回転のやつとか定番のがあった

ハードウェア支援はあるぞ

**名前は開発中のものです。** · 2013/09/10(火) 13:25:05.04

フレームワークとかわからないところがあると調べても欲しい情報が見つからなくてどうしても質問厨になってしまうんだけど
みんなはどうしてんの？

**名前は開発中のものです。** · 2013/09/10(火) 15:38:00.17

そんなもんじゃね？

**名前は開発中のものです。** · 2013/09/10(火) 15:39:41.68

フレームワークの公式フォーラムやStackOverflowで聞いたり
フレームワークのソースを見たり

**名前は開発中のものです。** · 2013/09/10(火) 15:56:42.08

英語力が足りてないんだろう

**名前は開発中のものです。** · 2013/09/10(火) 21:27:09.56

英語のドキュメント数日かけて読み解くくらいなら俺は質問厨になる

**名前は開発中のものです。** · 2013/09/10(火) 21:39:28.38

せっかく掲示板があるんだから、情報共有しようぜ

**名前は開発中のものです。** · 2013/09/10(火) 22:11:28.28

ギブアンドテイクが成り立つならな

「ファイル共有ソフト」みたいなノリで
共有って単語を使うの止めて欲しい

**名前は開発中のものです。** · 2013/09/10(火) 22:16:59.07

2chの掲示板はまともな情報共有には向かない
どちらかというと誰かの親切なメモなり落書きなりを見に来るものだろう

**名前は開発中のものです。** · 2013/09/10(火) 22:33:01.91

Twitterなんかよりはマシかなー？くらいだよね

**名前は開発中のものです。** · 2013/09/10(火) 23:01:16.73

>>142
数分とか1時間じゃなくて、数日かかるのか。
それであっても質問"厨"にはならないわ

**名前は開発中のものです。** · 2013/09/10(火) 23:15:47.37

>>147
A4のドキュメント一枚読み解くのに余裕で1～2時間かかりますがなにか
辞書見てる時間の方が長くなる

**名前は開発中のものです。** · 2013/09/10(火) 23:40:07.87

頻出単語は自然と覚えていくから、次第に短くなるだろ。
これからの人生のためにがんばれよ。

**名前は開発中のものです。** · 2013/09/11(水) 11:54:51.88

それを意識しすぎるといつまで経ってもゲームが完成しない罠。

**名前は開発中のものです。** · 2013/09/11(水) 15:26:50.97

Google、Exciteなどの翻訳を使えば？

**名前は開発中のものです。** · 2013/09/11(水) 15:58:28.42

プログラミング系は、簡単だと言われている技術系英語の中でも、さらに易しいからなあ。
それでも苦手だけどさ！

**名前は開発中のものです。** · 2013/09/11(水) 17:11:02.08

中高生の時英語ちゃんと勉強しなかったのか？

**名前は開発中のものです。** · 2013/09/11(水) 17:11:28.66

ソースコードという共通言語があるし、よく使われる英単語は日本語ではカタカナ化してるだけだったり
するから比較的楽だよね。

**名前は開発中のものです。** · 2013/09/12(木) 01:37:54.02

話変わるけど
OpenNIは、1から2になってI/Fがガラッと変わりやがりました。
1のサンプルを俺抽象化した時間は何だったんだー
イスラム圏ちょっとあんたらねえ

他人の俺仕様に無駄に振り回される自分の無能さが悔しい。
それはともかく情報共有の話が出たけど、
他人に振り回される側同士、手をクロスさせてお互い慰め合う・・・
・・・わけねーーーだろーー氏ねやー

**名前は開発中のものです。** · 2013/09/12(木) 09:03:46.94

そこは抽象化してて良かった、じゃ無いのか？

**名前は開発中のものです。** · 2013/09/12(木) 22:00:25.31

SDLってやつ触ってきたけど、あれ基本イベントドリブンでやらんといかんの？
ＤＸライブラリみたいにやりたかったら、ウインドウ閉じたかどうかのイベント以外はポイポイ捨てて
キー入力は必要なときだけ呼び出せばいいんだよな

**名前は開発中のものです。** · 2013/09/13(金) 01:06:50.94

JavaやC#やJavaScriptなんかで普通に目にするonKeyDownのようなイベントハンドラ、
OpenGLのGlutでもそう、win32の基本的なメッセージポンプ自体がそう。
そんな各種フレームワークやAPIで目にする極普通のイベントドリブン構造

**名前は開発中のものです。** · 2013/09/13(金) 10:11:52.47

描画のループと処理のメインループを別のスレッドに分けるんだけど
描画と処理をわけるのなら描画のループだけ一秒間に60回回せばいいと思うんだけど
処理は何回回せば良いんだ？
100とかが無難なのかな、100カウントで一秒間ってすっきりするから

**名前は開発中のものです。** · 2013/09/13(金) 11:15:43.12

>100カウントで一秒間ってすっきりするから

プログラマーの発想じゃねぇｗ

**名前は開発中のものです。** · 2013/09/13(金) 12:47:31.13

普通は同期タイミングの設計によって結果的に決まるもんだよな
「何秒に一回にしたらいいんだ？」って発想じゃなくて

**名前は開発中のものです。** · 2013/09/13(金) 12:49:49.64

>>159
それ一行目から既に「何のためにそれをやるのか」自分でよくわかってないだろ。
何だかよく分からないけど処理を分けるみたいだから真似すればきっとうまくいく
ということなら、まぁ、カーゴカルトかもな

**名前は開発中のものです。** · 2013/09/13(金) 15:36:03.37

負荷軽量化のためじゃないの？
スレッド一つだとCPUのコア1つしか使わないから処理系ごとに分けて活用しようと思ったんだけど

他のスレッドで弄ってるリソースを参照しても大丈夫かなー？ぐらいの認識です

**名前は開発中のものです。** · 2013/09/13(金) 16:33:02.02

基本的に大丈夫じゃないんだけど、そもそもマルチスレッド処理書いた事あるか？
同期とread/writeの保証についてちゃんと認識あるか？
その後、全体としてどういう処理の切り分けをして、どのタイミングで片方の結果をもう一方が拾うのか、とか

**名前は開発中のものです。** · 2013/09/13(金) 16:45:42.76

ちなみに、JavaやC#だとsynchronizedやlock使ったマルチスレッド時の同期化タイミングを作れたり色々と簡素化する手段はあるけど、
基本的にC/C++はそれらをわかった上で自分で実装するので(と言っても意味わかってれば仕掛けだけなら屁でもないが)、
その辺の認識ちゃんと染み込んでるのかなと思った。

C/C++だとboost::thread使うとずいぶん簡素になるが、コードが簡素になっても動きわかってないとおかしな事になる

**名前は開発中のものです。** · 2013/09/13(金) 18:20:45.10

iphoneやandroidでは描画スレッドを分けるのが標準になってるんで
マルチスレッドの知識がなくても使わざるを得ないという事情もある
なので>>159は別に背伸びしてスレッド分けしようとしているというわけでもないと思うよ

**名前は開発中のものです。** · 2013/09/13(金) 21:01:10.73

AndroidでUI用のスレッドで重い処理やってフリーズするような糞アプリは見た事ある

**名前は開発中のものです。** · 2013/09/14(土) 02:00:08.66

>>159の話に合わせると、描画のループというのが、Androidゲーでは
所謂GLスレッドに相当。で、これの中でゲームのシミュレーション部の
計算もやるのって別に珍しくはないかと

使える計算資源を徹底的に使い倒す必要があるヘビー級のタイトルなら
(計算資源への)処理の充填率を高めるために比較的細かい粒度で処理の
スケジューリングをするような仕組みをわざわざ用意することもあるけど
(結果的にGLスレッドとシミュレーション部は別スレッドってことになるけど)
必要がなければやらない(複雑化を避ける)と言うのは普通にアリというか
むしろ推奨

**名前は開発中のものです。** · 2013/09/14(土) 12:28:27.62

Androidってメインループ中の処理に相当するupdateメソッドあったっけ？
つかGUIってメインループなくね？あったとしても同期取るハメになるはず

**名前は開発中のものです。** · 2013/09/14(土) 13:44:25.30

AndroidでもNative Activityを使えばメインループは書けるみたい
普通のアプリではメインループ相当の事はOSがやるが
イベントハンドラで時間のかかる処理をすればフリーズする

**名前は開発中のものです。** · 2013/09/18(水) 20:14:35.06

C++11のusingエイリアス使ってる人いない？

template <class T>
using Value2 = std::array<T, 2>;

ってやりたいのにIDE(eclipse CDT + gcc4.8)が構文エラー扱いにしてきて困る
そのくせコンパイルは通るし実行もできるからややこしい

usingエイリアスならtypedefにテンプレート引数使えるって聞いたから
必死にgcc環境作ったのに悲しい悔しいtasukete

**名前は開発中のものです。** · 2013/09/19(木) 08:43:08.81

コマンドのオプションもきちんと書こう

**名前は開発中のものです。** · 2013/09/24(火) 00:07:52.02

方向ベクトルの指す方向にモデルを向けたいんですけど、どうしたらいいですか？
条件があって、正面を+z方向とした時にx軸回転した後にz軸回転だけで表現したいです。

**名前は開発中のものです。** · 2013/09/24(火) 20:17:12.39

z軸で回転させても向きは変わらんのでは？

**名前は開発中のものです。** · 2013/09/24(火) 20:42:59.75

そんなことないか

方向{x,y,z}
x軸atan(y,z)
z軸atan(y,x)
で回転させれば向くのかな
頭が地面に向いたりしそうな気がするけど

**名前は開発中のものです。** · 2013/09/25(水) 22:20:53.44

今ネットワークゲームを独学で作ってるんだけど
一応ゲーム中に複数のクライアントをサーバーとのやり取りさせることはできたんだけど
ルームの入退室は良いとして、ゲーム開始させる場合にサーバーとクライアントでどうやってゲーム開始を同期させればいいのかわかんないんだけど
アドバイスしてくれ

**名前は開発中のものです。** · 2013/09/25(水) 22:51:08.11

ぱっと思い付くので言うと、例えばクライアントはサーバをポーリングしてるとして、
クライアント側全員から開始の合図が来た段階でサーバがタイムスタンプ発行し、
各クライアントはそのタイムスタンプから5秒経過したら開始とかすれば、
ポーリングがまちまちなクライアント同士で同期出来ると思う。

**名前は開発中のものです。** · 2013/09/25(水) 23:04:58.92

もうちょっと言っておくと、ポーリングの段階でサーバからはタイムスタンプをもらっておき、
それで各々クライアントは、まちまちな自分の時計とサーバタイムのオフセットを得て保持しておいて、

参加者全員がスタート伝達したタイミングで、ポーリング結果には開始時刻が返送(例えば5秒後)され、
あとは各クライアントが自分のタイムとオフセットから計算して、そのサーバタイムになったら実行、ってするだけって話。

簡単な仕掛けだが、一応それっぽい動作にはなると思う。

**名前は開発中のものです。** · 2013/09/27(金) 08:33:08.87

ポーリングってなに

**名前は開発中のものです。** · 2013/09/27(金) 12:19:15.07

googleからアク禁食らってる人
久しぶりに見た

**名前は開発中のものです。** · 2013/09/27(金) 12:49:19.82

俺ボーリング下手なんだよな
重さ12でやってるけどよく爪が割れるわ

**名前は開発中のものです。** · 2013/09/27(金) 16:19:12.68

ほらな、やっぱ基本情報ぐらい取っておいたほうが
基礎的な単語の意味がわかっていいんだよ

**名前は開発中のものです。** · 2013/09/27(金) 16:25:15.78

ポーリング

while(1)
{
　　if(...)
　　{
　　　　break;
　　}
}

**名前は開発中のものです。** · 2013/09/27(金) 16:50:51.96

基本情報にポーリングなんてでないだろ

**名前は開発中のものです。** · 2013/09/27(金) 17:43:19.40

お前ら本当に普段ソフト作ってるの？

**名前は開発中のものです。** · 2013/09/27(金) 18:07:48.07

基本情報()

**名前は開発中のものです。** · 2013/09/27(金) 18:16:14.47

**名前は開発中のものです。** · 2013/09/27(金) 18:35:55.36

情報処理技術者ってイマイチバランス良くないよな
無駄にハードの知識が必要だったりプログラムの知識は
関数ポインタやオブジェクト指向すら不要だったり

**名前は開発中のものです。** · 2013/09/27(金) 19:40:15.31

そんな資格を取る暇があったら実際にゲームを作ったりネットで調べ物をした方がよほど有意義ではないか

**名前は開発中のものです。** · 2013/09/27(金) 19:48:23.09

どうせならWindowsのドライバーを作れるような知識を出してくれないかと
もしくはusb3.0とか扱えるような知識を

**名前は開発中のものです。** · 2013/09/27(金) 19:55:23.31

まあ基本/応用情報etcは(一般的な会社を対象とした)就職活動用とか
入社後のポイント稼ぎ用、という印象はある
職人様方には無用なものだろうね

**名前は開発中のものです。** · 2013/09/27(金) 19:58:37.04

すまん俺のレス>>191はスルーしてくれ

**名前は開発中のものです。** · 2013/09/27(金) 20:28:52.37

(´・ω・｀)ｲﾔﾀﾞ!

**名前は開発中のものです。** · 2013/09/27(金) 20:42:18.24

(´・ω・｀)ｲﾔﾀﾞ!

**名前は開発中のものです。** · 2013/09/27(金) 21:26:58.83

>>185
最近、ゲハ住人っぽいのがいるね。評論家気取りうぜぇ。

**名前は開発中のものです。** · 2013/09/27(金) 22:53:02.77

>>176-178
うおお、面白い。そういうやり方があるんだね
横からだけど、最近同期の方法とかに悩んでたから参考になります

２人対戦のゲームをUDPで完全に同期させる方法はネットにいろいろ参考になる資料があるんだけど
クライアントサーバで一定時間毎に同期させるような方法はあまり資料がない・・・
ゲームのジャンルやルールによってやり方が違いすぎるからかな

**名前は開発中のものです。** · 2013/09/28(土) 06:23:44.02

>>177
>>178
できました
ありがとうございました

**名前は開発中のものです。** · 2013/09/28(土) 10:29:41.31

>>184
でるよ
>>188
総合的な知識が幅広く得られるのがメリット
プログラマは狭く深くになりがちだからそれを補える意味は大きい
関数ポインタもオブジェクト指向もでるよ
C言語の知識を補うならC言語検定もある
>>190
ベンダーべったりの知識はベンダー試験
マイクロソフトは充実してるよ

**名前は開発中のものです。** · 2013/09/28(土) 12:29:50.40

資格試験って就職時の自分に対する泊付だろ
知識を得るならその手の本を読めばいいだけ

**名前は開発中のものです。** · 2013/09/28(土) 13:32:24.05

まあ独占資格以外の資格なんて基本は箔付けるためのもんでしょ