如何在线性层次结构中实现迭代？

Question

我有这个类（接口）：

public interface IParentChiled
{
    IParentChiled Parent { get; }
    string Name { get; }
}

并且有一个方法应该返回孩子的名字，前缀是所有父母的名字，由指定的 separator 分隔。 类似的东西：父母/孩子。 方法是这样的：

 public string GetFullName(IParentChiled child, string separator = null)
 {
        separator ??= "/";
        throw new NotImplementedException();
 }

我的问题是：

1 . 这种将自身用作属性的类/接口的名称是什么？

2 . 我怎样才能实施该方法？

Answer 1

得到一个像这样的字符串

Root/Parent/Child

你可以

1. 枚举项目（您可以轻松地按Child, Parent, Root顺序进行）。
2. Reverse枚举。
3. 将项目Join到最终字符串中。

可能的实现：

using System.Linq;

...

// static: we don't want "this" in the method
public static string GetFullName(IParentChiled child, string separator = null) {
  // Enumerate Names but in reversed order      
  static IEnumerable<string> Items(IParentChiled last) {
    for (IParentChiled item = last; item != null; item = item.Parent)
      yield return item.Name;
  }

  return String.Join(separator ?? "/", Items(child).Reverse());
}

您可以将其实现为IParentChiled接口的扩展方法：

using System.Linq;

...

public static class ParentChiledExtensions {
  public static string GetFullName(this IParentChiled child, string separator = null) {
    // Enumerate Names but in reversed order      
    static IEnumerable<string> Items(IParentChiled last) {
      for (IParentChiled item = last; item != null; item = item.Parent)
        yield return item.Name;
    }

    return String.Join(separator ?? "/", Items(child).Reverse());
  }
}

现在您可以使用GetFullName方法，就好像它是由接口实现的一样：

IParentChiled item = ...

Console.Write(item.GetFullName("."));

Answer 2

可能有更好的解决方案，但我会做这样的事情：

public string GetFullName(IParentChiled child, string separator = null){
    separator ??= "/";
    var parent = child;
    string name = child.name;
    while(parent.parent!=null){
        parent = parent.parent;
        name = parent.name + separator + name;
    }
    return name;
}