复杂的Json类型查询

时间:2015-10-09 22:15:26

标签: c# json linq

我从另一家外部供应商那里获得了JSON,我在这里也做了同样的事情。

问题:我在json中搜索holdingIdentifier,必须提取它,它可以出现在assetcategory中的2级或3级或4级。

我不确定如何使用linq或普通的C#方法正确搜索它,我没有最新的newtonsoft基于JsonPath进行查询。 使用Linq甚至是常规方法严重困扰,

.net版本是4.0,newtonsoft 4.5

1 个答案:

答案 0 :(得分:3)

使用递归:

public holdings FindHoldings(portfolio portfolio, string instrumentId) 
{
    return FindHoldingsRecursive(portfolio.assetTypes, instrumentId);
}

public holdings FindHoldingsRecursive(
    IEnumerable<subAssetType> assetTypes,
    string instrumentId)
{
    if (assetTypes == null)
        return null;

    return assetTypes
      .Select(a => FindHoldingsRecursive(a, instrumentId))
      .FirstOrDefault(h => h != null);
}

public holdings FindHoldingsRecursive(
    subAssetType assetType, 
    string instrumentId)
{
    return 
        assetType.holdings.FirstOrDefault(h => h.instrumentIdentifier == instrumentId);
        ?? FindHoldingsRecursive(assetType.assetTypes, instrumentId);
}

这将进行深度优先搜索。

如果您想要一个更通用的解决方案来遍历树结构,我为自己的利益创建了这些扩展方法:

public static class EnumerableExtensions
{
    public static IEnumerable<T> OrEmpty<T>(this IEnumerable<T> collection)
    {
        return collection ?? Enumerable.Empty<T>();
    }

    public static IEnumerable<T> Recurse<T>(
        this IEnumerable<T> collection, 
        Func<T, IEnumerable<T>> childrenSelector)
    {
        return collection.SelectMany(i => i.Recurse(childrenSelector));
    }

    public static IEnumerable<T> Recurse<T>(
        this T parent, 
        Func<T, IEnumerable<T>> childrenSelector)
    {
        yield return parent;
        var children = childrenSelector(parent).OrEmpty();
        foreach (var descendant in children.Recurse(childrenSelector))
        {
            yield return descendant;
        }
    }
}

这可以让你这样做:

var theHolding = portfolio.assetTypes
    .Recurse(a => a.assetTypes)
    .SelectMany(a => a.holdings.OrEmpty())
    .FirstOrDefault(h => h.instrumentIdentifier == "foo");