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倍の結果だけ書いていく頭の悪さは何なんだ？