<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>株式会社エス・スリー・フォー &#187; C++ 寄稿記事</title>
	<atom:link href="http://www.s34.co.jp/category/cpptechdoc/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.s34.co.jp</link>
	<description>株式会社エス・スリー・フォーは、一人一人のスキルを重視したシステム・ネットワーク構築のプロフェッショナル集団です。蓄積されたノウハウと最新技術により、お客様が考えられているシステムを明確にし、ご提案させて頂きます。</description>
	<lastBuildDate>Mon, 23 Jan 2012 07:59:51 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.2</generator>
		<item>
		<title>C++の新しいキャスト</title>
		<link>http://www.s34.co.jp/cpptechdoc/article/newcast/</link>
		<comments>http://www.s34.co.jp/cpptechdoc/article/newcast/#comments</comments>
		<pubDate>Mon, 02 Apr 2007 05:59:48 +0000</pubDate>
		<dc:creator>cpptechdoc</dc:creator>
				<category><![CDATA[article]]></category>

		<guid isPermaLink="false">http://www.s34.co.jp/?p=202</guid>
		<description><![CDATA[従来のキャストの問題点 異なる型への変換において、C/C++ではキャストが用いられます。 // intからlongへのキャスト int ival; int lval = (long)ival; ご存知のとおり、キャストは非常に危険です。 本来ならば型の不一致によるコンパイルエラーをねじ伏せるのですから。 キャストの使われ方(意味)は、大きく3種(型変換/型変更/const外し)に分類されます。 型変換 // int から double へ int ival; double dval = (double)ival; 型変更 // long から int* へ long lval; int* iptr = (int*)lval; const外し // const int* から int* へ const int* ciptr; int* iptr = (int*)ciptr; 上記のどの目的でキャストしても、構文としてはどれも同じ (型)式 です。つまりコードからは&#8221;何が目的でキャストしたのかはっきりしない&#8220;のですね。 4種類の新しいキャスト [...]]]></description>
			<content:encoded><![CDATA[<h3>従来のキャストの問題点</h3>
<p>異なる型への変換において、C/C++ではキャストが用いられます。</p>
<pre>// intからlongへのキャスト
int ival;
int lval = (long)ival;</pre>
<p>ご存知のとおり、キャストは<strong>非常に危険</strong>です。 本来ならば型の不一致によるコンパイルエラーをねじ伏せるのですから。</p>
<p><span id="more-202"></span></p>
<p>キャストの使われ方(意味)は、大きく3種(型変換/型変更/const外し)に分類されます。</p>
<ol>
<li>型変換
<pre>// int から double へ
int ival;
double dval = (double)ival;</pre>
</li>
<li>型変更
<pre>// long から int* へ
long lval;
int* iptr = (int*)lval;</pre>
</li>
<li>const外し
<pre>// const int* から int* へ
const int* ciptr;
int* iptr = (int*)ciptr;</pre>
</li>
</ol>
<p>上記のどの目的でキャストしても、構文としてはどれも同じ</p>
<pre>(型)式</pre>
<p>です。つまりコードからは&#8221;何が目的でキャストしたのか<strong>はっきりしない</strong>&#8220;のですね。</p>
<h3>4種類の新しいキャスト</h3>
<p>キャストは使わずに済ませられるならそれに越したとはないのですが、どうしても使わざるを得ないシチュエーションは少なからず存在します。<br />
ならばせめて少しでも安全にキャストするために新たに定められたキャスト構文が、以下に挙げる<strong>static_cast</strong> / <strong>reinterpret_cast</strong> / <strong>const_cast</strong> / <strong>dynamic_cast</strong> です。</p>
<h4>static_cast</h4>
<pre><strong>static_cast</strong>&lt;type&gt;(expr)</pre>
<p><strong>static_cast</strong>は<em>expr</em>の型から<em>type</em>への暗黙の型変換、あるいは<em>type</em>から<em>expr</em>への暗黙の型変換が存在する場合にだけキャストします。キャスト不可能であればコンパイルエラーとなります。</p>
<pre>// int から long へ
int ival;
long lval = <strong>static_cast</strong>&lt;long&gt;(ival);</pre>
<h4>reinterpret_cast</h4>
<pre><strong>reinterpret_cast</strong>&lt;type&gt;(expr)</pre>
<p><strong>reinterpret_cast</strong>は<em>type</em>(<em>expr</em>)が許されるなら、<em>expr</em>を<em>type</em>に単にキャストします。</p>
<pre>// long から int* へ
long lval;
int* iptr = <strong>reinterpret_cast</strong>&lt;int*&gt;(lval);</pre>
<p><strong>reinterpret_cast</strong>は単なる型変更であり、たとえ派生関係があったとしてもポインタのアドレス自体はキャスト前と変わりません。<br />
その意味で<strong>reinterpret_cast</strong>は非常に危険なキャストといえるでしょう。</p>
<h4>const_cast</h4>
<pre><strong>const_cast</strong>&lt;<em>type</em>&gt;(<em>expr</em>)</pre>
<p><strong>const_cast</strong>はconstおよびvolatile修飾子を無効にするだけのキャストを行ないます。そのほかのときはコンパイルエラーとします。</p>
<pre>// const int* から int* へ
const int* ciptr;
int* iptr = <strong>const_cast</strong>&lt;int*&gt;(ciptr);</pre>
<h4>dynamic_cast</h4>
<pre><strong>dynamic_cast</strong>&lt;type&gt;(expr)</pre>
<p><strong>dynamic_cast</strong>は基底クラスへのポインタ(or 参照)から派生クラスへのポインタ(or 参照)への型保証キャストを行ないます。</p>
<p>上記3種のキャストはコンパイル時にキャストしますが、<strong>dynamic_cast</strong>は実行時に型の検査が行なわれ、変換不可能であれば0を返します。</p>
<pre>class Base { ... };
class Derived : public Base { ... };

Base base;
Derived derived;

Derived* pd1 = <strong>dynamic_cast</strong>&lt;Derived*&gt;(&amp;base); // 失敗 pd1 == 0
Derived* pd2 = <strong>dynamic_cast</strong>&lt;Derived*&gt;(&amp;derived);
</pre>
<p>参照のキャストに失敗すると、std::bad_cast例外がthrowされます。</p>
<pre>
try {
  Derived&amp; rd1 = <strong>dynamic_cast</strong>&lt;Derived&amp;&gt;(base);
} catch ( const std::bad_cast&amp; e ) {
  std::cout &lt;&lt; e.what() &lt;&lt; std::endl;
};</pre>
<p><strong>dynamic_cast</strong>により、従来のキャストでは不可能であった クロス・キャスト、そして抽象基底クラスからのダウン・キャストが可能になりました。</p>
<h5>クロス・キャスト</h5>
<pre>/*
 * Shape と Drawable は派生関係にない
 */
class Shape {
 ...
};

class Drawable {
public:
  virtual void draw() =0;
};

/*
 * Circle は Drawable にキャスト可能
 */
class Circle : public Shape, public Drawable {
public:
  virtual void draw();
};

Shape* shape = new Circle;
/* 従来のキャスト (Drawable*)shape では、
 * 場合によっては暴走する */
Drawable* drawable = <strong>dynamic_cast</strong>&lt;Drawable*&gt;(shape);
if ( drawable )
  drawable-&gt;draw();</pre>
<h5>抽象基底クラスからのダウン・キャスト</h5>
<pre>class Machine {
  ...
};

class TV : virtual public Machine {
public:
  void tune(int channel);
};

class VTR : virtual public Machine {
public:
  void record();
};

class TeleVideo : public TV, public VTR {
  ...
};

Machine* machine = new TeleVideo;
/* 従来のキャスト (TeleVideo*)machine はコンパイルエラー */
TeleVideo* televideo = <strong>dynamic_cast</strong>&lt;TeleVideo*&gt;(machine);
if ( televideo ) {
  televideo-&gt;tune(8);
  televideo-&gt;record();
}</pre>
<h4>※注意</h4>
<p><strong>dynamic_cast</strong>が適用できるのはポリモルフィック・クラス、 すなわち少なくとも一つのメンバ関数が仮想関数でなくてはなりません。</p>
<pre>struct non_polymorpic { ... }; // 仮想関数が存在しない
struct something : non_polumorphic { ... };
non_polymorphic* p;
something* q = <strong>dynamic_cast</strong>&lt;someting&gt;(p); // error!</pre>
<p>新しいキャストは従来のキャストよりはるかに安全です。<br />
また､grepなどで&#8221;_cast&#8221;をキーにすればキャストした個所を簡単に検索できるという副次的な効果もあります。</p>
<p><!--more--></p>
]]></content:encoded>
			<wfw:commentRss>http://www.s34.co.jp/cpptechdoc/article/newcast/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>sizeofの不思議</title>
		<link>http://www.s34.co.jp/cpptechdoc/article/sizeof/</link>
		<comments>http://www.s34.co.jp/cpptechdoc/article/sizeof/#comments</comments>
		<pubDate>Mon, 02 Apr 2007 05:59:48 +0000</pubDate>
		<dc:creator>cpptechdoc</dc:creator>
				<category><![CDATA[article]]></category>

		<guid isPermaLink="false">http://www.s34.co.jp/?p=458</guid>
		<description><![CDATA[はじめに Cではsizeofによって構造体がメモリ上で占める大きさ(バイト数)を知ることができます。 struct s{ int x; int y; }; ... cout &#60;&#60; sizeof(s) &#60;&#60; endl; 僕の愛用する処理系、Visual C++ 6.0では 8が得られました。intひとつにつき4byteを消費するからでしょう。 それではC++でのclassの大きさはどうでしょう。内包するメンバ変数それぞれの占めるバイト数の総和になるのでしょうか。 class c { int x; int y; }; ... cout &#60;&#60; sizeof(c) &#60;&#60; endl; 答は&#8230;やはり 8 です。でもね、C++ではいつもこうなるとは限らないのですよ。 「C++はCよりデカい」と言われることがあります。その理由のひとつがここに明らかになります。 仮想関数 上記class cにメンバ関数を追加します。 class c { int x; int y; public: int sum(); }; ... cout &#60;&#60; [...]]]></description>
			<content:encoded><![CDATA[<h3>はじめに</h3>
<p>Cではsizeofによって構造体がメモリ上で占める大きさ(バイト数)を知ることができます。</p>
<pre>
struct s{
  int x;
  int y;
};
...
cout &lt;&lt; <strong>sizeof</strong>(s) &lt;&lt; endl;
</pre>
<p>僕の愛用する処理系、Visual C++ 6.0では <strong>8</strong>が得られました。intひとつにつき4byteを消費するからでしょう。</p>
<p>それではC++でのclassの大きさはどうでしょう。内包するメンバ変数それぞれの占めるバイト数の総和になるのでしょうか。</p>
<p><span id="more-458"></span></p>
<pre>
class c {
  int x;
  int y;
};
...
cout &lt;&lt; <strong>sizeof</strong>(c) &lt;&lt; endl;
</pre>
<p>答は&#8230;やはり <strong>8</strong> です。でもね、C++ではいつもこうなるとは限らないのですよ。</p>
<p>「C++はCよりデカい」と言われることがあります。その理由のひとつがここに明らかになります。</p>
<h3>仮想関数</h3>
<p>上記class cにメンバ関数を追加します。</p>
<pre>
class c {
  int x;
  int y;
public:
  int sum();
};
...
cout &lt;&lt; <strong>sizeof</strong>(c) &lt;&lt; endl;
</pre>
<p>結果は <strong>8</strong> でした。メンバ関数を追加してもサイズに変化はないようです。</p>
<p>ところが、仮想関数を追加すると&#8230;</p>
<pre>
class c {
  int x;
  int y;
public:
  virtual int sum();
};
...
cout &lt;&lt; <strong>sizeof</strong>(c) &lt;&lt; endl;
</pre>
<p>結果は<strong>12</strong>。4バイト増加しています。まるでメンバ関数へのポインタがクラス内にこっそり追加されたかのようです。<br />
ならば仮想関数が2つあったら8バイト増えるのかな&#8230;</p>
<pre>
class c {
  int x;
  int y;
public:
  virtual int sum();
  virtual int sub();
};
...
cout &lt;&lt; <strong>sizeof</strong>(c) &lt;&lt; endl;
</pre>
<p>依然として <strong>12</strong> のままです。実体を伴わない純粋仮想関数を追加したら&#8230;</p>
<pre>
class c {
  int x;
  int y;
public:
  virtual int sum() =0;
};
...
cout &lt;&lt; <strong>sizeof</strong>(c) &lt;&lt; endl;
</pre>
<p>&#8230;ふむ、純粋仮想関数を追加してもクラスの大きさは <strong>12</strong> ですね。</p>
<p>これらのことから、クラスに仮想関数がひとつ以上あるとき、クラスの大きさは <strong>4</strong> バイト増加すると思われます。</p>
<p><strong>何故</strong>でしょう。その理由は仮想関数が実行されるときのからくりにあります。</p>
<p>仮想関数を含むクラスを宣言すると、そのクラスの中メンバ変数&apos;vptr&apos;がひとつ、こっそり追加されます。これは&quot;仮想関数へのポインタ配列&apos;vtbl&apos;へのポインタ&quot;です。<br />
vtblはクラス内にある仮想関数のポインタを配列内に納めたもので、仮想関数を含むクラス毎にひとつ作られます。仮想関数がコールされるとき、vptrの指す配列vtblの特定の位置から仮想関数へのポインタを取り出し、そこをコールします。</p>
<p>このようなからくりのために、仮想関数を含むクラスは、仮想関数のないクラスより<strong>少し大きい</strong>のです。</p>
<h3>継承</h3>
<p>継承したときのクラスの大きさはどうでしょうか。</p>
<pre>
class c0 {
  int x;
  int y;
};

class c1 : public c0 {
  int a;
  int b;
};
...
cout &lt;&lt; <strong>sizeof</strong>(c0) &lt;&lt; endl;
cout &lt;&lt; <strong>sizeof</strong>(c1) &lt;&lt; endl;
</pre>
<p>結果はそれぞれ <strong>8</strong>,<strong>16</strong> でした、予想通りの結果です。</p>
<p>仮想関数を含むとどうなるでしょう。</p>
<pre>
class c0 {
public:
  int x;
  int y;
  virtual int sum();
};

class c1 : public c0 {
public:
  int a;
  int b;
  virtual int diff();
};
...
cout &lt;&lt; <strong>sizeof</strong>(c0) &lt;&lt; endl;
cout &lt;&lt; <strong>sizeof</strong>(c1) &lt;&lt; endl;
</pre>
<p>sizeof(c0)が <strong>12</strong>だから、c1はそれにint2個分(8byte)と&apos;vptr&apos;(4byte)を加えて 24 &#8230;ではなくて <strong>20</strong> となりました。仮想関数テーブルポインタ&apos;vptr&apos;はクラス内にひとつあればいいからです。</p>
<pre>
cout &lt;&lt; <strong>offsetof</strong>(c1,x) &lt;&lt; endl;
cout &lt;&lt; <strong>offsetof</strong>(c1,y) &lt;&lt; endl;
cout &lt;&lt; <strong>offsetof</strong>(c1,a) &lt;&lt; endl;
cout &lt;&lt; <strong>offsetof</strong>(c1,b) &lt;&lt; endl;
</pre>
<p>の結果はそれぞれ、4, 8, 12, 16 となりました、このことから、class c1のメモリ上でのレイアウトは、</p>
<table summary="レイアウト">
<tbody>
<tr>
<th>offset</th>
<th>member</th>
</tr>
<tr>
<td>+0</td>
<td>c1::vptr</td>
</tr>
<tr>
<td>+4</td>
<td>c0::x</td>
</tr>
<tr>
<td>+8</td>
<td>c0::y</td>
</tr>
<tr>
<td>+12</td>
<td>c1::a</td>
</tr>
<tr>
<td>+16</td>
<td>c1::b</td>
</tr>
</tbody>
</table>
<p>となっていると考えられます。</p>
<h3>多重継承</h3>
<p>多重継承の場合、ちょっとばかしややこしくなります。</p>
<pre>
class c0 {
public:
  int x0;
  int y0;
  virtual void f0() {}
};

class c1 {
public:
  int x1;
  int y1;
  virtual void f1() {}
};

class c2 : <strong>public c0, public c1</strong> {
public:
  int x2;
  int y2;
  virtual void f2() {}
};
...
cout &lt;&lt; &quot;c0  :        &quot; &lt;&lt; sizeof(c0)  &lt;&lt; endl;
cout &lt;&lt; &quot;c1  :        &quot; &lt;&lt; sizeof(c1)  &lt;&lt; endl;
cout &lt;&lt; &quot;c2  : c0, c1 &quot; &lt;&lt; sizeof(c2)  &lt;&lt; endl;
</pre>
<p>&apos;仮想関数ポインタテーブル(vptr)はクラスにひとつ&apos;であるならば、sizeof(c2)は、10,c1,c2それぞれのメンバ変数領域の総和(8&#215;3=24byte)にvptr(4byte)を加えた28byteとなりそうです。</p>
<p>ところが結果は予想に反して <strong>32</strong>となりました。vptrが2つ含まれているようです。</p>
<pre>
cout &lt;&lt; offsetof(c2, x0) &lt;&lt; endl;
cout &lt;&lt; offsetof(c2, y0) &lt;&lt; endl;
cout &lt;&lt; offsetof(c2, x1) &lt;&lt; endl;
cout &lt;&lt; offsetof(c2, y1) &lt;&lt; endl;
cout &lt;&lt; offsetof(c2, x2) &lt;&lt; endl;
cout &lt;&lt; offsetof(c2, y2) &lt;&lt; endl;
</pre>
<p>の結果: 4, 8, 16, 20, 24, 28 から察するに、c2のメモリ・レイアウトは:</p>
<table summary="レイアウト">
<tbody>
<tr>
<th>offset</th>
<th>member</th>
</tr>
<tr>
<td>+0</td>
<td>c2::vptr</td>
</tr>
<tr>
<td>+4</td>
<td>c0::x0</td>
</tr>
<tr>
<td>+8</td>
<td>c0::y0</td>
</tr>
<tr>
<td>+12</td>
<td>c1::vptr</td>
</tr>
<tr>
<td>+16</td>
<td>c1::x1</td>
</tr>
<tr>
<td>+20</td>
<td>c1::y1</td>
</tr>
<tr>
<td>+24</td>
<td>c1::x2</td>
</tr>
<tr>
<td>+28</td>
<td>c1::y2</td>
</tr>
</tbody>
</table>
<p>であろうと考えられます。</p>
<h3>仮想継承</h3>
<p>さらに仮想継承を考えると、話はさらにややこしくなります。</p>
<pre>
class c0 {
public:
  int x0;
  int y0;
  virtual void f0() {}
};

class c1 : <strong>virtual public c0</strong> {
public:
  int x1;
  int y1;
  virtual void f1() {}
};

class c2 : <strong>virtual public c0</strong> {
public:
  int x2;
  int y2;
  virtual void f2() {}
};

class c3 : <strong>public c1, public c2</strong> {
public:
  int x3;
  int y3;
  virtual void f3() {}
};
...
cout &lt;&lt; &quot;c0  :        &quot; &lt;&lt; sizeof(c0)  &lt;&lt; endl;
cout &lt;&lt; &quot;c1  : c0     &quot; &lt;&lt; sizeof(c1)  &lt;&lt; endl;
cout &lt;&lt; &quot;c2  : c0     &quot; &lt;&lt; sizeof(c2)  &lt;&lt; endl;
cout &lt;&lt; &quot;c3  : c1, c2 &quot; &lt;&lt; sizeof(c3)  &lt;&lt; endl;
</pre>
<p>sizeof(c3)は <strong>52</strong> となりました。なんとも不思議な結果です。上記の各クラスから仮想関数を抜き取ってみましょう。</p>
<pre>
class c0 {
public:
  int x0;
  int y0;
};

class c1 : virtual public c0 {
public:
  int x1;
  int y1;
};

class c2 : virtual public c0 {
public:
  int x2;
  int y2;
};

class c3 : public c1, public c2 {
public:
  int x3;
  int y3;
};
...
cout &lt;&lt; &quot;c0  :        &quot; &lt;&lt; sizeof(c0)  &lt;&lt; endl;
cout &lt;&lt; &quot;c1  : c0     &quot; &lt;&lt; sizeof(c1)  &lt;&lt; endl;
cout &lt;&lt; &quot;c2  : c0     &quot; &lt;&lt; sizeof(c2)  &lt;&lt; endl;
cout &lt;&lt; &quot;c3  : c1, c2 &quot; &lt;&lt; sizeof(c3)  &lt;&lt; endl;
</pre>
<p>このとき、sizeof(c3)は <strong>40</strong>となりました。仮想継承したベースクラスc0の各メンバは、c3内にはひとつしかないはずなので、予想されるサイズは (8&#215;4=)32<br />
であるはずなのに、8byte余計な領域を必要としています。仮想関数を元に戻し、</p>
<pre>
cout &lt;&lt; offsetof(c3, x1) &lt;&lt; endl;
cout &lt;&lt; offsetof(c3, y1) &lt;&lt; endl;
cout &lt;&lt; offsetof(c3, x2) &lt;&lt; endl;
cout &lt;&lt; offsetof(c3, y2) &lt;&lt; endl;
cout &lt;&lt; offsetof(c3, x3) &lt;&lt; endl;
cout &lt;&lt; offsetof(c3, y3) &lt;&lt; endl;
</pre>
<p>を実行すると、それぞれ 8, 12, 24, 28, 32, 36<br />
となりました。この結果から得られるメモリ・レイアウトは:</p>
<table summary="レイアウト">
<tbody>
<tr>
<th>offset</th>
<th>member</th>
</tr>
<tr>
<td>+0</td>
<td>???</td>
</tr>
<tr>
<td>+4</td>
<td>???</td>
</tr>
<tr>
<td>+8</td>
<td>c1::x1</td>
</tr>
<tr>
<td>+12</td>
<td>c1::y1</td>
</tr>
<tr>
<td>+16</td>
<td>???</td>
</tr>
<tr>
<td>+20</td>
<td>???</td>
</tr>
<tr>
<td>+24</td>
<td>c2::x2</td>
</tr>
<tr>
<td>+28</td>
<td>c2::y2</td>
</tr>
<tr>
<td>+32</td>
<td>c3::x3</td>
</tr>
<tr>
<td>+36</td>
<td>c3::y3</td>
</tr>
<tr>
<td>+40</td>
<td>???</td>
</tr>
<tr>
<td>+44</td>
<td>???</td>
</tr>
<tr>
<td>+48</td>
<td>???</td>
</tr>
</tbody>
</table>
<p>&apos;???&apos;の領域のうち、少なくとも2つはc0::x0とc0::y0でしょう。</p>
<p><strong>「C++はCよりデカい」</strong>か?</p>
<p>結論から言うと、仮想関数、多重継承、仮想継承などなどを駆使したC++コードは確かにデカくなることがわかりました。最後の例など、Cでなら32byteで済むところが、20byteも余計にメモリを消費します。インスタンスひとつにつき20byteのメモリを余計に消費するのですからアプリケーション全体では無視できないでしょうね。</p>
<p>しかし、だからといってC++コードから仮想関数を排除するのは決して得策とは思えません。仮想関数と同じふるまいを仮想関数なしで実現するには、オブジェクトの本来の型を識別するためのIDをメンバとして用意しなければなりませんし、関数呼び出しのたびに、IDによる処理の振り分けを行なうことになります。結局仮想関数を用いた場合と同等のサイズになることが予想されるうえ、コードのメンテナンス性が著しく低下するでしょう。</p>
<p class="note">※注意:<br />
これはMicrosoft Visual C++ v6.0での実験結果です。<br />
これ以外のOSや処理系では異なる結果が得られることでしょう。</p>
<h3>おまけ : やりがちな誤り</h3>
<p>仮想関数のお話ついでに、うっかりやってしまいそうな誤りをひとつ紹介しておきます。あなたはいくつかのクラスを設計/実装することになり、それぞれのコンストラクタ/デストラクタが確実に行われているか、画面に表示して確かめたくなりました。そこであなたはこんなコードを書きました。</p>
<pre>
class base {
public:
  base();
  virtual ‾base();
  <strong>virtual void on_ctor</strong>();
  <strong>virtual void on_dtor</strong>();
};

base::base() {
  on_ctor();
}

base::‾base() {
  on_dtor();
}

void base::on_ctor() {
  cout &lt;&lt; &quot;base::ctor¥n&quot;;
}

void base::on_dtor() {
  cout &lt;&lt; &quot;base::dtor¥n&quot;;
}
</pre>
<p>class baseはそのコンストラクタ/デストラクタの中からそれぞれ仮想関数on_ctor()/on_dtor()を呼んでいます。ですからbaseの派生クラス側でon_ctor()/on_dtor()を再定義すればいいはずです。</p>
<pre>
class c0 : public base {
public:
  <strong>virtual void on_ctor</strong>();
  <strong>virtual void on_dtor</strong>();
};

void c0::<strong>on_ctor</strong>() {
  cout &lt;&lt; &quot;c0::ctor¥n&quot;;
}

void c0::<strong>on_dtor</strong>() {
  cout &lt;&lt; &quot;c0::dtor¥n&quot;;
}

class c1 : public base {
public:
  <strong>virtual void on_ctor</strong>();
  <strong>virtual void on_dtor</strong>();
};

void c1::<strong>on_ctor</strong>() {
  cout &lt;&lt; &quot;c1::ctor¥n&quot;;
}

void c1::<strong>on_dtor</strong>() {
  cout &lt;&lt; &quot;c1::dtor¥n&quot;;
}

int main() {
  c0 x;
  c1 y;
  return 0;
}
</pre>
<p>さて、結果はどうなったでしょう&#8230;</p>
<pre>
base::ctor
base::ctor
base::dtor
base::dtor
</pre>
<p>惨澹たる結果となりました。</p>
<p>そう、C++ではコンストラクタ/デストラクタの中から仮想関数を呼んでも、導出クラスで再定義された関数には飛んでこないんです。</p>
<p>この例のように、コンストラクタ/デストラクタから直接仮想関数を呼んでいるのであればそれに気づくのにそう時間はかからないのですが、コンストラクタ/デストラクタが呼んでいる関数の中、あるいはさらにそこから呼ばれている関数&#8230;<br />
コンストラクタ/デストラクタが終了するまでに直接的あるいは間接的に呼ばれている一連の関数の中に仮想関数が含まれていたとき、そのふるまいは意図しているものとは異なることになるのです。</p>
<p>コンストラクタ/デストラクタ内から仮想関数を呼び出すことはできませんから、仕方なしにコンストラクト/デストラクトと初期化/後始末を分離しなければなりません。</p>
<pre>
// ----- これならちゃんと動く,,, -----
class base {
public:
  base() {}
  virtual ‾base() {}
  void    <strong>start</strong>();
  void    <strong>stop</strong>();
  virtual void on_ctor();
  virtual void on_dtor();
};

void base::<strong>start</strong>() {
  <strong>on_ctor</strong>();
}

void base::<strong>stop</strong>() {
  <strong>on_dtor</strong>();
}

void base::on_ctor() {
  cout &lt;&lt; &quot;base::ctor¥n&quot;;
}

void base::on_dtor() {
  cout &lt;&lt; &quot;base::dtor¥n&quot;;
}

/*
 * c0, c1 はそのまま...
 */

int main() {
  c0 x; x.<strong>start</strong>();
  c1 y; y.<strong>start</strong>();
  y.<strong>stop</strong>();
  x.<strong>stop</strong>();
  return 0;
}
</pre>
<p>これがJavaだと思った通りに動いてくれます。ま、Javaにはデストラクタがありませんけど&#8230;</p>
<pre>
// ----- Trial.java -----
class base {
  base() {
    on_ctor();
  }
  void on_ctor() {
    System.out.println(&quot;base::ctor&quot;);
  }
  protected void finalize() {
    System.out.println(&quot;base::dtor&quot;);
  }
}

class c0 extends base {
  void on_ctor() {
    System.out.println(&quot;c0::ctor&quot;);
  }
  protected void finalize() {
    System.out.println(&quot;c0::dtor&quot;);
  }
}

class c1 extends base {
  void on_ctor() {
    System.out.println(&quot;c1::ctor&quot;);
  }
  protected void finalize() {
    System.out.println(&quot;c1::dtor&quot;);
  }
}

public class Trial {
  public static void main(String[] arg) throws Exception {
    c0 x = new c0();
    c1 y = new c1();
  }
}
</pre>
<p>実行結果:</p>
<pre>
c0::ctor
c1::ctor
</pre>
<p>&#8230;ほらね。</p>
]]></content:encoded>
			<wfw:commentRss>http://www.s34.co.jp/cpptechdoc/article/sizeof/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>抽象データ型と Java/C++ そして COM/CORBA</title>
		<link>http://www.s34.co.jp/cpptechdoc/article/adt/</link>
		<comments>http://www.s34.co.jp/cpptechdoc/article/adt/#comments</comments>
		<pubDate>Mon, 02 Apr 2007 05:59:48 +0000</pubDate>
		<dc:creator>cpptechdoc</dc:creator>
				<category><![CDATA[article]]></category>

		<guid isPermaLink="false">http://www.s34.co.jp/?p=3439</guid>
		<description><![CDATA[抽象データ型とは&#8230; 抽象データ型 継承 多態 をオブジェクト指向の三本柱などと称しています。その中でも抽象データ型(あるいはデータの抽象化)はオブジェクト指向の最も基本的で重要な概念ではないかと考えます。 &#34;データを抽象化する&#34;とは、データをそれに対して適用できる操作の集合で定義することです。 簡単な例として&#34;カウンタ&#34;を考えてみましょう。カウンタには3つの操作: +1する (increment) -1する (decrement) 現在値を取得する を提供させることにします。 さて、このカウンタをCで実現するとどうなるでしょうか&#8230; typedef struct { long value_; } Counter; Counter* counter_create(); void counter_incr(Counter*); void counter_decr(Counter*); long counter_value(const Counter*); void counter_release(Counter*); /* ---- ここから実装部。Counterの利用者には見せない ---- */ Counter* counter_create() { Counter* c = (Counter*)malloc(sizeof(Counter)); c-&#62;value_ = 0; return c; } void counter_incr(Counter* c) { ++c-&#62;value_; [...]]]></description>
			<content:encoded><![CDATA[<h3>抽象データ型とは&#8230;</h3>
<ul>
<li>抽象データ型</li>
<li>継承</li>
<li>多態</li>
</ul>
<p>
をオブジェクト指向の三本柱などと称しています。その中でも抽象データ型(あるいはデータの抽象化)はオブジェクト指向の最も基本的で重要な概念ではないかと考えます。
</p>
<p>
&quot;<strong>データを抽象化する</strong>&quot;とは、データを<strong>それに対して適用できる操作の集合で定義する</strong>ことです。
</p>
<p>
簡単な例として&quot;カウンタ&quot;を考えてみましょう。カウンタには3つの操作:
</p>
<ul>
<li>+1する (increment)</li>
<li>-1する (decrement)</li>
<li>現在値を取得する</li>
</ul>
<p>を提供させることにします。</p>
<p>さて、このカウンタをCで実現するとどうなるでしょうか&#8230;</p>
<p><span id="more-3439"></span></p>
<pre>
typedef struct {
  long value_;
} Counter;

Counter* counter_create();
void     counter_incr(Counter*);
void     counter_decr(Counter*);
long     counter_value(const Counter*);
void     counter_release(Counter*);

/* ---- ここから実装部。Counterの利用者には見せない ---- */

Counter* counter_create() {
  Counter* c = (Counter*)malloc(sizeof(Counter));
  c-&gt;value_ = 0;
  return c;
}

void     counter_incr(Counter* c) { ++c-&gt;value_; }

void     counter_decr(Counter* c) { --c-&gt;value_; }

long     counter_value(const Counter* c) { return c-&gt;value_; }

void     counter_release(Counter* c) { free(c); }
</pre>
<p>&#8230;こんな感じになりますか。C++の入門書の中には、</p>
<p><strong>データ(構造体) + アルゴリズム(関数) = オブジェクト(クラス)</strong></p>
<p>と説明されたものもあります。つまり、構造体に、それに適用される操作を付け加えたものがクラスだ、というのです。</p>
<pre>
class Counter {
private:
  long value_;
public:
  Counter();
  ~Counter();
  void incr();
  void decr();
  long value() const;
};

/* --- ここから実装部。Counterの利用者には見せない --- */

Counte::Counter() : value_(0) {}

Counte::~Counter()  {}

void Counter::incr() { ++value_; }

void Counter::decr() { --value_; }

long Counter::value() const { return value_; }
</pre>
<p>Counterのメンバ変数value_は、利用者に勝手にアクセスさせないようprivate部に置きました。</p>
<p>カウンタの利用者にしてみればprivateメンバに何が定義されているかなんて(どうせアクセスできないのだから)知る必要もありません。+1できて、-1できて、値を取得できるということだけで十分です。</p>
<p>カウンタの実装者にしても同様です。+1する、-1する、値を返す、の3つの機能をきちんと実装できるのなら、privateメンバはその実現のためになら何を定義しようがかまわない。メソッドが呼ばれるたびに電話回線を通してはるか遠くにあるデータベースを更新・参照したっていいでしょうよ。</p>
<p>結局カウンタについて利用者と実装者との間できめておかなければならないのは、カウンタに対する操作だけなんです。</p>
<p><strong>&quot;Xに対して何ができるか&quot;で定義したX</strong>、それが<strong>抽象データ型</strong>なんですね。</p>
<h4>Javaにおける抽象データ型</h4>
<p>Javaは、抽象データ型を直接サポートするキーワード<strong>interface</strong>を持っています。</p>
<pre>
public interface Counter {
  void incr();
  void decr();
  int  value();
}
</pre>
<p>interfaceはclassではありません。実体が存在しません。Counterの実装者はinterfaceを実装(implements)するclassを作ります。</p>
<pre>
class CounterImpl implements Counter {
  private int value_;
  public CounterImpl() { value_ = 0; }
  // interface Counter を実装する
  public void incr() { ++value_; }
  public void decr() { --value_; }
  public int value() { return value_; }
}
</pre>
<p>利用者にCounterImplの存在を気づかせないために、Counterを生成するクラスCounterFactoryを用意しましょう。</p>
<pre>
public class CounterFactory {
  public static Counter create() { return new CounterImpl(); }
}
</pre>
<p>CounterFactory.create()はCounterImplをnewし、それをCounterとして返します。利用者にはCounterFactory.create()で手に入れたオブジェクトが実際にはCounterImplだということを隠しています。それでいいんです。利用者が欲しがっているのはCounterImplではなく、Counterに対する操作なのですから。</p>
<pre>
public class Client {
  public static void main(String[] arg) {
    Counter c = CounterFactory.create();
    for ( int i = 0; i &lt; 3; ++i ) {
      c.incr();
      System.out.println("value= "+c.value());
    }
  }
}
</pre>
<p>Clientをアプレット化するとこんな感じになります。<a id="reference_1" href="#footnote_1" class="reference">[1]</a></p>
<p><a href='http://www.s34.co.jp/wp-content/uploads/2010/01/java.zip'><img src="http://www.s34.co.jp/wp-content/uploads/2010/01/src.gif" alt="src" title="src" width="58" height="13" class="alignnone size-full wp-image-2351" /></a></p>
<h4>C++における抽象データ型</h4>
<p>残念ながらC++ではJavaのinterfaceのような抽象データ型を直接にはサポートしていません。が、それと同等のことなら可能です。一切のメンバ変数を持たず、そして全メンバ関数を純粋仮想関数とするのです。</p>
<pre>
class Counter {
public:
  virtual ~Counter() {}
  virtual void incr() =0;
  virtual void decr() =0;
  virtual long value() const =0;
};
</pre>
<p>そしてこのCounterから派生したCounterImpl、およびCounterFactoryを作りましょう。</p>
<pre>
class CounterFactory {
public:
  static Counter* create();
  static void     release(Counter*);
};

/* --- ここから実装部。Counterの利用者には見せない --- */

class CounterImpl : virtual public Counter {
private:
  long value_;
public:
   CounterImpl() : value_(0) {}
   virtual void incr() { ++value_; }
   virtual void decr() { --value_; }
   virtual long value() const { return value_; }
};

Counter* CounterFactory::create() {
  return new CounterImpl;
}

void CounterFactory::release(Counter* c) {
   delete c;
}
</pre>
<p>利用者(Client)は以下のようになります。</p>
<pre>
using namespace std;

int main() {
  adt::Counter* c = adt::CounterFactory::create();
  for ( int i = 0; i &lt; 3; ++i ) {
    c-&gt;incr();
    cout &lt;&lt; "value= " &lt;&lt; c-&gt;value() &lt;&lt; endl;
  }
  adt::CounterFactory::release(c);
  return 0;
}
</pre>
<p><a href='http://www.s34.co.jp/wp-content/uploads/2010/01/cpp.zip'><img src="http://www.s34.co.jp/wp-content/uploads/2010/01/src.gif" alt="src" title="src" width="58" height="13" class="alignnone size-full wp-image-2351" /></a></p>
<h3>言語を越えて&#8230;</h3>
<p>抽象データ型はその利用者と実装者との間の申し合わせです。これを発展させると、抽象データ型を利用者と実装者双方が認識できる、すなわち実装者はそのインタフェースをサポートするオブジェクトを生成し、利用者はそのインタフェースを提供するオブジェクトを手に入れて利用することができるなら、利用者と実装者が互いに異なる言語で書かれていてもいいはずです。それを実現したのがCOM、そしてCORBAです。</p>
<h4>COM (Component Object Model)</h4>
<p>Visual C++ 6.0 ATLを使ってCOMサーバ(実装側)を作ってみましょう。</p>
<p>Visual C++の&#8221;ATL COMAppWizard&#8221;を使えばCOMサーバをとっても簡単に作れます。</p>
<p>CounterのインタフェースICounterを作ってできたファイルadt.idlを以下に示します。</p>
<pre>
...
  interface <strong>ICounter</strong> : IDispatch {
    [id(1), helpstring("+1する")] HRESULT <strong>incr</strong>();
    [id(2), helpstring("-1する")] HRESULT <strong>decr</strong>();
    [propget, id(3), helpstring("値を返す")] HRESULT <strong>value</strong>([out, retval] long *pVal);
  };
...
  coclass <strong>Counter</strong> {
    [default] interface <strong>ICounter</strong>;
  };
...
</pre>
<p>adt.idlの中に、incr,decr,valueをサポートするインタフェースICounterと、ICounterをインタフェースとして持つクラスCounterがあることがわかるでしょう。</p>
<p>以下に示すのは最終的にできあがったCounterの実装部CCounterです。</p>
<pre>
class ATL_NO_VTABLE <strong>CCounter</strong> :
  public CComObjectRootEx&lt;CComSingleThreadModel&gt;,
  public CComCoClass&lt;CCounter, &amp;CLSID_Counter&gt;,
  public IDispatchImpl&lt;<strong>ICounter</strong>, &amp;IID_ICounter, &amp;LIBID_ADTLib&gt; {
public:
  CCounter() { value_ = 0; }

DECLARE_REGISTRY_RESOURCEID(IDR_COUNTER)
DECLARE_PROTECT_FINAL_CONSTRUCT()

BEGIN_COM_MAP(CCounter)
  COM_INTERFACE_ENTRY(ICounter)
  COM_INTERFACE_ENTRY(IDispatch)
END_COM_MAP()

public:
  STDMETHOD(<strong>get_value</strong>)(long *pVal);
  STDMETHOD(<strong>decr</strong>)();
  STDMETHOD(<strong>incr</strong>)();
private:
  long value_;
};
/* --- implementation --- */

STDMETHODIMP CCounter::<strong>incr</strong>() {
  ++value_;
  return S_OK;
}

STDMETHODIMP CCounter::<strong>decr</strong>() {
  --value_;
  return S_OK;
}

STDMETHODIMP CCounter::<strong>get_value</strong>(long *pVal) {
  *pVal = value_;
  return S_OK;
}
</pre>
<p><a href='http://www.s34.co.jp/wp-content/uploads/2010/01/com.zip'><img src="http://www.s34.co.jp/wp-content/uploads/2010/01/src.gif" alt="src" title="src" width="58" height="13" class="alignnone size-full wp-image-2351" /></a></p>
<p>これをコンパイルすればadt.dllができあがり、レジストリに登録されます。これでCOMをサポートする言語ならなんであれ、利用者はCounterを使うことができるはずです。</p>
<p>Visual BasicからCounterを使ってみましょうか。VisualBasicのメニューから&#8221;プロジェクト|参照設定&#8221;ることで、VisualBasicがCounterのインタフェースを認識します。</p>
<p>フォーム上にテキストボックス(txtValue)とボタンをふたつ(btnIncr,btnDecr)配置して:</p>
<pre>
Option Explicit

Private c As Counter

Private Sub btnDecr_Click()
  c.decr
  txtValue = c.Value
End Sub

Private Sub btnIncr_Click()
  c.incr
  txtValue = c.Value
End Sub

Private Sub Form_Load()
  Set c = New Counter
End Sub

Private Sub Form_Unload(Cancel As Integer)
  Set c = Nothing
End Sub
</pre>
<p>なんとまぁ、たったこれだけで動いてしまうんです。</p>
<h4>CORBA (Common Object Request Broker Architecture</h4>
<p>CORBAはインタフェースを利用者と実装者が共有するという考えをもう一歩すすめ、異なるマシン/異なるOS/異なるプロセス/異なる言語による利用者/実装者を可能にしてくれます。</p>
<p>Orbixを使ってCounterを作ります。まずはインタフェースの定義から。</p>
<pre>
module adt {
  interface <strong>Counter</strong> {
    void <strong>incr</strong>();
    void <strong>decr</strong>();
    readonly attribute long <strong>value</strong>;
  };
};
</pre>
<p>avaのinterfaceとそっくりです。このインタフェース定義ファイルadt.idlをIDLコンパイラに食わせると、利用者/実装者それぞれのためにスタブ/スケルトンを吐いてくれます。実装者はスケルトンを基にCounterを実装し、利用者はスタブを使ってCounterにアクセスします。</p>
<pre>
/*
 * interface Counter の実装
 */
#include "Counter.hh"

namespace adt {

  class CounterImpl : public virtual CounterBOAImpl {
  private:
    CORBA::Long value_;

  public:
    CounterImpl() : value_(0) {}

    virtual void <strong>incr</strong>(CORBA::Environment &amp;IT_env=CORBA::default_environment) ;
    virtual void <strong>decr</strong>(CORBA::Environment &amp;IT_env=CORBA::default_environment) ;
    virtual CORBA::Long <strong>value</strong>(CORBA::Environment &amp;IT_env=CORBA::default_environment) ;
  };

}

namespace adt {

  void CounterImpl::incr(CORBA::Environment &amp;IT_env) {
    ++value_;
  }

  void CounterImpl::<strong>decr</strong>(CORBA::Environment &amp;IT_env) {
    --value_;
  }

  CORBA::Long CounterImpl::<strong>value</strong>(CORBA::Environment &amp;IT_env)  {
    return value_;
  }

}
</pre>
<p>実装者(サーバ)は(COMをレジストリに登録するように)あらかじめOrbixデーモンに登録しておきます。利用者はデーモンの仲介でCounterを手に入れ、利用します。</p>
<pre>
/*
 * クライアント
 */
#include "Counter.hh"
#include &lt;iostream.h&gt;

int main() {
  adt::Counter_var c;
  c = adt::Counter::_bind(":adt");
  for ( int i = 0; i &lt; 3; ++i ) {
    c-&gt;incr();
    cout &lt;&lt; "value= " &lt;&lt; c-&gt;value() &lt;&lt; endl;
  }
  return 0;
}
</pre>
<p><a href='http://www.s34.co.jp/wp-content/uploads/2010/01/corba.zip'><img src="http://www.s34.co.jp/wp-content/uploads/2010/01/src.gif" alt="src" title="src" width="58" height="13" class="alignnone size-full wp-image-2351" /></a></p>
<h5>注釈</h5>
<ol>
<li id="footnote_1"><a href="#reference_1" class="footnote">^</a>弊社のWebサイト公開ポリシーによりアプレットは削除しております。</li>
</ol>
]]></content:encoded>
			<wfw:commentRss>http://www.s34.co.jp/cpptechdoc/article/adt/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>9章: クラス RWBTreeOnDisk の使い方</title>
		<link>http://www.s34.co.jp/cpptechdoc/reference/tools-9/</link>
		<comments>http://www.s34.co.jp/cpptechdoc/reference/tools-9/#comments</comments>
		<pubDate>Fri, 14 Apr 2006 08:58:28 +0000</pubDate>
		<dc:creator>cpptechdoc</dc:creator>
				<category><![CDATA[reference]]></category>

		<guid isPermaLink="false">http://www.s34.co.jp/?p=1358</guid>
		<description><![CDATA[9.1 生成 9.2 例 RWBTreeOnDisk クラスは、ディスク上のファイルで B ツリーを管理するために設計されています。このクラスは、キーと値の関連付けを順序よく並べたコレクションを表わします。その順序はキーを比較することによって内部的に決定されます。キーを指定すると、値を取り出すことができます。キーの重複は許可されません。 キーは char の配列で、キーの長さはコンストラクタによって設定されます。B ツリー内の順序は、キーを外部関数 (変更可能) と比較することによって決定されます。 値の型は次のとおりです。 typedef long RWstoredValue; 値は通常、オブジェクトが格納されているファイル内の場所へのオフセットを表わします。キーを指定すると、オブジェクトが格納されている位置を見つけ、それを取り出すことができます。ただし、RWBTreeOnDisk クラスに関するかぎり、この値は特別な意味を持ちません。これを解釈するのはプログラマ次第です。 RWBTreeOnDisk クラスは、RWFileManager クラスを使って B ツリーノードの領域の割り当ておよび解放を管理します。B ツリーとデータが同じファイル内にある場合は、同じ RWFileManager を使って、オブジェクト自体の領域を管理できます。または、別の RWFileManager を使って別のファイルを管理し、B ツリーとデータを別々のファイルに格納することも可能です。 RWBTreeOnDisk クラスのメンバ関数は、メモリにおける RWBTreeDictionary クラスのメンバ関数と似ています。違う点は、キーが RWCollectable ではなく、char の配列であることです。メンバ関数には、キーと値のペアを追加する、ペアを削除する、キーに関連付けられている値を置き換える、キーに関連付けられている情報を照会する、キーと値の全ペアで順序正しく操作する、ツリーに項目数を返す、キーがツリーに含まれているかどうかを決定する、などの関数があります。]]></description>
			<content:encoded><![CDATA[<p><span id="more-1358"></span></p>
<ul>
<li><a href="/cpptechdoc/reference/tools-9-1/">9.1 生成</a></li>
<li><a href="/cpptechdoc/reference/tools-9-2/">9.2 例</a></li>
</ul>
<p><code>RWBTreeOnDisk</code> クラスは、ディスク上のファイルで B ツリーを管理するために設計されています。このクラスは、キーと値の関連付けを順序よく並べたコレクションを表わします。その順序はキーを比較することによって内部的に決定されます。キーを指定すると、値を取り出すことができます。キーの重複は許可されません。</p>
<p>キーは char の配列で、キーの長さはコンストラクタによって設定されます。B ツリー内の順序は、キーを外部関数 (変更可能) と比較することによって決定されます。</p>
<p>値の型は次のとおりです。</p>
<pre>
typedef long RWstoredValue;
</pre>
<p>
値は通常、オブジェクトが格納されているファイル内の場所へのオフセットを表わします。キーを指定すると、オブジェクトが格納されている位置を見つけ、それを取り出すことができます。ただし、<code>RWBTreeOnDisk</code> クラスに関するかぎり、この値は特別な意味を持ちません。これを解釈するのはプログラマ次第です。</p>
<p><code>RWBTreeOnDisk</code> クラスは、<code>RWFileManager</code> クラスを使って B ツリーノードの領域の割り当ておよび解放を管理します。B ツリーとデータが同じファイル内にある場合は、同じ <code>RWFileManager</code> を使って、オブジェクト自体の領域を管理できます。または、別の <code>RWFileManager</code> を使って別のファイルを管理し、B ツリーとデータを別々のファイルに格納することも可能です。</p>
<p><code>RWBTreeOnDisk</code> クラスのメンバ関数は、メモリにおける <code>RWBTreeDictionary</code> クラスのメンバ関数と似ています。違う点は、キーが <code>RWCollectable</code> ではなく、char の配列であることです。メンバ関数には、キーと値のペアを追加する、ペアを削除する、キーに関連付けられている値を置き換える、キーに関連付けられている情報を照会する、キーと値の全ペアで順序正しく操作する、ツリーに項目数を返す、キーがツリーに含まれているかどうかを決定する、などの関数があります。</p>
]]></content:encoded>
			<wfw:commentRss>http://www.s34.co.jp/cpptechdoc/reference/tools-9/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>4 章: クラス RWDate の使い方</title>
		<link>http://www.s34.co.jp/cpptechdoc/reference/tools-4/</link>
		<comments>http://www.s34.co.jp/cpptechdoc/reference/tools-4/#comments</comments>
		<pubDate>Fri, 14 Apr 2006 08:50:39 +0000</pubDate>
		<dc:creator>cpptechdoc</dc:creator>
				<category><![CDATA[reference]]></category>

		<guid isPermaLink="false">http://www.s34.co.jp/?p=1329</guid>
		<description><![CDATA[4.1 例 4.2 コンストラクタ クラス RWDate はユリウス日の数値として格納された日付を表わします。ユリウス日による表現は便利なため、ソフトウェアでは一般的に用いられています。これにより迅速な暦の計算ができ、うるう年などの詳細にわずらわされることなく、一般の日付形式間との変換を簡単に行えます。 ユリウス日の数値は、Tools.h++ で簡単に求めることができます。一般の日付をユリウス日番号に変換するために Tools.h++ が使用するアルゴリズムは、ACM の 『Communications』 Volume6、No. 8、1963 年 8 月付けの 444 ページにある「Algorithm 199」に掲載されています。 グレゴリ暦は現在ほとんど世界中で使用されており、これはローマ法王グレゴリ 13 世によって 1582 年に導入され、その後各国に広まりました。グレゴリ暦は、1752 年 9 月 14 日に英国で受け入れられ、その後アメリカにやってきました。グレゴリ暦の由来を説明したのには理由があります。グレゴリ暦の導入以前の日付に対する RWDate は、グレゴリ方式から推定して求めることしかできないのです。そのような日付に対して、RWDate の出力、またはそのメソッドを使って日や月を処理することは、予期しない結果を招くことがあります。]]></description>
			<content:encoded><![CDATA[<p><span id="more-1329"></span></p>
<ul>
<li><a href="/cpptechdoc/reference/tools-4-1/">4.1 例</a></li>
<li><a href="/cpptechdoc/reference/tools-4-2/">4.2 コンストラクタ</a></li>
</ul>
<p>クラス <code>RWDate</code> はユリウス日の数値として格納された日付を表わします。ユリウス日による表現は便利なため、ソフトウェアでは一般的に用いられています。これにより迅速な暦の計算ができ、うるう年などの詳細にわずらわされることなく、一般の日付形式間との変換を簡単に行えます。</p>
<p>ユリウス日の数値は、<em>Tools.h++</em> で簡単に求めることができます。一般の日付をユリウス日番号に変換するために <em>Tools.h++</em> が使用するアルゴリズムは、ACM の 『<cite>Communications</cite>』 Volume6、No. 8、1963 年 8 月付けの 444 ページにある「Algorithm 199」に掲載されています。</p>
<p>グレゴリ暦は現在ほとんど世界中で使用されており、これはローマ法王グレゴリ 13 世によって 1582 年に導入され、その後各国に広まりました。グレゴリ暦は、1752 年 9 月 14 日に英国で受け入れられ、その後アメリカにやってきました。グレゴリ暦の由来を説明したのには理由があります。グレゴリ暦の導入以前の日付に対する <code>RWDate</code> は、グレゴリ方式から推定して求めることしかできないのです。そのような日付に対して、<code>RWDate</code> の出力、またはそのメソッドを使って日や月を処理することは、予期しない結果を招くことがあります。</p>
]]></content:encoded>
			<wfw:commentRss>http://www.s34.co.jp/cpptechdoc/reference/tools-4/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>6章: 仮想ストリームの使い方</title>
		<link>http://www.s34.co.jp/cpptechdoc/reference/tools-6/</link>
		<comments>http://www.s34.co.jp/cpptechdoc/reference/tools-6/#comments</comments>
		<pubDate>Fri, 14 Apr 2006 08:50:39 +0000</pubDate>
		<dc:creator>cpptechdoc</dc:creator>
				<category><![CDATA[reference]]></category>

		<guid isPermaLink="false">http://www.s34.co.jp/?p=1339</guid>
		<description><![CDATA[6.1 特殊仮想ストリーム 6.2 単純な例 6.3 Windows クリップボードと DDE Streambuf 6.4 DDE の例 6.5 RWAuditStreamBuffer 6.6 まとめ 各 C++ コンパイラに付属の iostream 機能は、C++ の開発者に広く理解されている機能です。その利点には、ストリームへの挿入および抽出における型保証、新しい型への拡張性、およびストリームバイトのソースおよび宛先のユーザへの透過性があげられます。これらは、streambuf クラスによって設定されます。 ただし、iostream 機構には、数多くの制限があり、フォーマット機能が特に問題になります。例えば、ostream に倍精度のデータを挿入する場合、それをバイナリとして挿入するような型保証はありません。さらに、すべてのバイトソースと宛先が streambuf のモデルに適合するわけではありません。XDR など多くのプロトコルの場合、形式は本質的にバイトストリームに結び付けられていて、切り離すことができません。 Rogue Wave の仮想ストリーム機能は、ストリームの理想的なモデルを提供することによって、これらの制限を克服しており、形式やストリームモデムによって制約を受けることがありません。Rwvios クラスは仮想ストリームクラス階層のルートにあります。これは、標準ライブラリクラス ios と同様のインタフェースを持つ抽象基底クラスです。 class RWvios{ public: virtual int eof() = 0; virtual int fail() = 0; virtual int bad() = 0; virtual int [...]]]></description>
			<content:encoded><![CDATA[<p><span id="more-1339"></span></p>
<ul>
<li><a href="/cpptechdoc/reference/tools-6-1/">6.1 特殊仮想ストリーム</a></li>
<li><a href="/cpptechdoc/reference/tools-6-2/">6.2 単純な例</a></li>
<li><a href="/cpptechdoc/reference/tools-6-3/">6.3 Windows クリップボードと DDE Streambuf</a></li>
<li><a href="/cpptechdoc/reference/tools-6-4/">6.4 DDE の例</a></li>
<li><a href="/cpptechdoc/reference/tools-6-5/">6.5 RWAuditStreamBuffer</a></li>
<li><a href="/cpptechdoc/reference/tools-6-6/">6.6 まとめ</a></li>
</ul>
<p>各 C++ コンパイラに付属の iostream 機能は、C++ の開発者に広く理解されている機能です。その利点には、ストリームへの挿入および抽出における型保証、新しい型への拡張性、およびストリームバイトのソースおよび宛先のユーザへの透過性があげられます。これらは、<code>streambuf</code> クラスによって設定されます。</p>
<p>ただし、iostream 機構には、数多くの制限があり、フォーマット機能が特に問題になります。例えば、<code>ostream</code> に倍精度のデータを挿入する場合、それをバイナリとして挿入するような型保証はありません。さらに、すべてのバイトソースと宛先が <code>streambuf</code> のモデルに適合するわけではありません。XDR など多くのプロトコルの場合、形式は本質的にバイトストリームに結び付けられていて、切り離すことができません。</p>
<p>Rogue Wave の仮想ストリーム機能は、ストリームの理想的なモデルを提供することによって、これらの制限を克服しており、形式やストリームモデムによって制約を受けることがありません。<code>Rwvios</code> クラスは仮想ストリームクラス階層のルートにあります。これは、標準ライブラリクラス <code>ios</code> と同様のインタフェースを持つ抽象基底クラスです。</p>
<pre>
 class RWvios{
public:
  virtual int   eof()             = 0;
  virtual int   fail()            = 0;
  virtual int   bad()             = 0;
  virtual int   good()            = 0;
  virtual int   rdstate()         = 0;
  virtual int   clear(int v = 0)  = 0;
};
</pre>
<p><code>RWvios</code> から派生したクラスは、これらの関数を定義します。</p>
<p>抽象基底クラス <code>RWvistream</code> と <code>RWvostream</code> は、<code>Rwvios</code> を継承しています。これらのクラスは、すべての基本的な組み込み型および組み込み型の配列に対して、operator&amp;#60;&amp;#60;()、put()、get() などの純粋仮想関数を宣言しています。</p>
<pre>
 class RWvistream : public RWvios {
public:
  virtual Rwvistream&amp;  operator&gt;&gt;(char&amp;)       = 0;
  virtual Rwvistream&amp;  operator&gt;&gt;(double&amp;)     = 0;
  virtual int          get()                   = 0;
  virtual Rwvistream&amp;  get(char&amp;)              = 0;
  virtual Rwvistream&amp;  get(double&amp;)            = 0;
  virtual Rwvistream&amp;  get(char*, size_t N)    = 0;
  virtual Rwvistream&amp;  get(double*, size_t N)  = 0;
  .
  .
  .
};

class RWvostream : public RWvios {
public:
  virtual Rwvostream&amp;  operator&amp;#60;&amp;#60;(char)             = 0;
  virtual Rwvostream&amp;  operator&amp;#60;&amp;#60;(double)           = 0;
  virtual Rwvostream&amp;  put(char)                    = 0;
  virtual Rwvostream&amp;  put(double)                  = 0;
  virtual Rwvostream&amp;  put(const char*, size_t N)   = 0;
  virtual Rwvostream&amp;  put(const double*, size_t N) = 0;
  .
  .
  .
};
</pre>
<p><code>RWvistream</code> と <code>RWvostream</code> を継承したストリームは、ユーザにわかりやすい形式で、組み込みを特殊ストリームに格納するものです。</p>
<p>
仮想ストリーム機能の基本的機能は、形式に関係なく仮想出力ストリームに組み込みを挿入したり、抽出したりすることにあります。つまり、空白類、コンマなどで出力をフォーマットする必要がないということです。つまり、「ここは倍精度です。都合のいい形式で保存して、戻して欲しいと言ったときにそれを正しい形式で取り出してください」と <code>Rwvostream</code> に効果的に指示しているわけです。</p>
<p>
このクラスは、非常に強力で、使用する最終出力媒体または形式を一切知らなくても、ストリーム演算子を書いたり使用することができます。例えば、出力媒体はディスク、メモリ領域、あるいはネットワークのどれでもかまいません。さらに、バイナリ、ASCII、またネットワークパケットなど、どの形式にも対応しています。これらいずれの場合も、同じストリーム演算子を使用します。</p>
]]></content:encoded>
			<wfw:commentRss>http://www.s34.co.jp/cpptechdoc/reference/tools-6/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>付録 B: Typedef とマクロ</title>
		<link>http://www.s34.co.jp/cpptechdoc/reference/tools-b/</link>
		<comments>http://www.s34.co.jp/cpptechdoc/reference/tools-b/#comments</comments>
		<pubDate>Fri, 14 Apr 2006 08:50:39 +0000</pubDate>
		<dc:creator>cpptechdoc</dc:creator>
				<category><![CDATA[reference]]></category>

		<guid isPermaLink="false">http://www.s34.co.jp/?p=1612</guid>
		<description><![CDATA[定数 #define FALSE 0 // RWBoolean 値 (defs.h) #define TRUE 1 // RWBoolean 値 (defs.h) #define rwnil 0 // nil ポインタ (defs.h) #define RWTOOLS 0x700 // (実際の現在のバージョン番号) // number) (tooldefs.h) const RWoffset RWNIL = -1L; // RWFile にはオフセットがない // (defs.h) const size_t RW_NPOS = ~(size_t)0; // 配列へのインデックスが // 見つからない (defs.h) Typedef typedef unsigned short RWClassID; [...]]]></description>
			<content:encoded><![CDATA[<p><span id="more-1612"></span></p>
<h3>定数</h3>
<pre>
#define FALSE 0                         // RWBoolean 値 (<em>defs.h</em>)

#define TRUE 1                          // RWBoolean 値 (<em>defs.h</em>)

#define rwnil 0                         // nil ポインタ (<em>defs.h</em>)

#define RWTOOLS 0x700                   // (実際の現在のバージョン番号)
                                        // number) (<em>tooldefs.h</em>)

const RWoffset RWNIL = -1L;             // RWFile にはオフセットがない
                                        // (<em>defs.h</em>)

const size_t RW_NPOS = ~(size_t)0;      // 配列へのインデックスが
                                        // 見つからない (<em>defs.h</em>)
</pre>
<h3>Typedef</h3>
<pre>
typedef unsigned short RWClassID;       // (<em>defs.h</em>)      各クラスで一意

typedef int RWBoolean;                  // (<em>defs.h</em>)      TRUE または FALSE

typedef unsigned char RWByte;           // (<em>defs.h</em>)      ビットフラッグ アトム

typedef RWCollectable* RWCollectableP   // (<em>tooldefs.h</em>)  トークン化に必要

typedef unsigned short RWErrNo          // (<em>defs.h</em>)      エラー処理に使用

typedef long RWoffset;                  // (<em>tooldefs.h</em>)  ファイルオフセットに使用

typedef unsigned long RWspace;          // (<em>tooldefs.h</em>)  ファイルレコードに使用

typedef long RWstoredValue;             // (<em>tooldefs.h</em>)  ファイルオフセットに使用

typedef void* RWvoid;                   // (<em>tooldefs.h</em>)  void* の配列用
</pre>
<h3>関数へのポインタ</h3>
<pre>
typedef void                 (*RWapplyCollectable)    (RWCollectable*, void*);

typedef void                 (*RWapplyGeneric)        (void*, void*);

typedef void                 (*RWapplyKeyAndValue)    (RWCollectable*,
                                                      RWCollectable*, void*);

typedef void                 (*RWauditFunction)       (unsigned char, void*);

typedef void                 (*RWdiskTreeApply)       (const char*,
                                                      RWstoredValue, void*);

typedef int                  (*RWdiskTreeCompare)     (const char*, const char*,
                                                      size_t);

typedef RWBoolean            (*RWtestGeneric)         (const void*, const void*);

typedef RWBoolean            (*RWtestCollectable)     (const RWCollectable*,
                                                      const void*);

typedef RWBoolean            (*RWtestCollectablePair) (const RWCollectable*,
                                                      constRWCollectable*,void*);

typedef RWCollectable*       (*RWuserCreator)         ();
</pre>
<h3>Enumerations</h3>
<pre>
enum RWSeverity {RWWARNING, RWDEFAULT, RWFATAL}
</pre>
<p>
以下は、関連するクラスのメンバ関数やコンストラクタの動作を変更します。<strong>太字</strong>で示されている値は、デフォルト値です。</p>
<pre>
RWCString::enum stripType       {leading,<strong>trailing</strong>,both}        // 文字を剥ぎ取る場所

RWCString::enum caseCompare     {<strong>exact</strong>, ignoreCase}            // 比較中に大文字小文字
                                                                  // の区別をしない
RWCString::enum scopeType       {<strong>one</strong>, all}                     // 置換する部分文字列
                                                                  // の数

RWBTreeOnDisk::enum styleMode   {<strong>V6Style</strong>, V5Style}             // ファイル形式

RWBTreeOnDisk::enum createMode  {<strong>autoCreate</strong>, create}           //(再使用,新規作成)
                                                                  // ファイルの B-ツリー

RWeostream::enum Endian         { LittleEndian,                   // コンストラクタ
                                BigEndian, <strong>HostEndian</strong> }

                                                                  // 引数

RWLocale::enum CurrSymbol       { NONE, <strong>LOCAL</strong>, INTL }          // 「asString」メソッド
                                                                  // で使用

RWWString::enum stripType       {leading,<strong>trailing</strong>,both}        // 文字を剥ぎ取る場所

RWWString::enum caseCompare     {<strong>exact</strong>, ignoreCase}            // 比較中に大文字小文字
                                                                  // の区別をしない

RWWString::enum scopeType       {<strong>one</strong>, all}                     // 置換する部分文字列
                                                                  // の数
</pre>
<h3>Tools.h++ の公開マクロ</h3>
<p>これらのマクロは、<em>Tools.h++</em> API の一部としてユーザが使用できるように、定義されています。</p>
<h4>collect.h ファイル</h4>
<pre>
// マクロの本体は記載されていない。『<cite>Tools.h++ Class Reference</cite>』のRwcollectable
// およびこのマニュアルを参照。
#define RWDECLARE_ABSTRACT_COLLECTABLE(className)
#define RWDEFINE_ABSTRACT_COLLECTABLE(className)
#define RWDECLARE_COLLECTABLE(className)
#define RWDEFINE_COLLECTABLE(className,id)
#define RWDEFINE_NAMED_COLLECTABLE(className,str)
</pre>
<h4>defs.h ファイル</h4>
<pre>
// RWDEBUG が定義されるときに以下のように定義する。それ以外の場合は、何も定義しない。
#define RWPOSTCONDITION(a)    assert( (a) != 0 )
#define RWPRECONDITION2(a,b)  assert( (a) != 0 )
#define RWPOSTCONDITION2(a,b) assert( (a) != 0 )
#define RWPRECONDITION2(a,b)  assert((b, (a) !=0))
#define RWPOSTCONDITION2(a,b) assert((b, (a) !=0))
#define RWASSERT(a)           assert( (a) != 0 )
</pre>
<h4>edefs.h ファイル</h4>
<pre>
// マクロの本体は記載されていない。第 14 章「永続性」を参照。
#define RWDECLARE_PERSISTABLE_IO(CLASS,ISTR,OSTR)
#define RWDECLARE_PERSISTABLE_TEMPLATE_IO(TEMPLATE, ISTR, OSTR)
#define RWDECLARE_PERSISTABLE_TEMPLATE_IO_2(TEMPLATE, ISTR, OSTR)
#define RWDECLARE_PERSISTABLE_TEMPLATE_IO_3(TEMPLATE, ISTR, OSTR)
#define RWDECLARE_PERSISTABLE_TEMPLATE_IO_4(TEMPLATE, ISTR, OSTR)
#define RWDECLARE_PERSISTABLE(CLASS)
#define RWDECLARE_PERSISTABLE_TEMPLATE(TEMPLATE)
#define RWDECLARE_PERSISTABLE_TEMPLATE_2(TEMPLATE)
#define RWDECLARE_PERSISTABLE_TEMPLATE_3(TEMPLATE)
#define RWDECLARE_PERSISTABLE_TEMPLATE_4(TEMPLATE)
</pre>
<h4>epersist.h ファイル</h4>
<pre>
// マクロの本体は記載されていない。第 14 章「永続性」を参照。
#define RWDEFINE_PERSISTABLE_IO(CLASS,ISTR,OSTR)
#define RWDEFINE_PERSISTABLE_TEMPLATE_IO(TEMPLATE,ISTR,OSTR)
#define RWDEFINE_PERSISTABLE_TEMPLATE_IO_2(TEMPLATE,ISTR,OSTR
#define RWDEFINE_PERSISTABLE_TEMPLATE_IO_3(TEMPLATE,ISTR,OSTR)
#define RWDEFINE_PERSISTABLE_TEMPLATE_IO_4(TEMPLATE,ISTR,OSTR)
#define RWDEFINE_PERSISTABLE(CLASS)
#define RWDEFINE_PERSISTABLE_TEMPLATE(TEMPLATE)
#define RWDEFINE_PERSISTABLE_TEMPLATE_2(TEMPLATE)
#define RWDEFINE_PERSISTABLE_TEMPLATE_3(TEMPLATE)
#define RWDEFINE_PERSISTABLE_TEMPLATE_4(TEMPLATE)
</pre>
<h4>strmshft.h ファイル</h4>
<pre>
// 便利なマクロ
#define RW_PROVIDE_DVSTREAM_INSERTER(DerivedOstream,vstreamable)
#define RW_PROVIDE_DVSTREAM_EXTRACTOR(DerivedIstream,vstreamable)
</pre>
<h4>tphasht.h、tvhasht.h、tphdict.h、tvhdict.h、tphmmap.h、tvhmmap.h、tphset.h、tvhset.h<br />
の各ファイル</h4>
<pre>
// 現在のコンパイラと ANSI 準拠のコンパイラ間で移植可能なコードを
// 書く場合に便利。
// テンプレートを参照
#define RWDefHArgs(T) ,RWTHasher&lt;T&gt;,equal_to&lt;T&gt;
</pre>
<h4>In files tpsrtvec.h, tvsrtvec.h</h4>
<pre>
// 現在のコンパイラと ANSI 準拠のコンパイラ間で移植可能なコードを
// 書く場合に便利。
// テンプレートを参照
#define RWDefCArgs(T) ,less&lt;T&gt;
</pre>
<h3>Smalltalk 標準インタフェース</h3>
<h4>(RW_STD_TYPEDEFS を定義することでアクティブになる)</h4>
<pre>
typedef     RWBag                         Bag;
typedef     RWBagIterator                 BagIterator;
typedef     RWBinaryTree                  SortedCollection;
typedef     RWBinaryTreeIterator          SortedCollectionIterator;
typedef     RWBitVec                      BitVec
typedef     RWCollectable                 Object;    // All-too-common type!
typedef     RWCollectableDate             Date;
typedef     RWCollectableInt              Integer;
typedef     RWCollectableString           String;
typedef     RWCollectableTime             Time;
typedef     RWCollection                  Collection;
typedef     RWHashDictionary              Dictionary;
typedef     RWHashDictionaryIterator      DictionaryIterator;
typedef     RWIdentityDictionary          IdentityDictionary;
typedef     RWIdentitySet                 IdentitySet;
typedef     RWOrdered                     OrderedCollection;
typedef     RWOrderedIterator             OrderedCollectionIterator;
typedef     RWSequenceable                SequenceableCollection;
typedef     RWSet                         Set;
typedef     RWSetIterator                 SetIterator;
typedef     RWSlistCollectables           LinkedList;
typedef     RWSlistCollectablesIterator   LinkedListIterator;
typedef     RWSlistCollectablesQueue      Queue;
typedef     RWSlistCollectablesStack      Stack;
</pre>
]]></content:encoded>
			<wfw:commentRss>http://www.s34.co.jp/cpptechdoc/reference/tools-b/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>A.1 Tools.h++ コレクションクラスの選択</title>
		<link>http://www.s34.co.jp/cpptechdoc/reference/tools-a-1/</link>
		<comments>http://www.s34.co.jp/cpptechdoc/reference/tools-a-1/#comments</comments>
		<pubDate>Fri, 14 Apr 2006 08:50:39 +0000</pubDate>
		<dc:creator>cpptechdoc</dc:creator>
				<category><![CDATA[reference]]></category>

		<guid isPermaLink="false">http://www.s34.co.jp/?p=1733</guid>
		<description><![CDATA[選択チャートには、コレクションに格納するデータについての質問が含まれています。選択チャートにざっと目を通すことにより、作成するプログラムとそのデータにどの Tools.h++ コレクションが最適であるかが分かります。 A.1.1 選択チャートの使い方 選択チャートを見やすくするために、各選択肢の質問は簡潔になっています。次に、選択肢の質問について解説します。 コレクション内のデータの順序には意味がありますか? コレクションの中には、コレクション内のデータの位置を制御できるものがあります。例えば、配列やベクトル、およびリンクリストはデータを「順序付きで」提示します。特定の順序で、または数値インデックスに基づいてデータにアクセスする必要がある場合、順序には意味があります。 重複項目を許可しますか? コレクションの中には、コレクション内にすでに存在している項目と等しい項目を挿入できないものがあります (通常、この種のコレクションはセットと呼ばれます)。別の種類のコレクションには、複数の同一項目を保持する様々な方法があり、重複項目の挿入を許可します。Tools.h++ コレクションには、重複を調べる機構と重複項目を保持する機構の両方が備えられています。 順序付けは本質的なものですか、それとも外部的なものですか? コレクション内のデータがそれを挿入する方法によって制御される場合は、「順序が外部的に決定される」と言います。例えば、ベクトルやリンクリストは、外部的に順序付けられています。データがコレクションによって使用されるアルゴリズムによって決定された位置に格納される場合は、順序付けは「本質的」です。例えば、格納されたベクトルやバランスツリーは本質的な順序を持ちます。 外部キーによってデータにアクセスしますか? 値とは異なるキーを基準にして値にアクセスする場合、「外部キーによってデータにアクセスする」と言います。例えば、「電話番号リスト」は、電話番号というデータを、名前の形式をとったキーに関連付けます。逆に、「委員会メンバのリスト」は、名前の形をとったデータだけになります。情報を取得するためには、キーを必要としません。 数値インデックスでデータにアクセスしますか? 配列またはベクトルに格納されているオブジェクトには、数値インデックスでアクセスします。例えば、数値インデックス「12」を用いてオブジェクトを見つけ、12 という位置にあるオブジェクトにアクセスします。 自身との比較によってデータにアクセスしますか? 明示的なインデックスやキーのいずれとも一緒に格納されていないデータは、検索データとコレクション内のデータの一致を探すことによって見つけることができます。前述した委員会メンバのリストは、この種類のデータの例です。Set や Bag は自身との比較によってアクセスするコレクションの例です。 自身との比較によってデータにアクセスする場合は、どの種類の一致基準を使用するかを知る必要があります。一致には、あるオブジェクトを別のオブジェクトと直接比較する「等値性」を基準にすることも、オブジェクトのアドレスを比較し、オブジェクトが同一であるかどうかを調べる「アイデンティティ」を基準にすることもできます。 最適のアクセス方式は、リンクノードによるものですか? リンクノードを利用するコレクションは、通常リストと呼ばれます。リストでは、コレクションの両端にあるデータに素早くアクセスでき、コレクションの真ん中にデータを効率よく挿入することができます。ただし、コレクションの真ん中にあるデータに頻繁にアクセスする必要がある場合、リストは他のコレクションに比べてそれほど効率的ではありません。 頻繁にアクセスするデータがコレクションの両端にありますか? 処理しなければならないデータの量が分からない場合は頻繁にありますが、処理するほとんどのデータは、コレクションの最も新しいデータか、最も古いデータです。最後に追加されたデータを処理するのに最も効率的なのは、「後入れ先出し」方式を持つコレクションです。後入れ先出し (LIFO) のコンテナは「スタック」です。先入れ先出し (FIFO) 方式でデータを処理するコレクションは、「待ち行列」と呼ばれます。最新データと最古データの両方に効率的にアクセスできるコレクションは、「両頭列」あるいは Deque (Double Ended Queue) と呼ばれます。 リンクリストの場合－データにリストの一方からだけ、または両方からアクセスする必要がありますか? 一重リンクリストはサイズが小さいのですが、リストの「正面」からだけアクセスできます。二重リンクリストは、より柔軟性のあるアクセス方式を持ちますが、格納されている各オブジェクトごとに追加のポインタを必要とします。 数値インデックスでアクセスするコレクションの場合－コレクションを自動的にサイズ変更する必要がありますか? コレクションに格納する項目の最大数があらかじめ分かっている場合は、固定サイズのコレクションを選択する方がより効率的に挿入と削除を行うことができます。反対に、ほとんど無制限に拡張する必要がある場合は、現在格納しているデータ量に合わせて自動的にサイズを調整するコレクションを選択するべきです。 A.1.2 その他の選択基準 どのコレクションを選択するかは、これまでの経験や直観を含め、数多くの要素に依存します。選択チャートの質問の他に、どのコレクションを選択するかを決める上で次の質問も考慮してください。 複数コレクションで単一オブジェクトを保持する必要がありますか? 「はい」の場合は、ポインタベースのコレクションを使用します。 コピーするのに時間のかかるオブジェクトを収集しますか? 「はい」の場合は、ポインタベースのコレクションを使用します。 ポインタベースのコレクションを使用しなければならない理由がありますか? 「いいえ」の場合は、値ベースのコレクションを使用します。 コレクション内のオブジェクトの順序を外部的に制御しますか? 「はい」の場合は、ベクトルやリストなどのシーケンスコレクションを使用します。 挿入後、コレクション内の項目が変更可能である必要がありますか? 「はい」の場合は、シーケンスコレクションまたはマッピング [...]]]></description>
			<content:encoded><![CDATA[<p>選択チャートには、コレクションに格納するデータについての質問が含まれています。選択チャートにざっと目を通すことにより、作成するプログラムとそのデータにどの <em>Tools.h++</em> コレクションが最適であるかが分かります。</p>
<h3 id="toca11">A.1.1 選択チャートの使い方</h3>
<p>選択チャートを見やすくするために、各選択肢の質問は簡潔になっています。次に、選択肢の質問について解説します。</p>
<h4>コレクション内のデータの順序には意味がありますか?</h4>
<p>コレクションの中には、コレクション内のデータの位置を制御できるものがあります。例えば、配列やベクトル、およびリンクリストはデータを「順序付きで」提示します。特定の順序で、または数値インデックスに基づいてデータにアクセスする必要がある場合、順序には意味があります。</p>
<h4>重複項目を許可しますか?</h4>
<p>コレクションの中には、コレクション内にすでに存在している項目と等しい項目を挿入できないものがあります (通常、この種のコレクションはセットと呼ばれます)。別の種類のコレクションには、複数の同一項目を保持する様々な方法があり、重複項目の挿入を許可します。<em>Tools.h++</em> コレクションには、重複を調べる機構と重複項目を保持する機構の両方が備えられています。</p>
<h4>順序付けは本質的なものですか、それとも外部的なものですか?</h4>
<p>コレクション内のデータがそれを挿入する方法によって制御される場合は、「順序が外部的に決定される」と言います。例えば、ベクトルやリンクリストは、外部的に順序付けられています。データがコレクションによって使用されるアルゴリズムによって決定された位置に格納される場合は、順序付けは「本質的」です。例えば、格納されたベクトルやバランスツリーは本質的な順序を持ちます。</p>
<h4>外部キーによってデータにアクセスしますか?</h4>
<p>値とは異なるキーを基準にして値にアクセスする場合、「外部キーによってデータにアクセスする」と言います。例えば、「電話番号リスト」は、電話番号というデータを、名前の形式をとったキーに関連付けます。逆に、「委員会メンバのリスト」は、名前の形をとったデータだけになります。情報を取得するためには、キーを必要としません。</p>
<h4>数値インデックスでデータにアクセスしますか?</h4>
<p>配列またはベクトルに格納されているオブジェクトには、数値インデックスでアクセスします。例えば、数値インデックス「12」を用いてオブジェクトを見つけ、12<br />
という位置にあるオブジェクトにアクセスします。</p>
<h4>自身との比較によってデータにアクセスしますか?</h4>
<p>明示的なインデックスやキーのいずれとも一緒に格納されていないデータは、検索データとコレクション内のデータの一致を探すことによって見つけることができます。前述した委員会メンバのリストは、この種類のデータの例です。Set や Bag は自身との比較によってアクセスするコレクションの例です。</p>
<p>自身との比較によってデータにアクセスする場合は、どの種類の一致基準を使用するかを知る必要があります。一致には、あるオブジェクトを別のオブジェクトと直接比較する「等値性」を基準にすることも、オブジェクトのアドレスを比較し、オブジェクトが同一であるかどうかを調べる「アイデンティティ」を基準にすることもできます。</p>
<h4>最適のアクセス方式は、リンクノードによるものですか?</h4>
<p>リンクノードを利用するコレクションは、通常リストと呼ばれます。リストでは、コレクションの両端にあるデータに素早くアクセスでき、コレクションの真ん中にデータを効率よく挿入することができます。ただし、コレクションの真ん中にあるデータに頻繁にアクセスする必要がある場合、リストは他のコレクションに比べてそれほど効率的ではありません。</p>
<h4>頻繁にアクセスするデータがコレクションの両端にありますか?</h4>
<p>処理しなければならないデータの量が分からない場合は頻繁にありますが、処理するほとんどのデータは、コレクションの最も新しいデータか、最も古いデータです。最後に追加されたデータを処理するのに最も効率的なのは、「後入れ先出し」方式を持つコレクションです。後入れ先出し (LIFO) のコンテナは「スタック」です。先入れ先出し (FIFO) 方式でデータを処理するコレクションは、「待ち行列」と呼ばれます。最新データと最古データの両方に効率的にアクセスできるコレクションは、「両頭列」あるいは <em>Deque</em> (Double Ended Queue) と呼ばれます。</p>
<h4>リンクリストの場合－データにリストの一方からだけ、または両方からアクセスする必要がありますか?</h4>
<p>一重リンクリストはサイズが小さいのですが、リストの「正面」からだけアクセスできます。二重リンクリストは、より柔軟性のあるアクセス方式を持ちますが、格納されている各オブジェクトごとに追加のポインタを必要とします。</p>
<h4>数値インデックスでアクセスするコレクションの場合－コレクションを自動的にサイズ変更する必要がありますか?</h4>
<p>コレクションに格納する項目の最大数があらかじめ分かっている場合は、固定サイズのコレクションを選択する方がより効率的に挿入と削除を行うことができます。反対に、ほとんど無制限に拡張する必要がある場合は、現在格納しているデータ量に合わせて自動的にサイズを調整するコレクションを選択するべきです。</p>
<h3 id="toca12">A.1.2 その他の選択基準</h3>
<p>どのコレクションを選択するかは、これまでの経験や直観を含め、数多くの要素に依存します。選択チャートの質問の他に、どのコレクションを選択するかを決める上で次の質問も考慮してください。</p>
<h4>複数コレクションで単一オブジェクトを保持する必要がありますか?</h4>
<p>「はい」の場合は、ポインタベースのコレクションを使用します。</p>
<h4>コピーするのに時間のかかるオブジェクトを収集しますか?</h4>
<p>「はい」の場合は、ポインタベースのコレクションを使用します。</p>
<h4>ポインタベースのコレクションを使用しなければならない理由がありますか?</h4>
<p>「いいえ」の場合は、値ベースのコレクションを使用します。</p>
<h4>コレクション内のオブジェクトの順序を外部的に制御しますか?</h4>
<p>「はい」の場合は、ベクトルやリストなどのシーケンスコレクションを使用します。</p>
<h4>挿入後、コレクション内の項目が変更可能である必要がありますか?</h4>
<p>「はい」の場合は、シーケンスコレクションまたはマッピング (辞書) コレクションを使用します。マップと辞書は、不変のキーを持ちますが、値は変更可能です。</p>
<h4>コレクションがオブジェクトの比較を基準に独自の順序を保持するようにしますか?</h4>
<p>「はい」の場合は、セット、マップ、あるいはソート済みコレクションを使用します。</p>
<h4>数値インデックスによってコレクション内のオブジェクトにアクセスしますか?</h4>
<p>「はい」の場合は、シーケンスコレクションまたはソート済みコレクションを使用します。</p>
<h4>非数値キーによって値を検索する必要がありますか?</h4>
<p>「はい」の場合は、マップまたは辞書を使用します。</p>
<h4>比較するオブジェクトを指定して、コレクション内のオブジェクトにアクセスしますか?</h4>
<p>「はい」の場合は、セット、マップ、あるいはハッシュベースのコレクションを使用します。</p>
<h4>意味のある順序付けをなしで済まし、その代わりメモリをキーによる定時間のルックアップに使いますか?</h4>
<p>「はい」の場合は、ハッシュベースのコレクションを使用します。</p>
<h4>必要に応じて拡張または縮小するコレクションで高速のルックアップと挿入が必要ですか?</h4>
<p>「はい」の場合は、B-ツリー、あるいは新しい標準 C++ ライブラリを基にした連想コンテナを使用します。</p>
<h4>メモリにデータすべてを読み込まずに、アクセスする必要がありますか?</h4>
<p><strong>RWBTreeOnDisk</strong> または <strong>RWTValVirtualArray</strong> を使用します。</p>
<p>
<a href="http://www.s34.co.jp/wp-content/uploads/2009/12/Graphic1.gif"><img src="http://www.s34.co.jp/wp-content/uploads/2009/12/Graphic1.gif" alt="Graphic1" title="Graphic1" width="552" height="745" class="alignleft size-full wp-image-1743" /></a>
</p>
<p>
<a href="http://www.s34.co.jp/wp-content/uploads/2009/12/image21.gif"><img src="http://www.s34.co.jp/wp-content/uploads/2009/12/image21.gif" alt="image21" title="image21" width="531" height="571" class="alignleft size-full wp-image-1744" /></a></p>
]]></content:encoded>
			<wfw:commentRss>http://www.s34.co.jp/cpptechdoc/reference/tools-a-1/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>2.1 具体クラス</title>
		<link>http://www.s34.co.jp/cpptechdoc/reference/tools-2-1/</link>
		<comments>http://www.s34.co.jp/cpptechdoc/reference/tools-2-1/#comments</comments>
		<pubDate>Fri, 14 Apr 2006 08:50:39 +0000</pubDate>
		<dc:creator>cpptechdoc</dc:creator>
				<category><![CDATA[reference]]></category>

		<guid isPermaLink="false">http://www.s34.co.jp/?p=1807</guid>
		<description><![CDATA[具体クラスは、以下のクラスから構成されています。: 第 3 章から第 5 章で説明されている、日付、時刻、文字列などを表わす単純クラス 第 11 章で説明されているテンプレートベースのコレクションクラス 第 12 章で説明されている、プリプロセッサ &#38;#60;generic.h&#62; を使う汎用コレクションクラス 2.1.1 単純クラス Tools.h++ には、軽量化された単純クラスが多く含まれています。軽量化されたクラスとは、時間のかからない初期設定子とコピーコンストラクタを持つクラスを意味します。単純クラスには、RWDate (日付)、 RWTime(時刻、各種の時間帯および地域に対応)、RWCString (シングルおよびマルチバイト文字列)、RWWString (ワイド文字)、および RWCRegexp または RWCRexpr (正規表現) などがあります。これらのクラスのほとんどは、4バイト以下で保持することができ、また非常に簡単なコピーコンストラクタ（通常1ビットコピー）を持ち、仮想関数は持っていません。Tools.h++ Class Referenceを参照してください。 2.1.2 テンプレートベースのコレクションクラス テンプレートベースのコレクションクラス (略してテンプレート) には、速度と型保証という利点があります。しかし、コードサイズを減らすためには、あまり使わないようにしてください。テンプレートは多くの異なる型で使用できますが、各型がまったく新しいクラスを生成するために、コードサイズが大きくなる可能性があります。使用コンパイラで標準 C++ ライブラリが使える場合は、標準 C++ ライブラリをもとにしている Tools.h++ テンプレートベースコレクションを使用できます。使用コンパイラで標準 C++ ライブラリを使えない場合でも、11.3.1節および 11.10 節に説明されている、サブセットのテンプレートを使用できます。 2.1.3 汎用コレクションクラス 汎用コレクションクラスは、C++ コンパイラに付属しているプリプロセッサマクロ&#38;#60;generic.h&#62; を使用するクラスです。このクラスは、テンプレートに対応していないコンパイラに対しては、型保証がされているために、テンプレートとほとんど同じように扱えます。このため、移植性が高いとも言えます。ただし、プリプロセッサにかなり依存しているため、この汎用コレクションクラスを含むコードで、デバッガを使用することが困難になる場合があります。さらに詳しくは、第 12 章を参照してください。]]></description>
			<content:encoded><![CDATA[<p>具体クラスは、以下のクラスから構成されています。:</p>
<ul>
<li>第 3 章から第 5 章で説明されている、日付、時刻、文字列などを表わす単純クラス</li>
<li>第 11 章で説明されているテンプレートベースのコレクションクラス</li>
<li>第 12 章で説明されている、プリプロセッサ &amp;#60;generic.h&gt; を使う汎用コレクションクラス</li>
</ul>
<h3 id="toc211">2.1.1 単純クラス</h3>
<p><em>Tools.h++</em> には、軽量化された単純クラスが多く含まれています。軽量化されたクラスとは、時間のかからない初期設定子とコピーコンストラクタを持つクラスを意味します。単純クラスには、<strong>RWDate</strong> (日付)、 <strong>RWTime</strong>(時刻、各種の時間帯および地域に対応)、<strong>RWCString</strong> (シングルおよびマルチバイト文字列)、<strong>RWWString</strong> (ワイド文字)、および <strong>RWCRegexp</strong> または <strong>RWCRexpr</strong> (正規表現) などがあります。これらのクラスのほとんどは、4バイト以下で保持することができ、また非常に簡単なコピーコンストラクタ（通常1ビットコピー）を持ち、仮想関数は持っていません。<em>Tools.h++ Class Reference</em>を参照してください。</p>
<h3 id="toc212">2.1.2 テンプレートベースのコレクションクラス</h3>
<p>テンプレートベースのコレクションクラス (略してテンプレート) には、速度と型保証という利点があります。しかし、コードサイズを減らすためには、あまり使わないようにしてください。テンプレートは多くの異なる型で使用できますが、各型がまったく新しいクラスを生成するために、コードサイズが大きくなる可能性があります。使用コンパイラで標準 C++ ライブラリが使える場合は、標準 C++ ライブラリをもとにしている <em>Tools.h++</em> テンプレートベースコレクションを使用できます。使用コンパイラで標準 C++ ライブラリを使えない場合でも、11.3.1節および 11.10 節に説明されている、サブセットのテンプレートを使用できます。</p>
<h3 id="toc213">2.1.3 汎用コレクションクラス</h3>
<p>汎用コレクションクラスは、C++ コンパイラに付属しているプリプロセッサマクロ&amp;#60;generic.h&gt; を使用するクラスです。このクラスは、テンプレートに対応していないコンパイラに対しては、型保証がされているために、テンプレートとほとんど同じように扱えます。このため、移植性が高いとも言えます。ただし、プリプロセッサにかなり依存しているため、この汎用コレクションクラスを含むコードで、デバッガを使用することが困難になる場合があります。さらに詳しくは、第 12 章を参照してください。</p>
]]></content:encoded>
			<wfw:commentRss>http://www.s34.co.jp/cpptechdoc/reference/tools-2-1/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>2.2 抽象基底クラス</title>
		<link>http://www.s34.co.jp/cpptechdoc/reference/tools-2-2/</link>
		<comments>http://www.s34.co.jp/cpptechdoc/reference/tools-2-2/#comments</comments>
		<pubDate>Fri, 14 Apr 2006 08:50:39 +0000</pubDate>
		<dc:creator>cpptechdoc</dc:creator>
				<category><![CDATA[reference]]></category>

		<guid isPermaLink="false">http://www.s34.co.jp/?p=1810</guid>
		<description><![CDATA[Tools.h++ には、抽象基底クラスといろいろな機能のフレームワークを提供する特殊化クラスが含まれています。以下の表は、機能と抽象基底クラスの関係を示したものです。抽象基底クラスの場合は、Tools.h++ Class Referenceの各クラスごとの説明に明記されています。 表 1.抽象基底クラスと機能 機能 クラス 参照箇所 Locale RWLocale 16.4 節 時間帯 RWZone 16.4 節 仮想ストリーム RWvistream RWvostream 第 6 章 多形永続性 RWCollectable 第 14 章 仮想ページヒープ RWVirtualPageHeap 『Class Reference』 モデルビューコントローラ抽象化 RWModel RWModelClient 『Class Reference』]]></description>
			<content:encoded><![CDATA[<p><em>Tools.h++</em> には、抽象基底クラスといろいろな機能のフレームワークを提供する特殊化クラスが含まれています。以下の表は、機能と抽象基底クラスの関係を示したものです。抽象基底クラスの場合は、<em>Tools.h++ Class Reference</em>の各クラスごとの説明に明記されています。</p>
<h3>表 1.抽象基底クラスと機能</h3>
<dl>
<dt>機能</dt>
<dd>クラス</dd>
<dd>参照箇所</dd>
<dt>Locale</dt>
<dd>RWLocale</dd>
<dd>16.4 節</dd>
<dt>時間帯</dt>
<dd>RWZone</dd>
<dd>16.4 節</dd>
<dt>仮想ストリーム</dt>
<dd>RWvistream RWvostream</dd>
<dd>第 6 章</dd>
<dt>多形永続性</dt>
<dd>RWCollectable</dd>
<dd>第 14 章</dd>
<dt>仮想ページヒープ</dt>
<dd>RWVirtualPageHeap</dd>
<dd>『Class Reference』</dd>
<dt>モデルビューコントローラ抽象化</dt>
<dd>RWModel RWModelClient</dd>
<dd>『Class Reference』</dd>
</dl>
]]></content:encoded>
			<wfw:commentRss>http://www.s34.co.jp/cpptechdoc/reference/tools-2-2/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

