C クラスはそれ自体をメンバー変数として含めることができますか?

<br>class Node {</p>
<div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">char *cargo;
Node left;
Node right;

};

あなたは、「左」と宣言できないことにがっかりしながら気づきました。 「ノード」タイプとして「右」。これは根本的な疑問を引き起こします: C クラスはそれ自体をメンバーとして含めることができますか?

制限を明らかにする

この質問に対する答えは、断固として「ノー」です。メンバーを「ノード」タイプとして宣言すると、無限再帰が作成されます。各 Node には他の 2 つの Node オブジェクトが含まれ、さらに 2 つの Node オブジェクトが無限に含まれます。この再帰的な定義により、オブジェクトのサイズが無限大になりますが、これは単純に現実的ではありません。

救済へのポインタの紹介

ただし、クラスはそれ自体をメンバーとして直接参照できません。 、ポインタを介してそれ自体への参照を維持できます。この問題に対処するクラスの修正バージョンは次のとおりです:

`

<br>class Node {</p>
<div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">char *cargo;
Node* left;  // Pointer to a Node
Node* right;  // Pointer to a Node