1

私は、ビジター パターンを使用してツリー上に多数のパスを実装するアーキテクチャを持っています (発生した場合の AST)。パスの 1 つで、いくつかのデータをノード ( ) に関連付ける必要があり、そのnodeX下のあるポイントから、 への参照からデータを取得しますnodeX。ビジター/パスの実装をツリーノードにプッシュしない方法でこれを行いたいです。

それを機能させるためのきちんとした方法はありますか?

アイデア:

  • void*各ノードで(醜い、タイプセーフではない)
  • hash_map<Node,Data>(私が望むほどきれいではありません、そして誰がそれを所有していますか?)
4

1 に答える 1

1

hash_mapは私にとって最良の方法のように聞こえます。訪問者はそれを所有します。

于 2009-11-11T00:09:24.710 に答える