如何确保参数在递归调用期间不会更改
本文关键字:调用 递归 何确保 确保 参数 | 更新日期: 2023-09-27 18:35:03
我有一些数据需要传递给递归函数。我想确保它不会在该函数中更改。我该怎么做?
考虑:
static List<Person> GetPeopleWithSameNameAncestors(List<Person> people)
{
return people.Where(person => HasAncestorWithName(person.Parents, person.Name)).ToList();
}
//Here, nameToLookFor is always the same for every outside call to this function
static bool HasAncestorWithName(List<Person> lookIn, String nameToLookFor)
{
return lookIn.Any(p => p.Name == nameToLookFor || (p.Parents != null && HasAncestorWithName(p.Parents, nameToLookFor)));
}
实际情况更为复杂,这就是为什么确保nameToLookFor不被更改很重要的原因,因为有人可以很容易地做到这一点。哦,我不能碰"人"类。
如果这不能直接实现,有没有人知道可以安全地解决这个问题的模式?
如果您真的担心这一点,请考虑使用装饰器模式来包装您的 Person 对象 - 但包装它,以使其不可变。
public class PersonWrapper()
{
Person p;
public PersonWrapper(Person person)
{
prop = person;
}
Public string Name
{
get { return p.Name; }
}
}
在代码中传递此对象 - 您可以轻松地转换列表,例如:
var immutablePersonList = personList.Select(p => new PersonWrapper(p));
此外,使用不可变集合类型,如 IEnumerable 而不是可变的 ICollection 实现。