谓词和列表

Question

我有一个通用列表。

此列表的某些元素属于父元素。我从数据库中检索所有这些元素，并且我想递归地与它们构建一棵树。

所以，这里是我在想什么：

这里是我的谓词：

public static bool FindChildren(Int32 parentId,CategoryMapping catMapping) 
{ 
    if (catMapping.parentId == parentId) 
    { 
     return true; 
    } 
    else 
    { 
     return false; 
    } 
} 

root = list[0]; 
root.childrenElements = root.FindAll(FindChildren(root.id,???) 

我无法弄清楚如何做到这一点的工作。我如何做这种谓词？

PS：我使用VS2005 :(

Answer 1

尝试

root.childrenElements = 
    root 
     .Where(i => i.parentId == yourCatMapping.parentId) 
     .ToArray(); 

编辑

.NET 2.0中，我认为这是

root.FindAll(
    delegate(CategoryMapping mapping) 
     { 
      return mapping.parentId == root.Id; 
     }); 

Answer 2

你需要指定一个代表传递给FindAll，而不是直接函数调用

（假设root是List<CategoryMapping>）

root.childrenElements = root.FindAll(c => FindChildren(root.id, c)); 

Answer 3

格雷瓜尔的回答是最好的，因为它：

1. 不使用LINQ（提问者使用VS 2005）
2. 不使用lambda表达式（再次，VS 2005）

这就是说，为什么不使事情（稍微）更容易为自己写一个函数生成的Predicate为你：

public static Predicate<CategoryMapping> GetIsChildOf(int parentId) { 
    return delegate(CategoryMapping cm) { 
     return cm.parentId == parentId; 
    }; 
} 

然后，如果你有一个List<CategoryMapping>，你想找到某个parentId属性的所有元素，你可以致电：

root = list[0]; 
root.childrenElements = list.FindAll(GetIsChildOf(root.id)); 

Answer 4

你应该看看这个线程我开始Forming good predicate delegates to Find() or FindAll() in a List为C＃/。NET 2.0

它回答你的问题很清楚。