○○とゲームプログラミング Rev 3.0.0

**名前は開発中のものです。** · 04/02/01 20:56

　「OOとゲームプログラミング」から派生したスレです。
　OOも含め、ゲームプログラムの制作に関わる様々なトピックを
語りましょう。

　単なるC++でのクラスの書き方から、設計やパターン、制作手法
まで守備範囲広し。

過去スレ:
OOとゲームプログラミング Role2
http://pc2.2ch.net/test/read.cgi/gamedev/1067458051/

OOとゲームプログラミング
http://pc2.2ch.net/test/read.cgi/gamedev/1005144931/

**名前は開発中のものです。** · 04/03/30 01:20

iterator(pointer _Ptr): const_iterator(_Ptr)　{ // construct with pointer _Ptr　}
iterator begin()　{ // return iterator for beginning of mutable sequence
return (iterator(_Myfirst));　}
reference operator[](size_type _Pos)　{ // subscript mutable sequence
return (*(begin() + _Pos));}
iterator operator+(difference_type _Off) const　{ // return this + integer
iterator _Tmp = *this; return (_Tmp += _Off);　}
iterator& operator+=(difference_type _Off)　{ // increment by integer
this->_Myptr += _Off;　return (*this);　}
reference operator*() const　{ // return designated object
return ((reference)**(const_iterator *)this);　}
const_reference operator*() const　{ // return designated object
return (*_Myptr);　}
reference operator[](size_type _Pos)　{ // subscript mutable sequence
return (*(begin() + _Pos));　}

**名前は開発中のものです。** · 04/03/30 01:20

iterator begin()　{ // return iterator for beginning of mutable sequence
return (iterator(_Myfirst));　}
iterator(pointer _Ptr): const_iterator(_Ptr)　{ // construct with pointer _Ptr　}
const_iterator(_Tptr _Ptr)　{ // construct with pointer _Ptr
_Myptr = _Ptr;　}
iterator(pointer _Ptr)　: const_iterator(_Ptr)　{ // construct with pointer _Ptr　}
iterator begin()　{ // return iterator for beginning of mutable sequence
return (iterator(_Myfirst));　}
reference operator[](size_type _Pos)　{ // subscript mutable sequence
return (*(begin() + _Pos));　}
iterator operator+(difference_type _Off) const　{ // return this + integer
iterator _Tmp = *this;　return (_Tmp += _Off);　}
iterator& operator+=(difference_type _Off)　{ // increment by integer
this->_Myptr += _Off;　return (*this);　}
reference operator*() const　{ // return designated object
return ((reference)**(const_iterator *)this);　}
const_reference operator*() const　{ // return designated object
return (*_Myptr);　}

以上。

**名前は開発中のものです。** · 04/03/30 01:27

実際にどういうアセンブラに落ちるか確かめてみた？

**名前は開発中のものです。** · 04/03/30 01:28

>>375

>で、オレは最適でないのは承知の上で楽だから使ってるよ(別にｷﾓｲとかどうでもいいし)。
>クリティカルな部分だけ特別に最適なのを作る(ちうのは普通の最適化戦略だが)。

だね。オレもそう。STLの問題点がわかってりゃ適材適所で使いこなせるってことだな。

**名前は開発中のものです。** · 04/03/30 01:32

みんな最適化で殺ぎ落とされる部分じゃん
マルチスレッドで使うとロックコードが入るだけ。

**名前は開発中のものです。** · 04/03/30 01:35

全部インラインになって最適化されるとかなり効率的なコードになるってのが
templateの利点のひとつだしね(メタプログラミングというのか？)

STLなんかも、もろコンパイラの最適化前提。

**名前は開発中のものです。** · 04/03/30 01:37

>>382

自分で調べてみなって。上のCコードどおり最悪なことになっているから。
ちなみに普通の配列だったら4stateくらいで済む話です。

**名前は開発中のものです。** · 04/03/30 01:39

>>386
いや、調べてみていってるんだが。
最適化を掛けなきゃすごいことになったが、掛ければ配列と変わらなかったけど。
ちなみにgccの-O2で確認。

**名前は開発中のものです。** · 04/03/30 01:42

>>379
おつかれさまでした。
ちなみに、STLportのHEADでは、

reference operator[](size_type __n) { return *(begin() + __n); }
iterator begin() { return this->_M_start; }
_Tp* _M_start;

以上（@stlport/stl/_vector.h）でした。
そういうことなので、貼っていただいたモノはSTLのオーバーヘッドの具体例とはいえませんね。
おそらく、「中途半端な理解による誤解」でしょう。
STLportの使用をお勧めしますよ。

**名前は開発中のものです。** · 04/03/30 02:45

連続投稿とかいわれてかきこめねーよ。

>>385
>全部インラインになって最適化されるとかなり効率的なコードになるってのが
>templateの利点のひとつだしね(メタプログラミングというのか？)

templateの利点？実行コードの話だよね？
効率的なコードになるのはinlineの利点であって、templateとは関係ないが。
templateはむしろ、複数の実体が生まれるっていう副作用以外、コード効率への影響はない。

>>387
>掛ければ配列と変わらなかったけど。
それはありえないね。

>>388
それじゃまだ甘い。まず＋オペレーター部分が抜けてるでしょ？
そして＋オペレーターから更に続くわな。
その字面通りだったら、char型でもない限り、まともにアドレスとれないよ。
トレースしてみ、ほかにも呼ばれるものがいっぱいあるよ。
字面ほど単純じゃないのがSTL。

**名前は開発中のものです。** · 04/03/30 02:52

>>掛ければ配列と変わらなかったけど。
>それはありえないね。
・・・こいつには何を言っても無駄かと。
久々に真性のヴァカを見たよ。

**名前は開発中のものです。** · 04/03/30 03:09

>>389
あーすいません。抜けてましたね。
typedef valute_type* iterator;
typedef valute_type& reference;
ということで、続く + も * も、共に組み込み演算子ですよ。

**名前は開発中のものです。** · 04/03/30 03:22

＞その字面通りだったら、char型でもない限り、まともにアドレスとれないよ。

えっと、Cの基本が全く分かってない人ですか？

**名前は開発中のものです。** · 04/03/30 06:37

; 14 : int& r = vInt[idx];

00000a1 00 00 00 00 mov eax, DWORD PTR ?idx@@3HA ; idx
000058b 0d 04 00 00
00 mov ecx, DWORD PTR ?vInt@@3V?$vector@HV?$allocator@H@std@@@std@@A+4
0000b8d 04 81 lea eax, DWORD PTR [ecx+eax*4]

; 15 :

**名前は開発中のものです。** · 04/03/30 07:04

お前ら釣られすぎ

**名前は開発中のものです。** · 04/03/30 07:29

重要
・間違えても言い訳はせず、素直に認めることは大切。
・あり得ないと決めつける前に、自分で確かめることも大切。

**名前は開発中のものです。** · 04/03/30 09:44

双方とりあえず汗コード載せろと。

**名前は開発中のものです。** · 04/03/30 09:56

>>389
>効率的なコードになるのはinlineの利点であって、templateとは関係ないが。
型の安全性を保ちつつマクロのようなことが出来るという意味で、両方だよ。
テンプレートメタプログラミングって聞いたこと無い？
(そして、そこがC++の汚さなわけだが。。。)

**名前は開発中のものです。** · 04/03/30 13:17

>>393
そのうちシンボルの長さの分非効率って言い出すからよろしく

**名前は開発中のものです。** · 04/03/30 16:17

(((（ ;ﾟДﾟ)))ｶﾞｸｶﾞｸﾌﾞﾙﾌﾞﾙ

**名前は開発中のものです。** · 04/03/30 17:58

自前実装の有利さは移植したときに発揮されるよ。
おまえら知らないかもしれなが、ＳＴＬがサポートされてないＣＰＰがアルンデスヨ。

**名前は開発中のものです。** · 04/03/30 18:07

>>400
世の中には malloc も無い C コンパイラもあるが、
そこら辺、どうよ？

**名前は開発中のものです。** · 04/03/30 21:00

Cコンパイラも無い環境はどうしますか？

**名前は開発中のものです。** · 04/03/30 21:02

昔はそれが普通だった

**名前は開発中のものです。** · 04/03/30 21:29

つまり、移植性を高めるためには、Cすら使わずに書かなければならない、と。

・・・・あれ？

**名前は開発中のものです。** · 04/03/30 22:01

おいらの場合、ＳＴＬ使ってるけど、極端に使い込んでるわけではない。
list map vector 程度だし、使ってるメソッドもごく一部。
それらを網羅するだけのテンプレートなら、自作してしまったほうが
なにかトラブルがあったときに対処しやすいかも。

パチンコ系の仕事だと、メモリ少ないし、C++は使えるけどSTLは
使えないなんて環境がザラなので、自作するですよ。
ま、昨今のPS2の3Dゲーが普通な世間についていけなくてスピンアウトした
負け組みな自分の意見など参考にならんかもしれんけど。

でも、ゲーム用途で使用するSTLのメソッドなんて、やはり片手で
数えれる程度なんではないでしょうかねぇ？

標準でSTLが添付されているなら迷わずそちら使うんですけど

**名前は開発中のものです。** · 04/03/30 22:29

windows系のゲーム開発ならSTL使っても全然問題ないかな？

**名前は開発中のものです。** · 04/03/30 23:07

問題はWindowsかどうか（リソースがたくさん取れる環境か）ということじゃなくて
使う人間がどうか、どんなゲームを作るつもりなのかの方が何十倍も影響する

**名前は開発中のものです。** · 04/03/30 23:30

んなアホな。

**名前は開発中のものです。** · 04/03/30 23:53

ここ見てると、STL=テンプレートベースのコンテナ集
みたいな見方しかしてない椰子がたくさんいるような気がするのは
俺だけなのだろうか

**名前は開発中のものです。** · 04/03/31 00:27

>>409
ぜひ、そうじゃないと言う意見を教えて欲しい。
実際のところコンテナ集程度の認識でしか使えていないので・・・

**名前は開発中のものです。** · 04/03/31 00:54

STLにしても、mallocにしてもゲームじゃ普通に自前で書くだろ。
でもって、状況判断して、標準・自前・使わないを使い分ける罠。
キモいiteratorの自作は結構楽しい罠。

**名前は開発中のものです。** · 04/03/31 01:19

>>410 <iterator> <algorithm> <functional> <utility>

**名前は開発中のものです。** · 04/03/31 01:24

>>412
それらは全部コンテナと関連してる気がするが…

**名前は開発中のものです。** · 04/03/31 01:30

コンテナと関連はしてるけどコンテナ集じゃないでしょ。
ただの配列とかにも適用できるんだから。

**名前は開発中のものです。** · 04/03/31 01:57

んでもって、そこがSTLの(ジェネリックプログラミングの)一番キモいとこだな。
bind系なんて見てらんない。

**名前は開発中のものです。** · 04/03/31 06:07

コンシューマは大変ですね
プログラマさんの日記見てても、いちいちアセンブラに落として比較してたり、
よくそんなことやってるな、と
なんでもかんでも自作したり、ミイラ取りがよくミイラにならないか不思議です。

PCだと、軽くプロファイルとって大抵はそのまま終了だからなー

このスレみてると自分はなんて恵まれてるのかと思えてくるよ

**名前は開発中のものです。** · 04/03/31 07:52

>410
STLはただのコンテナ集ではない
データ構造とアルゴリズムの汎用化を実現した（正確には目指した）ライブラリと捉えるべき

**名前は開発中のものです。** · 04/03/31 09:07

>>417
でも、使いときの認識はコンテナ集なんでしょ？

**名前は開発中のものです。** · 04/03/31 09:43

>418
わかってない子だね
STLのアルゴリズムは、STLに含まれてる標準コンテナじゃなくても
自作のコンテナや、プリミティブな配列にも適用出来るんだよ

自分の考えでは
狭義のSTL：データ構造・アルゴリズムなどを含む標準「ライブラリ」
広義のSTL：汎用的なデータ構造・アルゴリズムを使う際の「プロトコル」
ちょっと無理あるかもしれんｶﾞﾅ

**名前は開発中のものです。** · 04/03/31 09:53

>>416
俺もPCだけだけど、どんなC/C++コード書けばどんなアセンブリコードが出てくるかは
だいたい把握しとくもんだと思うけど。
>>379見てちゃんと配列同様のコードに落ちるとか予測できるくらいにはさ。

別に四六時中アセンブリ出力眺めるわけじゃなし、ちょっと地ならししとくだけで、
リーズナブルなコードを吐くC++コードを自信を持って書けるんだから。
プロファイル取って遅かったら原因は100％アルゴリズムなわけだし。

**名前は開発中のものです。** · 04/03/31 10:26

>>420

>>>379見てちゃんと配列同様のコードに落ちるとか予測できるくらいにはさ。

>>379って、オプティマイザで本当に、>>393になるの？
それはそれで凄いコードだよね。

それはいいとして、
The insertion (called inline expansion or inlining) occurs only if
the compiler's cost/benefit analysis show it to be profitable.
Inline expansion alleviates the function-call overhead at the
potential cost of larger code size.
ってあるように、コンパイラのコスト/利益分析次第で展開もされる
こともされないこともあるってことで、完全に処理系（オプティマイザ
オプションも含め）依存だよね？
もしコンパイラがインライン展開がコストに合わないと判断すれば、
>>379になっちゃうんだよね？

**名前は開発中のものです。** · 04/03/31 13:31

まあいまどきはgcc派生だろうからそこまで心配しなくても良いとは思うがね。
ＳＴＬでダメだったら自作ってのが一番無難な流れなんだろう。

つーかＳＴＬっつーかテンプレート使えないCPPが（略

**名前は開発中のものです。** · 04/03/31 14:03

>>418
型があっていさえすれば相手はコンテナである必要はないよ

**名前は開発中のものです。** · 04/03/31 14:05

俺やお前らが、こうしたらいいのにーなんて思う最適化は
ふつーにやってくれる罠。
VC++のthiscallでは、thisポインタはECXに保持されるのだが
昔それを知らないで、「mov eax, this」と
eaxにthisポインタを持たせたプログラムを書いたことがあるが
最適化で見事にeaxが全部ecxにすげ替えられてた。

**名前は開発中のものです。** · 04/03/31 14:48

>>419
どっちにしてもそれで設計が変わることはないし
別に何が便利になるわけでもないんでしょ？
ささいな問題じゃん。

**名前は開発中のものです。** · 04/03/31 15:49

というか、STLのアルゴリズムは激しく使いにくい。
beginとendでsortするくらいならいいけどさ…。

**名前は開発中のものです。** · 04/03/31 17:03

>>424
ＭＳのコンパイラは最高峰だろ・・・。gccの10倍はがんばってる。

**名前は開発中のものです。** · 04/03/31 17:56

> >>379って、オプティマイザで本当に、>>393になるの？

疑う前に試してみなさいって。あんなもんがちゃんと最適化されないコンパイラあったら
俺はベンダに殴りこみかけるぞ。マジで。

**名前は開発中のものです。** · 04/03/31 18:27

>>428

そうかぁ。オレのは.NET Standardなもんで、オプティマイザーを
かけられない。なんかいじるとオプティマイザーをアンロック
したりできないかな？やっぱ安物買いの銭失いだったか・・・。

**名前は開発中のものです。** · 04/03/31 19:46

>やっぱ安物買いの銭失いだったか・・・。
まぁ、今のCPU性能ならよっぽど変なことやら無い限り問題ないんじゃね？
問題が出てから買い換えても遅くない罠。独自実装で最適化でもいいけど。

・・・いや、もし学生なら安いんだから買い換えとくべし。

**名前は開発中のものです。** · 04/03/31 20:26

>>429
試すだけならGCCでもいいんじゃないかと。

**名前は開発中のものです。** · 04/03/31 20:27

今時はgccも頑張ってますよ

**名前は開発中のものです。** · 04/03/31 21:10

86の最適化はかなり良い感じだよね、
大局が分らないと出来ない最適化や、
作った人間には分るがコードからは分らない種の最適化以外は
ほぼ限界までやってくれる。

それに引き換えミップスは・・・・はぅ～

**名前は開発中のものです。** · 04/04/02 12:29

86のgccはLinuxあたりでもやらない限り使う機会はそうそうないからなぁ。
MIPS系でgccの最適化マズーとか思うのも、使ってるgccが古いせいか。

枯れたハード使ってるんだけど、メーカーのサポートも枯れてるんだよね・・・。
ライブラリリコンパイルすればちょっと速くなったりするんだろうなぁ。

**名前は開発中のものです。** · 04/04/02 15:27

Linuxならiccがあるから無理してgcc使うことも無いと思うけど

**名前は開発中のものです。** · 04/04/02 16:13

iccって86だけでしょ?

**名前は開発中のものです。** · 04/04/02 22:26

>86のgccは

とむ ◆0MTMwDpCZo · 04/04/03 00:46

サーバ移転してたんだね…。気づかなかった。

**名前は開発中のものです。** · 04/04/03 14:43

雑談スレじゃねーぞ

**名前は開発中のものです。** · 04/04/03 16:08

たいして意義があるスレでもないので案外大丈夫。

**名前は開発中のものです。** · 04/04/03 19:50

コテ叩きスレだろ？
コテが出たからとりあえず叩かないと。

**名前は開発中のものです。** · 04/04/04 12:22

　　　　　　　　　☆ ﾁﾝ　　　　　ﾏﾁｸﾀﾋﾞﾚﾀ～
　　　　　　　　　　　　　　　　　　　　　　　　　ﾏﾁｸﾀﾋﾞﾚﾀ～
　　　　　 ☆　ﾁﾝ　　〃　 Λ＿Λ　　　／￣￣￣￣￣￣￣￣￣￣￣￣￣
　　　　　　ヽ　＿＿_＼（＼・∀・）　＜　次の話題まだ～？
　　　　　　　＼＿／⊂　⊂＿ )　　＼＿＿＿＿＿＿＿＿＿＿＿＿＿
　　　　　　／￣￣￣￣￣￣／|
　　　　　　　　|￣￣￣￣￣￣￣|　 |
　　　　　　　　|　愛媛みかん　 |／

**名前は開発中のものです。** · 04/04/05 11:57

設計とコーディングわけてるところってある？
企画レベルじゃなくて、実装レベルで。

とむ ◆0MTMwDpCZo · 04/04/05 12:07

「自分のところはこうやってる」と書かないと、物凄い叩かれるよ（笑）。
（過去ログ参照）

と冗談はともかく、私はやってませんねえ。知り合いにもやってる人はいなさそうです。
やってるところあるのかな？

**名前は開発中のものです。** · 04/04/05 13:53

～どうやってます？
～をやってますか？

違いが分からないのね。

**443** · 04/04/05 14:08

やってたらやってる書くよ。やってないのは当然と思ってたんだが、伝わらないかね。

**名前は開発中のものです。** · 04/04/05 14:37

お前ら皮肉かどうか判断しろよ。

**名前は開発中のものです。** · 04/04/06 01:13

え？設計ってコーディングの後にするものじゃないの？
いや、ゲームじゃなくて業務系の話だけど。

**名前は開発中のものです。** · 04/04/06 06:57

>>443
ねーよ。

**名前は開発中のものです。** · 04/04/06 13:40

コーディングの後に来るのは仕様書だよ

**名前は開発中のものです。** · 04/04/07 01:03

そして仕様書を作るフェーズが「設計」です。

とむ ◆0MTMwDpCZo · 04/04/07 01:07

つまり、

コーディング→設計→仕様作成

という手順ですね。

**名前は開発中のものです。** · 04/04/07 01:30

ゲーム開発にちゃんとした仕様書も設計もないのは
・コロコロかわる仕様
・メンテが必要ないため詳細な文書化は要らない
・(人数的に)それほど大規模ではないプログラム
あたりが理由かな？

・・・とか言う俺は448

**名前は開発中のものです。** · 04/04/07 11:52

食いつき悪いな。大手だともうちょいマシなんだと想像して
おまいら、オレは中小の小規模開発チームプログラマーと素人ってことで。

**名前は開発中のものです。** · 04/04/07 20:07

大手でも仕様・設計・コーディング手順の逆転状況は似たようなモンだよ
むしろ中小の方がそんな余裕のある事をしていると破産するからマジになってやっていたりする。

**名前は開発中のものです。** · 04/04/08 10:46

>>453

その調子で作るからネトゲがぐだぐだになるのね。

**名前は開発中のものです。** · 04/05/25 13:28

このスレ、タイトルが面白そうでみてみたけど
ひどいインターネットで残念でした。

とむ ◆0MTMwDpCZo · 04/06/05 05:16

参ったね。

**名前は開発中のものです。** · 04/06/10 12:26

おわっとるな。
マ板のゲＰＧスレに移動したのか？

**名前は開発中のものです。** · 04/06/12 13:29

そうかもな。たいして実りがあるスレじゃないしな・・・。

**名前は開発中のものです。** · 04/11/12 19:31:12

プログラミングはゲームです

**名前は開発中のものです。** · 2005/10/28(金) 12:52:55

＝､,-､　　､ヽ､　＼>　　　,,　 '''＼　＿
メﾞヽ､＼￣"""￣--‐　　､＼　　／ゝ､＼
＝─‐＼＼‐　／─'''''ニ二＼''' |レﾚゝゝ､＼
￣く<<く >, ﾞ､／＜三三二＼￣＼ゝゝゝゝゝゝﾞ''ヽ､　　　　　　　／￣￣￣￣￣
＜<<<〈__入ﾞ､く彡三三三二ヽくゝ＼メメメゝ､＿ゝ､＼　　　　　 | クラス名を言え
くく<<<<<< ﾞ､ﾞ､ミ三三二ニ─ゝゝゝゝゝ,,,,,,,､ '（ﾞ''ヽ､ヽ､　　　＜どんなクラスでもインスタンス化してやる
くくくくくく彡‐ヽﾞ､ﾐ三三二ニ'''くくゝゝ＿ゝゝ､＼＼＿,>」ﾉ,　　　 |
くくくくく彡ﾞ､ﾞ､三三二ニ‐くゝ､／ ,,,,,,,,メメゝヽ''''"ゝゝﾞ丶､　　＼＿＿＿＿＿
二─二二彡彡､ﾞ､三三二==くメゝ／　　ﾞ'ヽ､メゝゝゝゝゝゝゝﾞ''ヽ-､,,,,,,＿
‐'''"￣＼彡彡ﾐ､ﾞ､三二=''"く<メ/::　　AV 　　＼''-､メメゝゝゝ＿ゝ､ ,,､ヽ
､　　,,,,-　ﾞ彡／/ヽﾞ､三二＝くゝ/:::....　　　　　　＼>∠ﾚ-,-‐ニ二メヽ''ヽﾉ
　ﾞヽ､,,,-‐//_//／,,､ﾞ､三二=　　ﾞ､　""'''　　　　　　ヽ＞／／ﾚﾚヽ,,＿__　 /
-,,,,,,-‐'''"""/////,,ヽﾞ､三二─　ﾞヽ.　　　　　　　　／／-ﾍﾍ,､ﾚレレﾚノ
''"　　　　　　,ｌ|"////ﾉ,､＼彡'''''‐-ニ,､　::::::::::,,,,,,,,／／　　　　ﾞヽﾌ/|/| ﾚ'
　　　　　　／ゝ､/ヽ|ヽﾚ,,ﾞヽ､ﾞ''ヽ､,,,,,,＿ヽ''ニ＝'',,-'"､─-,,,,,＿　　￣"'ﾉ
　　　　　/メ / ﾚ／,''"へへへﾞ''─----￣-メヽ"ゝゝﾞゝヽ､　　＞---''"
　　　　/ﾍﾍ､|／／ヘヘヘﾍﾍﾍﾍﾍ,,-イ￣　|￣"'''-ニニニ二-''"
　　　/ﾍﾍ∧/./ﾌヘﾍﾍﾍﾍﾍﾍ,／ｲ　 /　　/　　　/　　　　ﾞﾉ＼､＼
　　 /ゝゝ| / /メﾍﾍﾍﾍヘﾍ／'" |　 /　／　　／　　　　／　　＼＼
　 /ゝ /|‐/ /ﾌヘへﾍﾍﾍ/∧　 /-'"-'''"__,,-''"　　　　／　　　　 /､＼
　//|_|　/./へへへﾍﾍ､//　|／　　　　　　＼＿,,,,-‐'"　　　　／　ﾞ､.ﾞ､

13 名前：以下、名無しにかわりましてVIPがお送りします [sage] 投稿日： 2005/10