Я уже знаком с Linq, но плохо разбираюсь в методах расширения. Надеюсь, что кто-то может мне помочь.
Итак, у меня есть этот псевдокод иерархической коллекции, то есть:
class Product
prop name
prop type
prop id
prop List<Product> children
И у меня есть список продуктов Список продуктов.
Можно ли как-нибудь найти товар в этой коллекции по идентификатору с помощью метода расширения? Другими словами, мне нужен один элемент где-то в иерархии.
Вот общее решение, которое сокращает обход иерархии при обнаружении совпадения.
public static class MyExtensions
{
public static T FirstOrDefaultFromMany<T>(
this IEnumerable<T> source, Func<T, IEnumerable<T>> childrenSelector,
Predicate<T> condition)
{
// return default if no items
if(source == null || !source.Any()) return default(T);
// return result if found and stop traversing hierarchy
var attempt = source.FirstOrDefault(t => condition(t));
if(!Equals(attempt,default(T))) return attempt;
// recursively call this function on lower levels of the
// hierarchy until a match is found or the hierarchy is exhausted
return source.SelectMany(childrenSelector)
.FirstOrDefaultFromMany(childrenSelector, condition);
}
}
Чтобы использовать его в вашем случае:
var matchingProduct = products.FirstOrDefaultFromMany(p => p.children, p => p.Id == 27);
if(!Equals(attempt, default(T))) return attempt;, потому что значение по умолчанию T может не быть null (если T является типом значения).
- person Jay; 27.08.2010
Вы можете сгладить древовидную структуру, используя этот метод расширения:
static IEnumerable<Product> Flatten(this IEnumerable<Product> source)
{
return source.Concat(source.SelectMany(p => p.Children.Flatten()));
}
Использование:
var product42 = products.Flatten().Single(p => p.Id == 42);
Обратите внимание, что это, вероятно, не очень быстро. Если вам неоднократно нужно найти товар по id, создайте словарь:
var dict = products.Flatten().ToDictionary(p => p.Id);
var product42 = dict[42];
null.
- person Gabe; 27.08.2010
First, то благодаря отложенному выполнению Flatten сгладит ровно столько, сколько необходимо.
- person dtb; 27.08.2010
Я просто реорганизую решение dtb, чтобы сделать его более универсальным. Попробуйте этот метод расширения:
public static IEnumerable<T> Flatten<T, R>(this IEnumerable<T> source, Func<T, R> recursion) where R : IEnumerable<T>
{
return source.SelectMany(x => (recursion(x) != null && recursion(x).Any()) ? recursion(x).Flatten(recursion) : null)
.Where(x => x != null);
}
И вы можете использовать это так:
productList.Flatten(x => x.Children).Where(x => x.ID == id);
Альтернативное решение, использующее yield для оптимизации необходимых перечислений.
public static IEnumerable<T> SelectManyRecursive<T>(
this IEnumerable<T> source,
Func<T, IEnumerable<T>> childrenSelector)
{
if (source == null)
throw new ArgumentNullException("source");
foreach (var i in source)
{
yield return i;
var children = childrenSelector(i);
if (children != null)
{
foreach (var child in SelectManyRecursive(children, childrenSelector))
{
yield return child;
}
}
}
}
Затем вы можете найти совпадение, вызвав что-то вроде FirstOrDefault:
var match = People.SelectManyRecursive(c => c.Children)
.FirstOrDefault(x => x.Id == 5);
Если вы хотите «выполнить под-итерацию» и найти дочерний элемент в списке продуктов:
List<Product>
Product
Child
Child
Child
Child
Product
Child
Child *find this one
Child
Вы можете использовать существующий метод расширения SelectMany. SelectMany можно использовать для «сглаживания» двухуровневой иерархии.
Вот отличное объяснение SelectMany: http://team.interknowlogy.com/blogs/danhanan/archive/2008/10/10/use-linq-s-selectmany-method-to-quot-flatten-quot-collections.aspx
Ваш синтаксис должен быть таким:
List<Product> p = GetProducts(); //Get a list of products
var child = from c in p.SelectMany(p => p.Children).Where(c => c.Id == yourID);
