C++ - 在树的递归中返回

Question

class Person {
private:
    char* name;
    int numChildren;
    Person** childrenList;
public:
    Person(char* name);
    ~Person();
    // member functions
        // ...
};

假设我通过这段代码创建了一个Person：Person* me = new Person("Alex");，Alex 的后代对象也将被创建。对于特定的实例，结构将是这样的：

我想实现一个函数const Person* Person::findPerson(const Person* thisPerson, const char* target_name) const;，它搜索所有Person以找到name等于target_name的那个。
这是我的代码：

const Person* Person::findPerson(const Person* thisPerson, const char* target_name) const {
    if (strcmp(thisPerson->name(), target_name) == 0)
        return thisPerson;
    for (int i = 0; i < thisPerson->numChildren(); i++)
        findPerson(thisPerson->childrenList[i], target_name);
}

我认为代码可以工作，但编译器认为它可能什么也不返回，不让我编译它。而且，如果找不到人，我不知道如何返回nullptr。

Answer 1

你需要：

1. return递归调用的结果，如果成功的话
2. return nullptr 如果找不到此人

const Person* Person::findPerson(const Person* thisPerson, const char* target_name) const {
    if (strcmp(thisPerson->name(), target_name) == 0)
        return thisPerson;
    for (int i = 0; i < thisPerson->numChildren(); i++) {
        const Person *p = findPerson(thisPerson->childrenList[i], target_name);
        // Found in child tree? Return it (terminate recursion)
        if (p) return p;
    }
    // Not found in this branch of the tree
    return nullptr;
}

虽然将Person 指针传递给Person 成员函数似乎有点奇怪。另外，numChildren 和 name 是成员变量，而不是函数。

不应该是：

const Person* Person::findPerson(const char* target_name) const {
    if (strcmp(name, target_name) == 0)
        return this;
    for (int i = 0; i < numChildren; i++) {
        const Person *p = childrenList[i]->findPerson(target_name);
        // Found in child tree? Return it (terminate recursion)
        if (p) return p;
    }
    // Not found in this branch of the tree
    return nullptr;
}

而且，我不得不问你为什么不使用 std::vector 和 std::string 而不是数组和字符指针？