リストの要素を別のリストの値に基づいて効率的にフィルタリングする方法

Question

私はこれらの車のリストとその車のリストを持っています。すべてのレンタルはDateTime FromとDateTime ToとCar Carです。

私は、選択した期間に利用できない車のリストから除外したいと思います。この期間の始めと終わりは、2つの値、つまりDateTimePickersです。

私はこのコードで私の目標を達成しました：

public void FilterAvailableCars() {    
      List<Car> cars = ObjectPlus.Objects[typeof(Car)].Select(o => (Car)o).ToList();    
      List<Rental> rentals = ObjectPlus.Objects[typeof(Rental)].Select(r => (Rental)r).ToList();   
      foreach (var rent in rentals) { 
       if (fromDateTimePicker.Value < rent.To && rent.From < toDateTimePicker.Value) { 
        cars.Remove(rent.Car); 
       }    
      } 
      carListBox.DataSource = cars;    
     } 

私は、LINQを混合し、forループが、私はLINQのソリューションは次のようになりますどのように純粋かつ効率的に知っていただきたいと思います。

Answer 1

まず、あなたの条件に基づくすべてのレンタカーを選択します。

var rentalCars = rentals.Where(rent => 
        fromDateTimePicker.Value < rent.To && rent.From < toDateTimePicker.Value) 
     .Select(r => r.Car); 

その後、結果を取得するためにExceptメソッドを使用します。

Answer 2

少数の修正：

// filter rentals within entered date 
var rentals = ObjectPlus.Objects[typeof(Rental)].Cast<Rental>() 
    .Where(rent => fromDateTimePicker.Value < rent.To && rent.From < toDateTimePicker.Value); 
// filter rented cars 
carListBox.DataSource = ObjectPlus.Objects[typeof(Car)].Cast<Car>() 
    .Where(car => !rentals.Any(rent => rent == car)).ToList(); 

Cast/OfTypeを使用し、Whereを1つ使用してフィルタリングします（あなたがそうしているように項目をリストしたり削除したりするのは非効率的です）。

Exceptの効率性がわかりません。クエリ結果をインスタンス化しないと（ToList()を使用した場合）、同じ効率である必要があります。

レンタルのWhereの中の車をチェックする方が効率的です（RentalとCarの項目の数によります）。

Answer 3

最も効率的な方法は、通常、（あなたのケースのようにまたはantijoin）joinを使用してデータを相関させることである。

var rentals = ObjectPlus.Objects[typeof(Rental)].Cast<Rental>() 
    .Where(rent => fromDateTimePicker.Value < rent.To && rent.From < toDateTimePicker.Value); 
carListBox.DataSource = 
    (from car in ObjectPlus.Objects[typeof(Car)].Cast<Car>() 
    join rent in rentals on car equals rent.Car into carRentals 
    from carRent in carRentals.DefaultIfEmpty() 
    where carRent == null 
    select car).ToList();