您将无法array()
像那样一次性完成所有工作。您可以像这样设置树,但是设置具有多个父级和其他关系的更复杂的图形需要多行代码。
如果您对此进行一些 OO 操作,将会有很大帮助。让我们创建一个Person
类来帮助管理这些关系。从根本上说,我们已经掌握了人以及他们与其他人的关系,所以我们将从那里开始。
人物类
我想象的是每个人都有一系列的关系。该数组将首先按关系类型进行索引,例如“父母”或“孩子”。然后每个条目将是一个Person
s 数组。
class Person {
var $name, $relations;
function __construct($name) {
$this->name = $name;
$this->relations = array();
}
function addRelation($type, $person) {
if (!isset($this->relations[$type])) {
$this->relations[$type] = array();
}
$this->relations[$type][] = $person;
}
// Looks up multiple relations, for example "parents".
function getRelations($type) {
if (!isset($this->relations[$type])) {
return array();
}
return $this->relations[$type];
}
// Looks up a single relation, for example "spouse".
function getRelation($type) {
$relations = $this->getRelations($type);
return empty($relations) ? null : $relations[0];
}
function __toString() {
return $this->name;
}
友好的加法器和吸气剂
以上述为基础,我们可以添加一些更友好命名的方法。为了说明,我们将处理父母/子女关系和配偶。
function addParents($mom, $dad) {
$mom->addChild($this);
$dad->addChild($this);
}
function addChild($child) {
$this ->addRelation('children', $child);
$child->addRelation('parents', $this);
}
function addSpouse($spouse) {
$this ->addRelation('spouse', $spouse);
$spouse->addRelation('spouse', $this);
}
function getParents () { return $this->getRelations('parents'); }
function getChildren() { return $this->getRelations('children'); }
function getSpouse () { return $this->getRelation ('spouse'); }
}
创造人
现在我们可以创建几个人并建立他们的关系。让我们试试比利和他的父母约翰和简。
$john = new Person('John');
$jane = new Person('Jane');
$billy = new Person('Billy');
$john ->addSpouse ($jane);
$billy->addParents($jane, $john);
我们可以像这样检查他们的关系:
echo "John is married to " . $john->getSpouse() . ".\n";
echo "Billy's parents are " . implode(" and ", $billy->getParents()) . ".\n";
输出:
约翰嫁给了简。
比利的父母是简和约翰。
显示家谱
如果图变大,我们可以递归地遍历它。这是一个示例树遍历函数,它显示了一个基本的家谱。我已将 Sara、她的丈夫 Mike 和他们的儿子 Bobby 加入其中。
$john = new Person('John');
$jane = new Person('Jane');
$sara = new Person('Sara');
$mike = new Person('Mike');
$bobby = new Person('Bobby');
$billy = new Person('Billy');
$john ->addSpouse ($jane);
$sara ->addParents($jane, $john);
$sara ->addSpouse ($mike);
$bobby->addParents($sara, $mike);
$billy->addParents($jane, $john);
function displayFamilyTree($root, $prefix = "") {
$parents = array($root);
if ($root->getSpouse() != null) {
$parents[] = $root->getSpouse();
}
echo $prefix . implode(" & ", $parents) . "\n";
foreach ($root->getChildren() as $child) {
displayFamilyTree($child, "....$prefix");
}
}
displayFamilyTree($john);
输出:
约翰和简
....萨拉和迈克
........鲍比
....比利
编辑:下面是@Wrikken 的评论,为便于阅读而转载:
确实关于它。恕我直言,为每个关系添加一个从到到的日期(可能为 NULL 表示没有结束)。会发生离婚,收养等也会发生。另外:我会在addRelation()
函数中添加一个反向类型和“ping-back”:
function addRelation($type, $person, $reverseType, $pingback = false) {
if (!isset($this->relations[$type])) {
$this->relations[$type] = array();
}
if (!in_array($person, $this->relations[$type], true)) {
$this->relations[$type][] = $person;
}
if (!$pingback) {
$person->addRelation($reverseType, $this, $type, true);
}
}