LINQ Min()与Max()优化咨询：多层嵌套列表极值获取优化方案

Great question! Your current approach gets the job done, but converting all MonthlyPrice values to a List first is unnecessary and can be optimized—especially if you’re working with large datasets. Let’s break down better approaches:

1. Remove the Unnecessary ToList() Call #

Your original code creates an intermediate list that serves no purpose beyond holding all values before calculating min/max. By skipping ToList(), you avoid wasting memory on storing every price, and let LINQ handle the values lazily:

var monthlyPrices = allFilteredCars
    .SelectMany(car => car.LeasingPlans
        .SelectMany(plan => plan.Durations)
        .Select(dur => dur.MonthlyPrice));

var min = monthlyPrices.Min();
var max = monthlyPrices.Max();

Why this works: #

• LINQ will only iterate through the nested collections as needed. The small downside here is that it will traverse the full set of prices twice (once for Min(), once for Max()). This is totally fine for small to medium datasets, but can add overhead with very large amounts of data.

2. Calculate Min and Max in a Single Traversal (Best for Large Data) #

To avoid traversing your data twice, use Aggregate() to compute both values in one pass. This is more efficient because you only iterate through all MonthlyPrice values once:

// Adjust the initial values based on your actual data type (int, decimal, etc.)
var priceRange = allFilteredCars
    .SelectMany(car => car.LeasingPlans
        .SelectMany(plan => plan.Durations)
        .Select(dur => dur.MonthlyPrice))
    .Aggregate(
        new { Min = decimal.MaxValue, Max = decimal.MinValue },
        (accumulator, currentPrice) => new {
            Min = Math.Min(accumulator.Min, currentPrice),
            Max = Math.Max(accumulator.Max, currentPrice)
        });

var min = priceRange.Min;
var max = priceRange.Max;

Key notes: #

• Replace decimal with the actual type of MonthlyPrice (e.g., int, double) to match your data.
• If there’s a chance your filtered list could be empty, adjust the code to handle nulls gracefully. For example, use nullable types and DefaultIfEmpty():

var priceRange = allFilteredCars
    .SelectMany(car => car.LeasingPlans
        .SelectMany(plan => plan.Durations)
        .Select(dur => dur.MonthlyPrice))
    .DefaultIfEmpty()
    .Aggregate(
        new { Min = (decimal?)null, Max = (decimal?)null },
        (acc, price) => 
            price.HasValue
                ? new {
                    Min = acc.Min.HasValue ? Math.Min(acc.Min.Value, price.Value) : price.Value,
                    Max = acc.Max.HasValue ? Math.Max(acc.Max.Value, price.Value) : price.Value
                }
                : acc);

// Now min and max will be null if there are no prices, avoiding InvalidOperationException
var min = priceRange.Min;
var max = priceRange.Max;

Final Recommendation #

• Use the first approach if your dataset is small and simplicity is your priority.
• Use the Aggregate() approach for large datasets to minimize traversal overhead, or when you want to avoid potential exceptions from empty collections.

内容的提问来源于stack exchange，提问作者Roelant M