ホームページ  >  記事  >  バックエンド開発  >  樹木のような複合パターン

樹木のような複合パターン

巴扎黑
巴扎黑オリジナル
2016-11-12 14:08:451517ブラウズ

会社は働くメンバーで構成されており、各メンバーは異なる属性(名前、役職、給与)を持ち、異なるレベルに応じたツリー構造を形成しています。部長は上司がいないため、このツリーのルート ノードです。部長は上司と部下の両方がいるため、枝ノードです。部下は最下位の努力家であり、部下がいないためです。 。次に、組み合わせモードを使用して、このツリーを表示します。 クラス図:

樹木のような複合パターン

コードは次のとおりです:

<?php
abstract class Corp {
private $name = &#39;&#39;;
private $position = &#39;&#39;;
private $salary = 0;
public function __construct( $name, $position, $salary ) {
$this->name = $name;
$this->position = $position;
$this->salary = $salary;
}
public function getInfo() {
$return = "姓名:".$this->name."\t";
$return .= "职位:".$this->position."\t";
$return .= "薪水:".$this->salary."\n";
return $return;
}
}
class Leaf extends Corp{
}
class Branch extends Corp{
private $subordinateList = array();
public function addSubordinate(Corp $corp){
array_push($this->subordinateList, $corp);
}
public function getSubordinateList(){
return $this->subordinateList;
}
}
$root = new Branch(&#39;马总&#39;,&#39;总经理&#39;,100000);
$branch1 = new Branch(&#39;罗总&#39;,&#39;研发部门经理&#39;,20000);
$branch2 = new Branch(&#39;高总&#39;,&#39;销售部门经理&#39;,80000);
$leaf1 = new Leaf(&#39;张三&#39;,&#39;开发人员&#39;,7000);
$leaf2 = new Leaf(&#39;李四&#39;,&#39;开发人员&#39;,8000);
$leaf3 = new Leaf(&#39;二蛋&#39;,&#39;销售人员&#39;,10000);
$leaf4 = new Leaf(&#39;狗子&#39;,&#39;销售人员&#39;,15000);
$root->addSubordinate($branch1);
$branch1->addSubordinate($leaf1);
$branch1->addSubordinate($leaf2);
$root->addSubordinate($branch2);
$branch2->addSubordinate($leaf3);
$branch2->addSubordinate($leaf4);
function getTreeInfo($branch){
echo $branch->getInfo();
$subordinateList = $branch->getSubordinateList();
foreach ($subordinateList as $value) {
if($value instanceof Branch){
getTreeInfo($value);
}else{
echo $value->getInfo();
}
}
}
getTreeInfo($root);
?>

実行結果:

名前: Mr. Ma 役職: ゼネラルマネージャー 給与: 100000

名前: Mr. Luo 役職: 研究開発部マネージャー 給与: 20000

名前: Zhang San 役職: 開発者 給与: 7000

名前: Li Si 役職: 開発者 給与: 8000

名前: Gao 氏 役職: 営業部マネージャー 給与: 80000

名前: Erdan 役職: 販売員 給与: 10000

名前: Gouzi 役職: 販売員 給与: 15000

[0.1秒で完了]

組み合わせモードの定義

組み合わせモードは合成モードとも呼ばれ、部分全体モードとも呼ばれます, 主に部分と全体の関係を説明するために使われます。これは、ユーザーが単一のオブジェクトと結合されたオブジェクトを一貫して使用できるように、オブジェクトをツリー構造に結合して「部分全体」の階層構造を表すものとして定義されます。結合モードは主に 3 つの役割で構成されます

1. コンポーネント抽象コンポーネントの役割

結合されたオブジェクトの共通のメソッドとプロパティを定義します (例の Corp クラスなど)。

2. リーフコンポーネント

3. 複合ブランチコンポーネント

ブランチノードとリーフノードを組み合わせてツリー構造を形成します

組み合わせモードの利点

1. ツリー状で高レベルのモジュールを簡単に呼び出すことができます構造 すべてのノードはコンポーネントであり、呼び出し元にとって部分と全体の間に違いはありません。つまり、高レベルのモジュールは、単一のオブジェクトを処理しているのか、結合された構造全体を処理しているのかを気にする必要はありません。これにより、高レベル モジュールのコードが簡素化されます。

2. ノードは単独で追加できます

その親ノードを見つけるだけで、展開が非常に簡単になり、開閉の原則に従います。

結合モードの欠点

結合モードには非常に明らかな欠点があります。シーンクラスの定義を参照してください。葉と枝を使用するときの定義について言及しましたか?実装クラスは直接使用されます。これはインターフェイス指向のプログラミングでは非常に不適切であり、依存関係の委任の原則と矛盾し、インターフェイス内の影響範囲を制限します。

組み合わせモードの使用シナリオ

1. ツリーメニュー、ファイル、フォルダー管理など、部分と全体の関係を維持および表示するシナリオ。

2. 合計価格モジュールまたは関数を全体から独立して抽出できるシナリオ。

結合モードの注意点

ツリー構造である以上、部分と全体の関係を反映させるためには結合モードの使用を考慮する必要があります。この関係は比較的深い可能性があるため、組み合わせモードを検討する必要があります。

結合モードの拡張

1. 実結合モード(スキップ)

2. 透過結合モード

この例は、結合に使用されるメソッドを抽象クラスに配置します

。 3. 組み合わせモードの走査

この例では、ツリーを上位レベルから下位レベルまで走査していますが、葉ノードをランダムに選択した場合、どのように上位レベルまで走査するのでしょうか。

樹木のような複合パターン ノードを追加するときに親ノードを設定するだけです:

<?php
abstract class Corp {
private $name = &#39;&#39;;
private $position = &#39;&#39;;
private $salary = 0;
<strong>private $parent = null;</strong>
public function __construct( $name, $position, $salary ) {
$this->name = $name;
$this->position = $position;
$this->salary = $salary;
}
public function getInfo() {
$return = "姓名:".$this->name."\t";
$return .= "职位:".$this->position."\t";
$return .= "薪水:".$this->salary."\n";
return $return;
}
<strong>public function setParent($parent){
$this->parent = $parent;
}
public function getParent(){
return $this->parent;
}</strong>
}
class Leaf extends Corp{
}
class Branch extends Corp{
private $subordinateList = array();
public function addSubordinate(Corp $corp){
<strong>$corp->setParent($this);</strong>
array_push($this->subordinateList, $corp);
}
public function getSubordinateList(){
return $this->subordinateList;
}
}
$root = new Branch(&#39;马总&#39;,&#39;总经理&#39;,100000);
$branch1 = new Branch(&#39;罗总&#39;,&#39;研发部门经理&#39;,20000);
$branch2 = new Branch(&#39;高总&#39;,&#39;销售部门经理&#39;,80000);
$leaf1 = new Leaf(&#39;张三&#39;,&#39;开发人员&#39;,7000);
$leaf2 = new Leaf(&#39;李四&#39;,&#39;开发人员&#39;,8000);
$leaf3 = new Leaf(&#39;二蛋&#39;,&#39;销售人员&#39;,10000);
$leaf4 = new Leaf(&#39;狗子&#39;,&#39;销售人员&#39;,15000);
$root->addSubordinate($branch1);
$branch1->addSubordinate($leaf1);
$branch1->addSubordinate($leaf2);
$root->addSubordinate($branch2);
$branch2->addSubordinate($leaf3);
$branch2->addSubordinate($leaf4);
function getParentInfo($leaf){
echo $leaf->getInfo();
$parent = $leaf->getParent();
if($parent instanceof branch)
getParentInfo($parent);
}
getParentInfo($leaf4);
?>

実行結果:

役職: 営業マン 給与: 15000

名前: Gao さん役職: 営業部長 給与: 80,000

名前: Ma さん 役職: 部長 給与: 100,000

【0.2秒で終了】

コード内の太字の部分が前の例との違いです。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。