Boost study#4

m��ĝìO���

Boost.勉強会 #4 2011.02.26

2011年2月26日土曜日

m��ĝìO���Boost.って？　本当、素人ですみません

Boost.勉強会 #4 2011.02.26

2011年2月26日土曜日

自己紹介

id: Isoparametric（イソッパ）

blog: 神様なんて信じない僕らのために

work: 最近は、Django x Python

misc: C++は最近はさっぱりです

2011年2月26日土曜日

今日の話

特に面白い話はありません

為になる話もありません

話をきいてもゲームはつくれません

本スライドはBoost.とは一切関係がありません

2011年2月26日土曜日

m��ĝìĭ

2011年2月26日土曜日

��������� ��������

2011年2月26日土曜日

­H=

2011年2月26日土曜日

2011年2月26日土曜日

ÏĞò5H=

2011年2月26日土曜日

趣旨

C++でのゲーム開発経験とか雰囲気が伝われば良いかなあと思ってます

あくまで一例なのでというのを踏まえて下さい

2011年2月26日土曜日

リモコン振り回したりとか

二画面でタッチパネルついてたりとか

そんなのの開発経験の話です（古い）

ハード特有の話はしません

ARM946E-S(67.028MHz)、RAM4Mbyteくらいを想定

ハード的には

2011年2月26日土曜日

2011年2月26日土曜日

KaG8IU-[R?a

2011年2月26日土曜日

BC2011年2月26日土曜日

���I2���I2

2011年2月26日土曜日

2011年2月26日土曜日

Y^;61ģ.;R=

2011年2月26日土曜日

m��ĝìIP

2011年2月26日土曜日

èÃ

2011年2月26日土曜日

2011年2月26日土曜日

2011年2月26日土曜日

2011年2月26日土曜日

2011年2月26日土曜日

ç·

2011年2月26日土曜日

2011年2月26日土曜日

そして、唸るワゴン画像と実在のプロジェクトは関係ありません、マジで

2011年2月26日土曜日

2011年2月26日土曜日

I)²`°=ČHPK6

+�Ú±Ñ,L¾.ċĊ³�I./1Č

2011年2月26日土曜日

à`«[î;G

2011年2月26日土曜日

AUAU

2011年2月26日土曜日

+���ĭ(ę.C^,

EG)ĉ_]B[;R?a2ĭ

2011年2月26日土曜日

A]HU

2011年2月26日土曜日

�����EDV/aH=2ĭ

2011年2月26日土曜日

���ę6K.H=2ĭ

2011年2月26日土曜日

��_K.aH=2ĭ

2011年2月26日土曜日

��EDV/ĭ

2011年2月26日土曜日

2011年2月26日土曜日

KaHĭ

2011年2月26日土曜日

Cは流石にないよね

今時Cのプロジェクトは時代錯誤

しかし、現実にはC99すら導入されてなくて涙目

変数宣言がブロック先頭のみとかね

BetterC的な意味合いでもC++

2011年2月26日土曜日

未だになぜ頑なにC？

C++は遅い、と真顔で言う人がいる

でも、単にC++憶えるのめんどいだけだよね

CもせめてC99いれればいいのにね

2011年2月26日土曜日

C++にあってCになくて欲しいもの

コンストラクタ／デストラクタ

クラス（仮想関数）

テンプレート（ジェネリックなコンテナ）

operatorオーバーロード

アロケータ機構（柔軟なメモリ管理）

名前空間、などなど

2011年2月26日土曜日

�I2Þî;aJ.

2011年2月26日土曜日

���Pę6K.

2011年2月26日土曜日

C++は遅くないし

関数のコストはCと同じ

メンバ関数も生成されるasmはCとほぼ同等

classの暗黙のthis渡しも構造化されたCでは、第一引数は何らかのインスタンスなので同じ

仮想関数の呼び出しは純粋な関数よりコストがかかるが抽象化に必須

2011年2月26日土曜日

ĉ.6\TG����EI8/@Ĥ

2011年2月26日土曜日

STLもBoost.も使えるよ

コンパイラはCodeWarriorやProDGだよ

RTTIも使えるよ（使わないけど）

スレッドも使えるよ（危ないけど）

例外も使えるよ（コードでかいけど）

ゲーム機で○○って使えるの？

2011年2月26日土曜日

諸注意

必ず計測はしよう

生成されるコードも見よう

ゲームでよく使われる局所のベクトル演算やマトリクス演算などには注意

operatorにする場合、インライン関数より遅いケースはある

ボトルネックがどこか、は見よう

2011年2月26日土曜日

ÉêI2

n�o��3³ÇÓUĜ.

�x�{ujס³�

2011年2月26日土曜日

ĝì3P<REBZ

2011年2月26日土曜日

ăEBm��ĝìL1.G

143DK8ILáÄ

2011年2月26日土曜日

ĈùħÿÅ

2011年2月26日土曜日

ĒĈù)s�*qurd*

2011年2月26日土曜日

�0Q)

2011年2月26日土曜日

 GO�¯P³ËµL=\

AOĨ

2011年2月26日土曜日

全ての値型は大文字で書かなければならない

VOID、INT、FLOAT、BOOL、など

エディタの自動カラーリングがきかなくなるんだけど……

てか、意味を想像する事すら難しい規約

大変うざいことにBOOLがboolでなくint

virtual　BOOL IsDead( VOID ){ return FALSE };

2011年2月26日土曜日

IL26v����xP

ðÝ=\

AOĩ

2011年2月26日土曜日

STLは勿論禁止（標準なのに）

自作も禁止

理由は、よくわからないから（主に本人が）

使わなきゃ憶えられないよ？

残念な事に多重継承も禁止で汎用インターフェイスが一切作れなかったり

あとコンテナもなかったり

2011年2月26日土曜日

d�~K��~cjp

O¾Ć

AOĪ

2011年2月26日土曜日

人名

hidekiUtil_RenderParticle

df3CharHitAtkAttrCalc

ゲーム名

bosActorCreate

ライブラリ名

2011年2月26日土曜日

Ùʦ;K.

AOī

2011年2月26日土曜日

一つのソースに何でも書く

魔法の処理なら処理をhogeMagic.cとかに１ファイルで全部書く

ソースのサイズを見ると700Kbとかある

行数は20,000行……

2011年2月26日土曜日

�prd�i�px

AOĬ

2011年2月26日土曜日

安全にキャストする気が無い

static_castとか頑なに使わない

Cスタイルキャストの方が楽だろ？とか言う

キャストミスっててメモリ破壊で死んでたりする

2011年2月26日土曜日

こんなの絶対おかしいよ

2011年2月26日土曜日

2011年2月26日土曜日

´3Z?2ĭ

2011年2月26日土曜日

èé3ďÍH4K.d�~KĈùħÿÅP

F6ZK.8I

ĜĆ

2011年2月26日土曜日

Ùʦ;G�ÞIȽ`»LĀ0\8I

ĜĆ

2011年2月26日土曜日

ĉĎ3Ê�=\ĜĆKÛĂPDVaI�/�

ĜĆ

2011年2月26日土曜日

2011年2月26日土曜日

-]�!!$%�OČPĭ

2011年2月26日土曜日

何勉強会だっけ……2011年2月26日土曜日

DXEIÀEGN

2011年2月26日土曜日

WEBÙÆÞ;.2P¢L;G

2011年2月26日土曜日

C++ Coding Standards101のルール、ガイドライン、ベストプラクティス

R>ĐU/)ĐRA/Ĥ

2011年2月26日土曜日

RTTIはOFF

ダウンキャストの安全性を考えるならdynamic_castを使うべき

しかし、バグ以外で絶対に成功することが解っているのに使うのは勿体ない

ダウンキャストはよく使うので特に

polymorphic_downcastで、デバッグ時だけdynamic_castするという手も

2011年2月26日土曜日

例外はOFF

例外を投げてエラーを管理したい、というのはかなり重要度が高い

けど、例外はほぼ不要な場合もコードを生成してしまう

また、例外安全性を組み込み環境で実現することは難しいのでoff

2011年2月26日土曜日

newは自作する

フリースタンディング環境では、OSがないため、メモリ管理は自前でがっつりやらないとダメ

アロケータやメモリブロックの管理は自前できちんとやる（アライメントとかもね）

アロケータにはdlmallocを用いたりした

2011年2月26日土曜日

多重継承は使う

java的なInterfaceの意味で多重継承を用いる

変にごちゃごちゃ継承するのはダメ

場所を持つもの、方向を持つもの、持ち上げられるもの、などを抽象化し、インターフェイスを実装する形にする

2011年2月26日土曜日

constは必ず使う

不変なインターフェイスは必ずconst

引数も変更があり得ないなら、ゼッタイにconstにする

mutable/immutableを意識すると、コンパイラがチェックしてくれるのでいろいろ嬉しい

2011年2月26日土曜日

テンプレートは使う

勿論、テンプレートは使う

複雑怪奇なテンプレートでない限り、生成されるコードはたいしたことない

スマートリンカが動けばコードサイズはきにならない

デバッガの表示はちょっと面倒

2011年2月26日土曜日

����%� ��#�����"��%�����#�#'

2011年2月26日土曜日

��2011年2月26日土曜日

g�g�n�vz

2011年2月26日土曜日

¬ĢP©�ë

2011年2月26日土曜日

「STLよくわからんからコンテナつくったー」「STLが不便だからコンテナつくったー」

2011年2月26日土曜日

A8LPäâIĕ6d�~K

d�r�~fdp3

2011年2月26日土曜日

Array() virtual ‾Array() void alloc(unsigned int size); void release(); void setFuncValid(FuncValid i); FuncValid funcValid(); void setFuncEqual(FuncEqual i); FuncEqual funcEqual(); void setFuncSort(FuncSort i); FuncSort funcSort(); bool valid(); unsigned int size(); T &operator[](unsigned int index); T &operator[](int index); Array<T> &operator=(const Array<T> &i); T *ptr(); void push(T&v); void pop(T &v); T *find(T &v); T *findInvalid(); void sort(); bool validAssert(); unsigned int count(FuncValid func); void clear(); void fill(T i);

え？なにこれ

2011年2月26日土曜日

そういうのに限って「STLって使えねえ」

2011年2月26日土曜日

����0GK.OP1£H=

2011年2月26日土曜日

謎自作ダメ。ゼッタイ。

namespaceも使わずにArrayだと……

イテレータとかガン無視だと……

STLのインターフェイス……

何がしたかったのかわからん

2011年2月26日土曜日

2011年2月26日土曜日

必要ならまずvectorを検討しよう

多くの場合std::vectorが最も高速で、高効率で最も要件を満たす

ある程度のサイズがあり、先頭に追加／削除したいときはdequeも検討しよう

listはメモリ効率などの関係であまりお勧めできない（ゲーム機では特に）

2011年2月26日土曜日

vectorのはまりどころ

clearを呼んでもメモリは解放されない

reserveせずに使うとメモリの確保／解放タイミングをコントロールできない

vectorをiterateしているときに要素を外そうとして不正なイテレータになったり、コンテナを壊すのに注意（割とよくある）

shrinkやメモリ解放はswap技法で

2011年2月26日土曜日

例えばprotected継承を使う

class Vector : protected std::vector<T, Allocator> で実装やインターフェイスを継承し、Vector≠std::vectorにできる

using std::vector<T>::empty; のようにインターフェイスを公開／非公開にできる

宣言時にreserve数を指定させると初期化時に期待した大きさにできるなど制御可

2011年2月26日土曜日

std::map、std::setを使う前に

hash_mapとhash_setがないか探そう

コンパイラのドキュメントに独自の名前空間で用意されていたりする

CodeWarriorならMetrowerks名前空間、gccなら__gnu_cxxなど（tr1の unordered_xxxでも可）

codepad、ideoneなどでも試せるよ

2011年2月26日土曜日

どうしてhash_xxx？

（大抵）赤黒木で実装されているstd::map、std::setより、ハッシュで実装された方が省メモリかつ高速

木は挿入、削除、検索が対数O(log N)

ハッシュは概ね定数O(1)

ハッシュが衝突しまくるとO(N)だけど

計測はしましょう！

2011年2月26日土曜日

デバッグ版STLも使おう

コンパイラベンダにもよると思うが、STLにはデバッグ版が用意されるケースがある

その場合、不正なイテレータの検知などをしてくれるようになる

切り替えられるようにしておくと便利

また、Boost.のようにエラーハンドリングも、エラー関数で出来る事が多い

2011年2月26日土曜日

K@8aK8ILà`Ě/2

2011年2月26日土曜日

m��ÛHO���OÌå¦P

§DþW2KßC2Z

2011年2月26日土曜日

���3���'%�ó.G.\õKOL����3I]K.

8I3ÐėLĔ4\

2011年2月26日土曜日

����3K.OH

�Ô?Mrd��kHzt���LßM

2011年2月26日土曜日

�u�`�Fñ¥;BÁL¨®�Í|�k

HôâßI2´H;Xĭ

2011年2月26日土曜日

HUJ/;GU

Ą�;B6KEBZ

2011年2月26日土曜日

��� ���%#! ���#%$����

2011年2月26日土曜日

EASTLとは

Electronic Artsによって実装されたゲーム開発向けのSTL

メモリ周りに色々気遣い

仕様＞EASTL -- Electronic Arts Standard Template Library

実装＞EAWebKit 1.10に含まれてます

2011年2月26日土曜日

STLと何が違う？

STLはポータブルなコードではないのでポータブルに実装されている（主張）

intrusive_container（侵入型コンテナ）などを実装してある

アロケータを使いやすくしてある

オブジェクトのコピーをムーブにしてコスト削減できる、などなど

2011年2月26日土曜日

オレオレと何が違う？

STLとほぼ同じインターフェイス、イテレータ、アルゴリズムを持つ

拡張は、高効率、明瞭性、デバッグのためのものである

STLに足りず、ゲームに必要であろうと思われるコンテナを追加してある

2011年2月26日土曜日

id:i-saintさんのEASTL から垣間見るゲームソフトウェア開発現場の現状が良い資料です！

2011年2月26日土曜日

�0Q8aKb�l�r

typedef eastl::list<int, fixed_allocator> IntList;typedef IntList::node_type IntListNode;

IntListNode buffer[200];IntList intList;intList.get_allocator().init( buffer, sizeof(buffer), sizeof(IntListNode), __alignof(IntListNode));

2011年2月26日土曜日

eastl::fixed_vectorと

eastl::vector軽く紹介

2011年2月26日土曜日

fixed_vector

固定長のvector

消費メモリが途中で増えるとか嫌です、という時に使う

引数で固定かのon/off制御できる

要素を増やせない場合は未定義の動作か例外

2011年2月26日土曜日

T = 言わずと知れた型 nodeCount = オブジェクトの最大数 bEnableOverflow = オブジェクトの最大数をオーバーフローできるか？ Allocator = オーバーフロー時にのみ使われるアロケータ。 bEnableOverflowがtureの時だけ有効。 デフォルトだとグローバルヒープから取得する。

template <typename T, size_t nodeCount, bool bEnableOverflow = true, typename Allocator = EASTLAllocatorType>class fixed_vector

2011年2月26日土曜日

Example usage:fixed_vector<Widget, 128, true> fixedVector; fixedVector.push_back(Widget());fixedVector.resize(200);fixedVector.clear();

2011年2月26日土曜日

eastl::vector

std::vector風、動的配列コンテナ

void push_back(void);など拡張あり

例外を使わず動作するよ

vector<bool>はbit vectorじゃないよ

vector<SomeClass>(x).swap(x);の替わりにset_capacityがあるよ、などなど

2011年2月26日土曜日

 ěPDVaIĐaHK.7Jæ.Pą.Ĥ

OH)ÎġªĀL

2011年2月26日土曜日

RCDVaI

ĐaHK.OHē¬LP

ö0Z]K.ĥºïĦ

2011年2月26日土曜日

A^A^ûđ

2011年2月26日土曜日

�!!$%��0QØLKEB2UNĤ

2011年2月26日土曜日

ý4R=

2011年2月26日土曜日

まぁ、めげずに、

C++を使いましょう！

2011年2月26日土曜日

A^A^�!!$%�

2011年2月26日土曜日

�0Qm��ĝìH

$��#��"%#�&����"%#`�EB

2011年2月26日土曜日

Z)}kEB

¤Ií³L

2011年2月26日土曜日

2011年2月26日土曜日

1. 腕の問題

2. 循環参照の問題

3. 生成／破棄タイミングの問題

なんでバグった？

2011年2月26日土曜日

自分の頭が悪かった

考え無しに何でもshared_ptrというわけにはいかない

shared_ptr/weak_ptrでは要件を満たせなかった

腕の問題

2011年2月26日土曜日

めぐりめぐって循環参照してたりする

お互いがお互いを監視するシーンが多かった

循環参照の問題

2011年2月26日土曜日

誰にも参照されなくなったタイミングで即座に消えると都合が悪い

リソースやインスタンスの生成／破棄はできるだけ意図したタイミングでやりたい

画面描画中に消えたりすると拙い（ラインバッファのゲームとか特に）

生成／破棄の問題

2011年2月26日土曜日

�0QĖ¹č¸¿`ċĊ=\

2011年2月26日土曜日

追尾誘導弾？

いわゆるホーミングミサイル

誘導弾が狙うべきターゲットを参照

誘導弾は発射したオーナーも参照

誘導弾は発生させるループエフェクトも参照

2011年2月26日土曜日

誘導弾

オーナーターゲット

エフェクト2011年2月26日土曜日

誘導弾

オーナーターゲット

エフェクト

座標参照 パラメータ参照

2011年2月26日土曜日

誘導弾

オーナーターゲット

エフェクト

座標参照 パラメータ参照

でも、めぐりめぐってこの誘導弾を見る人でてくるんじゃない？

2011年2月26日土曜日

例えばこんな話も

誘導弾ループエフェクト

エフェクトアタッチャ

2011年2月26日土曜日

例えばこんな話も

誘導弾ループエフェクト

誘導弾消滅時に減衰消滅させたい

エフェクトアタッチャ

エフェクトを追従させたい2011年2月26日土曜日

例えばこんな話も

誘導弾ループエフェクト

誘導弾消滅時に減衰消滅させたい

エフェクトアタッチャ

エフェクトを追従させたい

どこから消す？

2011年2月26日土曜日

ªãhe�rhpr�w��rC7HPğ;.

2011年2月26日土曜日

¶ L��`ćFTG.B.

2011年2月26日土曜日

KaCÜ;.OP

¼ªãKaCĤ

2011年2月26日土曜日

A/C|�y�÷è;Y/of{�ujK¼ªã|�y�`Ò7QĤ

2011年2月26日土曜日

// tuple!!#include <boost/tuple/tuple.hpp>

class HandleBase;

boost::tuple<unsigned long, unsigned long> RegisterHandle(void* object);void UnregisterHandle(HandleBase handle);

class HandleBase{public: // valid か？ inline bool isValid() const

2011年2月26日土曜日

template <class T>class Handle : public HandleBase{public: Handle(unsigned long id, unsigned long index) : HandleBase(id, index) { }... // こんなのでアクセス T* operator->() const

2011年2月26日土曜日

モデル

テクスチャ

テクスチャ

動的リソース管理も弱参照で

2011年2月26日土曜日

�!!$%��EGN0000

2011年2月26日土曜日

boost::array = 生配列は全て置換してもいい

boost::tuple = 多値返しに使うと良い

boost::tribool = たまに不定も欲しい

boost::noncopyable = 安全のために便利

リソースやインスタンスの生成／破棄はできるだけ意図したタイミングでやりたいのでshared_ptrは避けた

小物は使いやすいよ

2011年2月26日土曜日

9TaY1111

2011年2月26日土曜日

Boost.使わないやつは

って言われそう2011年2月26日土曜日

RIT

2011年2月26日土曜日

C++は使う前が大変

使ってからも大変（変なプロジェクトだと）

でも、開発を楽にするには必須

STLもBoost.も色んな環境で動きます

メモリが４Mbyteしかなくて諦めない！

まとめ

2011年2月26日土曜日

Óúûđ�!!$%��EI7�""����#�LÂZ]\2Z

2011年2月26日土曜日

ø�Õ)üTGSBûÖ3)

8]CYĤĤ2011年2月26日土曜日

9Ġā-[3I/9:.R;B

2011年2月26日土曜日