2012-11-14 6 views
6

最近、私はデータ構造を研究しています。 >Photo"Position"デザインパターンを聞いたことがありますか?

私はそれについて知りたかったので、だから私はポジションデザインパターンをググ - 私のdata structure bookで、著者は「私たちは 『位置』デザインパターンを使用します」、と述べました。しかし、私は結果を見つけることができませんでした。 : '(

著者は言った、 『私たちはポジションデザインパターンを使用する理由は、我々は、ユーザが内部構造を変更できるようにしたくないということである。』 - >Photo 1Photo 2
(例えばアクセスするための方法を露出していません私たちは、ノード要素を返すリンク)

私は絶対に著者の意見や意向に同意するが、私は言葉について確認することはできません「デザインパターン」

+0

これは、リンクされたリスト(子ノードを持つツリーとして実装されている場合は少し複雑なパターン)のように聞こえます。 – Felix

+0

@Felix私はそれがリンクされたリストであることを知っています。しかし、位置設計パターンは、リンクされたリストだけでなく、本のツリー構造にも使用されます。 –

答えて

3

位置パターンは、おそらく、同様にこれらを知られていませんほとんどの開発者がより抽象度の高いレベルで作業しているので、コレクションの特定の操作を使用するときの位置パターンの実装を歌いますが、私たちはそれを自分で実装していません。

[意見]あなたは、より低いレベルのプログラミングについて語っている本の中の「位置パターン」への参照を見つける可能性が高いです。おそらく多くの開発者が自分自身を実装することは決してありませんが、for eachループをスピンアップするときに実装を使用するIterator Patternと並んでいます。

+0

ありがとう!だから、 'Position Pattern'は正確な名前ですか?それともより適切な名前がありますか? –

+0

私はそれを「ポジションパターン」と呼んでいると聞いているので、逸話的に言えば、これはあなたが持っている本の中のその名前の下でのみ起こるのではなく、名前であると確信しています。 – Fenton

関連する問題