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

**名前は開発中のものです。** · 2014/01/16(木) 00:00:31.27

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

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

前スレ
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/
C/C++ゲーム製作総合スレッド Part4
http://toro.2ch.net/test/read.cgi/gamedev/1376262450/

**名前は開発中のものです。** · 2014/01/26(日) 08:53:27.52

>>102
2000個ぐらいなんだけど、多い？

**名前は開発中のものです。** · 2014/01/26(日) 09:28:31.24

vectorは内部バッファの領域拡張が発生した時にその領域を指してるポインタは無効になるよってこと
だから要素数がいくつだったらって話じゃないよ

**名前は開発中のものです。** · 2014/01/26(日) 09:48:24.53

vectorの領域拡張はフラグメンテーションが起きやすいよね

**名前は開発中のものです。** · 2014/01/26(日) 12:46:34.63

何でそのへんの仕組み理解してないのにわざわざ生ポ使うんだよ！

**名前は開発中のものです。** · 2014/01/26(日) 15:37:26.70

>>105
瑣末

**名前は開発中のものです。** · 2014/01/26(日) 16:41:16.86

>>105
STLコンテナにアロケータ設定できるのも知らんのか？
そもそもメモリコンパクションがどうとかいう話は
GC系言語ですらとっくに切り捨てた昔話だと思うが

**名前は開発中のものです。** · 2014/01/26(日) 17:41:28.90

>>108
アローケーター操作するの面倒じゃね？
ある程度大きめにメモリーを取得しといて使い回す方が楽っぽいが

**名前は開発中のものです。** · 2014/01/26(日) 17:56:52.23

要は固定サイズの配列だろ？
好きなようにやればいいさ

**名前は開発中のものです。** · 2014/01/26(日) 18:42:00.91

いや可変サイズだが
あらかじめ取得しといた容量よりも大きなサイズが必要になったら倍のサイズに領域を拡張してる

**名前は開発中のものです。** · 2014/01/26(日) 18:47:27.36

>>108
つーか>>102の場合はvectorよりもlist使った方が良くないかい？

**名前は開発中のものです。** · 2014/01/26(日) 18:52:43.37

一見listの方が速そうに思えるんだけど、
実際ベンチマークを取るとvectorの方が速いことが多いので侮れない。

**名前は開発中のものです。** · 2014/01/26(日) 18:59:37.83

いや速度よりもフラグメンテーションでアプリが跳ぶ事を気にしてるんだが

**名前は開発中のものです。** · 2014/01/26(日) 19:20:58.79

>>109
>>114
やっぱり瑣末かと。換言すれば、取るに足らない、微レ存、取越苦労、枝葉、の話かと。
いや違う考慮に値するというなら問題が再現可能な状況を示してみればいいのでは。
異常な頻度で確保/再割当/解放を繰り返すような無理な状況設定が必要になるけど。
件の話なら適切にreserve使えばいいかと。それで解決しない問題ってあるかな？

**名前は開発中のものです。** · 2014/01/26(日) 19:22:33.48

補足
ヒープ割当はフラグメンテーション回避で独自のメモリプールをーとかこの手の
取らぬ狸の皮算用になりがちな話題は何度目かというくらい既視感があったので
過去発言を適当に検索。関連ありそうなので貼り

> PCの場合、例えば平凡なDoug Lea Malloc(の亜種)を使うことについて
> 処理速度上の問題で難癖を付けるには、意図的に相当に意地悪な(過酷な)状況設定を
> 引っ張ってくる必要があると思うなぁ

> 例えば3D視点のゲームで、視覚効果に使う粒子状の短命オブジェクトが盛り盛り
> 無数に画面上に散りばめられてて、それらが何と一粒一粒馬鹿正直にヒープから
> メモリ割り当てされてて何の工夫もない線形リストに挿入されてて、毎フレーム
> 線形リストを馬鹿正直に巡回して一粒一粒更新したり削除即時解放したりとか

（この状況設定がなぜ意地悪かというと）

> 描画関数に渡すパーティクル用のデータ構造と明らかに違う状態だから

（不必要な）

> セットアップもあるしね。まぁ、いずれにせよ、何でそんな馬鹿な
> 想定を持ち出すんだと閉口するような話に持っていかないと処理速度上の
> 問題で横槍いれるのは難しいと思う

**名前は開発中のものです。** · 2014/01/26(日) 19:24:03.74

>>114
オレオレ用語じゃ意味が分からん。
おそらくその現象は君の脳内世界でしか発生しない。

**名前は開発中のものです。** · 2014/01/26(日) 19:43:21.57

>>117
1jTIwhcQには意味が通じてるぞ？ｗ
>>115
いや、そこまで分かってるなら特に問題は無い……な
ただ、ゲームの場合、ムチャなメモリーの使い方する事が多いから、
reserveを忘れる事も珍しくないのでは？と思ったんだが

まあ、些末な問題と言えば些末な問題か

**名前は開発中のものです。** · 2014/01/26(日) 20:01:52.93

無能がしったかかまして大恥をかきましたってさ

**名前は開発中のものです。** · 2014/01/26(日) 20:31:03.96

つまりどういうこと？
初期化したときに必要な分確保しとけってことでいいの？

**名前は開発中のものです。** · 2014/01/26(日) 20:59:04.35

アホの戯言を相手にせず、普通にSTLを使いましょうってこと

**名前は開発中のものです。** · 2014/01/26(日) 21:10:15.17

std::vector<T>のTが構造体かクラスであるとき、内部バッファのリサイズに際して
コピーコンストラクタのコストが多数生じること、またコピーコンストラクタにおける
コピーの実装に関する適切さ（シャローコピー・ディープコピー）といった面倒が生じる
リスクを考慮すると、ポインタ型にすることを心がけた方が良いってのはあるかな

もちろん、プリミティブ型に関してはなんの心配も必要ない

**名前は開発中のものです。** · 2014/01/26(日) 21:16:08.13

あれ？ポインタが領域拡張で無効になるケースの解決にはならないような……
容量を十分確保しておけば、無効になりにくいだけで

**名前は開発中のものです。** · 2014/01/26(日) 21:59:47.79

>>120
必要な分が分かってる場合はそれでいい
分かってない場合はポインタを取得し直す必要がある。

**名前は開発中のものです。** · 2014/01/26(日) 22:16:48.30

ここでいうのもアレだが
ソースのバックアップとレポジトリは取れってのをテンプレに入れないか？

**名前は開発中のものです。** · 2014/01/26(日) 22:24:33.83

それ、個人的な問題じゃね？

**名前は開発中のものです。** · 2014/01/26(日) 23:17:21.24

メモリ断片化は気にした方がいいぞ。

参考：ゲ製におけるSTLの問題
ttp://i-saint.hatenablog.com/entry/20101012/1286822888

36 · 2014/01/26(日) 23:44:04.69

俺にはあまり関係ない話だな
処理が多少重いとはいえ、致命的な重さじゃないしな
処理を軽くする場合にはSTLを使うが、それもかなり拡張してあるしな

36 · 2014/01/27(月) 00:09:52.23

メモリ断片化＝メモリのフラグメンテーション

**名前は開発中のものです。** · 2014/01/27(月) 00:16:52.22

固定サイズメモリを使っているオレに、死角は無い！

**名前は開発中のものです。** · 2014/01/27(月) 01:48:26.16

ハードがしょぼくてCPUやメモリがきつい家庭用ゲーム機を前提とした記事だろ
Effective C++ とか与太本に洗脳されて全メソッドにinline修飾するようなもんだ

**名前は開発中のものです。** · 2014/01/27(月) 02:09:19.06

vectorの場合はポインタじゃなくて添字で管理したらいいんじゃない？

**名前は開発中のものです。** · 2014/01/27(月) 02:31:16.30

あまり良いやり方ではないな
配列の先頭や中間に挿入されたら
バグのもとになりやすい

**名前は開発中のものです。** · 2014/01/27(月) 06:25:50.94

>>124
「必要な分がわかっていない場合」を回避すればいいじゃない

**名前は開発中のものです。** · 2014/01/27(月) 07:45:48.10

メモリ断片化ならスクリプト言語を自前すればすぐに起きるぞw

**名前は開発中のものです。** · 2014/01/27(月) 07:48:53.10

>>135
間違えた
×＞自前すれば
○＞自作すれば

**名前は開発中のものです。** · 2014/01/27(月) 11:18:44.83

>>134
未来の自分にバグを押し付けるようなやり方は、あまり好きじゃないが……ま、人それぞれか

**名前は開発中のものです。** · 2014/01/27(月) 12:25:27.76

>>134は、レベル中で発生するオブジェクト最大数をあらかじめ限定してヒープ確保するって手順を想定してた。
※元々の>>124の問題は、ポインタ再取得ってのもあったが

>>135
ｋｗｓｋ

>>137
話が見えんｗ

**名前は開発中のものです。** · 2014/01/27(月) 14:38:03.04

ん？
vectorにインスタンスをaddした後
vectorが要素数増やそうとメモリ上の位置が変わってもnewしたメモリ位置は変わらないよね？
vectorが移動してるだけでvectorのメモリ上の参照してインスタンスを取ってくるわけじゃないから
newした時点でインスタンスのメモリ上の位置は変わらないんじゃないの？

**名前は開発中のものです。** · 2014/01/27(月) 15:44:25.62

vectorが内部で何してるのか見当つかないのか？

vectorは配列を内部でもってるだけ
T* m_buffer = new T[buffer_size];
add(T obj)されると m_buffer[index] = obj; のようにコピーする

そしてバッファサイズが足りなくなると再確保してコピーするわけだ

int new_size = old_size * 2;
T* newBuffer = new T[new_size];
for(i < old_size)
{
newBuffer[i] = m_buffer[i]; // 構造体とかだと、ここのコピーコスト（大）
}

delete[] m_buffer; // <= ここで以前確保したポインタは無効
m_buffer = newBuffer;

**名前は開発中のものです。** · 2014/01/27(月) 16:15:48.48

自分は使ったことないんだけど、boostのIntrusiveコンテナってゲーム制作的にはどうなんだろ

**名前は開発中のものです。** · 2014/01/27(月) 17:01:18.91

オレオレSTLの学習コストが嫌でなければ使ってみてもいんじゃない？
大した利点もなさそうだが、プリミティブはSTL::vector、
クラス・構造体はboost::ptr_vectorとか使い分けるのも悪くないと思う

メモリ断片化が～とかいう話だったらもういいかげんにしろ

**名前は開発中のものです。** · 2014/01/27(月) 17:57:35.18

なんか自信なくなってきたわ

値型（スタック型）を格納してるvectorから、
ある要素の参照（生ポインタ）を取り出しておいた場合、
vectorのリサイズが起きた後はその参照はアテにならなくなる。

っていう話だよな。

vectorに値型そのまま入れるなんて、自分で線形台数用のクラス（それこそ名前がVectorとかになりそうだが）
作ろうと思った時くらいじゃない？

**名前は開発中のものです。** · 2014/01/27(月) 18:20:18.10

日本語でOK?

もしプリミティブ型の意味が分からないとしたら、
int, double, float, long, char, short, wcharのことだからな
あらゆるポインタ型も実際はただのintだから同じノウハウで扱える

**名前は開発中のものです。** · 2014/01/27(月) 18:35:32.27

ごめん俺は噛み付いたわけでもなくって、プリミティブ型の話でもなくって、
ヒープとスタックの話・・・というのも語弊があるか、
なんつーか、メモリ上への確保の仕方とかメモリレイアウト考えたらこうなるよねって話だったのよ、ごめん

**名前は開発中のものです。** · 2014/01/28(火) 00:45:58.29

うふふ

**名前は開発中のものです。** · 2014/01/28(火) 00:52:07.03

データの使い方によって正しくコンテナ選べばstlだけでも十分
要素がでかくて頻繁に入れ替えが発生してインデックスアクセスがしたいならshared_ptrで包んでvectorにでも入れときゃいい

>>144
64bit環境だとintとポインタのサイズが同じとは限らないから泣くぞ

**名前は開発中のものです。** · 2014/01/28(火) 01:18:23.07

>>127の日本語のblogでは「PC環境」って訳されてるけど
原文は「non desktop」なんだよな。

前から思ってたんだが、
限定されたハイエンドPC環境で「しょぼい」コンテンツを走らせられるからドヤ顔ってどうよ？
ゲ製道を究めようとしているワコウドを、間違った方向に導いてるって自覚あるか？
無策無能をアピールして幸せか？

**名前は開発中のものです。** · 2014/01/28(火) 01:21:24.73

誤：「PC環境」
正：「非PC環境」
くｓっそおおおおおおおおお

**名前は開発中のものです。** · 2014/01/28(火) 02:11:44.70

意味分からん

**名前は開発中のものです。** · 2014/01/28(火) 10:18:11.91

くだらねーメモリの話なんかあとにしな

**名前は開発中のものです。** · 2014/01/28(火) 10:42:27.82

>>147
それで64ビット対応出来なかったorz

**名前は開発中のものです。** · 2014/01/28(火) 12:23:39.88

>>151
俺のメモリがサザエさんみてーだとっ!?

**名前は開発中のものです。** · 2014/01/28(火) 21:43:15.57

思出話に花を咲かせよう

**名前は開発中のものです。** · 2014/01/29(水) 17:24:08.73

>>148
おっちゃん、BeagleBone Blackとかで遊ぼうよ。なかなか楽しいよ？

**名前は開発中のものです。** · 2014/01/30(木) 00:48:09.40

そうだな・・・
Linuxいじるのも大概飽きたが、
画期的な商品開発にでも
いっちょう取り組んでみるか？
しかし発火とかしないよな？ｗｗｗ

**名前は開発中のものです。** · 2014/02/02(日) 08:52:27.78

無償のオープンソース・ライブラリも溢れ返っていることだし、
何か良い組合せアイデアでもないもん加納おっぱいおっぱい
ゲ製だと教育、もしくは協力作業を通じた相性判定、もしくはお前ら童貞が最も好きなコンテンツ分野みたいなんになるんかねｗｗｗ

**名前は開発中のものです。** · 2014/02/02(日) 12:41:35.95

日本語でOK?

**名前は開発中のものです。** · 2014/02/02(日) 14:11:43.15

ヒント：行末濁点、三連草

残念な人が棲み憑いてるんです

**名前は開発中のものです。** · 2014/02/02(日) 19:49:39.87

濁点→読点

**名前は開発中のものです。** · 2014/02/02(日) 20:11:53.27

そんなときにはゲーム爺退散の御札を貼ろう

88 ：名前は開発中のものです。：2014/01/24(金) 17:30:23.22 ID:jYeepMxG
さすが中３だ
匿名掲示板で自分の事を勝手に語り始めた
自分が特別な存在であり、周囲より目立って当然であるという厨二病症状が伝わってくる

そんな貴方に対し、先輩として一つ、大人の現実を教えよう
ゲームを作りたければ、プログラミングだけじゃ駄目だ
プログラミングと絵を練習しなさい
音楽が得意なら音楽にも手を付けなさい
絵が描けないまま大人になれば、辿り付く先はゲーム会社のディレクターではなく、過労のIT豚小屋企業だ
さぁ、若者よ、時間が無いぞ
今日からpixivに通うんだ

**名前は開発中のものです。** · 2014/02/03(月) 00:20:11.99

何気に、これ正論だよな
他人に企画任せられる環境ならPGだけでいいが

**名前は開発中のものです。** · 2014/02/03(月) 00:38:34.47

同人なんてあるもので作るしかないだろ

**名前は開発中のものです。** · 2014/02/03(月) 08:14:19.87

最近は絵にも色々種類があるからなぁ
アスキーアート
ドット絵
ローポリ
リアルポリゴン
アニメシェーダ
イラスト
まあAAはほぼ完全に廃れたが

**名前は開発中のものです。** · 2014/02/03(月) 09:48:24.68

2D素材はある程度フリーでまかなえるが、
3D素材は自分で作らないと厳しい。

**名前は開発中のものです。** · 2014/02/03(月) 20:57:27.18

絵にしろ音楽にしろプログラムにしろ
たいして才能の無い凡人が練習したくらいで通用するものなの？

**名前は開発中のものです。** · 2014/02/03(月) 21:22:38.34

どうせ作ったこともないやつが適当に知ったぶってるだけだろ。相手にすんな

**名前は開発中のものです。** · 2014/02/03(月) 21:51:26.39

どんな職場で働いてるんだよ
スキルに応じて仕事は分担されてるだろ
何でプログラマが絵を書かなきゃならんのだ

**名前は開発中のものです。** · 2014/02/03(月) 22:07:10.79

インディーズでは一人とかの少人数で作ってる事も珍しくないが？
自分の作りたいゲームを作りたいとか、分け前を増やしたいとか、動機は色々だが

**名前は開発中のものです。** · 2014/02/03(月) 22:10:32.11

評論家専門君が憶測でそんな話をしてなんになる？

**名前は開発中のものです。** · 2014/02/03(月) 22:11:53.17

一人で作ってますよ？

**名前は開発中のものです。** · 2014/02/03(月) 22:15:15.46

専門に在籍中だが確かに1人で作ってるな
チーム制作も1人で作ってるチームが大半だな
絵とか音楽とかのリソースはネットで拾うけどね
でもそれって結局のところは1人で作ってないよね
リソースまで全部っていう意味で1人で作ってる上で有名なのを作ってるんだとしたらただの天才だからどっかの企業に引き抜かれてろ

**名前は開発中のものです。** · 2014/02/03(月) 22:27:34.48

なぜ企業に入らないといけないの？
好きに作らせてくれて、好きに売らせてくれるような、夢のような企業があるの？
むしろ、売れ行き重視で好きに作らせてくれない、
倫理観とかが大事で好きに売らせてくれない、
といった企業がほとんどじゃね？

**名前は開発中のものです。** · 2014/02/03(月) 22:30:48.05

俺はフリー素材＋一部絵師に描いてもらってる
趣味なんだから人それぞれのスタイルでいいだろう

**名前は開発中のものです。** · 2014/02/03(月) 22:49:21.68

>>173
うん、わかった
自分の生活費さえなんとかできるなら1人で自由に作ってな

**名前は開発中のものです。** · 2014/02/03(月) 22:55:48.33

はやく仕事辞めてゲーム作りに没頭したい

**名前は開発中のものです。** · 2014/02/03(月) 23:24:56.58

それは言わないお約束だろ
もっと時間のかからない遊びに流れるのも手だけど

**名前は開発中のものです。** · 2014/02/03(月) 23:32:32.16

しかし一番金になりそうな趣味がゲーム作りなんだよな

**名前は開発中のものです。** · 2014/02/03(月) 23:37:42.57

売れてからじゃないと仕事を辞められないのが難点だが

**名前は開発中のものです。** · 2014/02/03(月) 23:49:11.10

お前は金のことばっかりだな

**名前は開発中のものです。** · 2014/02/04(火) 00:08:11.00

>>180
金持ちに成りたいと考える事は悪い事だと思う？

**名前は開発中のものです。** · 2014/02/04(火) 00:23:08.29

スレッドの主旨を考えてくれ。どっかのスレみたいに株の話をされても困る

**名前は開発中のものです。** · 2014/02/04(火) 00:33:58.33

そうだな……コッチに移るか

【同人】作ったゲームを金にする　その４
http://toro.2ch.net/test/read.cgi/gamedev/1336913652/

**名前は開発中のものです。** · 2014/02/04(火) 19:06:59.83

>>166
昔のゲームはアスキーアートを絵として使ってたわけだが？

**名前は開発中のものです。** · 2014/02/04(火) 19:09:55.94

しかも音楽はbeep音だｗ
とはいえbeep音でwevファイルを再生させてた事もあるからあなどれん

**名前は開発中のものです。** · 2014/02/04(火) 19:58:16.47

それくらい無いものの中でなんとかしてきたということだな
やれメンツが無能だとかいってたらきりが無いわけだ

**名前は開発中のものです。** · 2014/02/04(火) 20:14:51.47

＞メンツが無能だとか
そういやそれも一人で作るようになる理由の一つだったな
まあ、人数が増えると衝突も増えるからな

むしろあの頃は、DQ1が出る前までは独りで作るのが当たり前だったような……

**名前は開発中のものです。** · 2014/02/04(火) 20:22:21.38

"あの頃"から制作してるの？
ひゃあ！ゲーム爺は生涯現役だぜ

**名前は開発中のものです。** · 2014/02/04(火) 20:27:51.59

作成はしてない！
が、パソコン持ってないのにパソコン本を買ったりするぐらいに憧れてたな

**名前は開発中のものです。** · 2014/02/04(火) 20:41:31.66

というか今丁度ドラゴンクエストへの道って漫画を読み返していた所だ

**名前は開発中のものです。** · 2014/02/04(火) 20:55:24.69

伝説級の漫画だよなあれ

**名前は開発中のものです。** · 2014/02/04(火) 21:09:48.44

うん、長編ゲームを作る人には是非とも読んで欲しい

**名前は開発中のものです。** · 2014/02/06(木) 07:38:03.22

読めば読むほど
中村光一氏がDQ抜けたのが悔やまれる。
お色気コンテンツに憤慨していたエピソードは笑える。

**名前は開発中のものです。** · 2014/02/06(木) 20:33:21.38

ドラゴンナイトやカオスエンジェル以前のエロゲだよな？興味はあるな

**名前は開発中のものです。** · 2014/02/06(木) 21:01:16.01

軽井沢なんとかのことだろうかｗ

**名前は開発中のものです。** · 2014/02/06(木) 21:10:32.33

複雑な操作や手抜きグラフィックに怒ったりしてた話やね

**名前は開発中のものです。** · 2014/02/09(日) 03:20:30.53

中村光一って不思議のダンジョンシリーズ一発屋で終わったな

**名前は開発中のものです。** · 2014/02/09(日) 03:48:09.82

高校時代から名作を生み出してる中村光一が一発屋……？

**名前は開発中のものです。** · 2014/02/09(日) 03:53:10.61

まぁウィザードリィみたいに不思議のダンジョンを伝統化しようとして
燃え尽きた印象があるな
一発屋というより、沢山あった弾を同じ場所に撃ち込んじゃった感じ

**名前は開発中のものです。** · 2014/02/09(日) 04:22:56.68

ドアドアいまいちだったけど
あの時代にスクランブルを完全移植した情熱の炎は、そう簡単には消えないさ！
俺は信じてるぜ！

**名前は開発中のものです。** · 2014/02/09(日) 16:33:33.68

今Ｃ言語でオセロゲームを作成中なのですが、AIを作るところで行き詰ってしまいました。
とりあえずminiMax法で作ろうとしており参考にしているサイトのURLは
http://hp.vector.co.jp/authors/VA015468/platina/algo/2_2.html
です。

このサイトの
for(最初の子節点の手; 未評価の子節点がある; 次の子節点に移る)
という部分を見る限り先に子節点がいくつあるのか調べておく必要があると思うのですが
その解釈でよろしいですか？

**名前は開発中のものです。** · 2014/02/09(日) 16:43:02.64

>>201
先に子節点を調べなくてもできるけど
先に調べておかないと置けないにも拘わらず置くかどうかを計算するから無駄な計算が増えるし、バグで置いた場合に何処でバグが発生してるのか調べるのが大変になる