ループ内のループ

Question

こんにちはみんな - 私はこの問題に悩まされていて、それを処理する最良の方法が何であるか不思議です。

Foreach (var customer in CustomerList) 
{ 
     Foreach (var appointment in AppointmentList) 
     { 
     if(appointment.customerId == customer.id) 
      customer.appointments.add(appointment) 


     } 

} 

これは私がそれを行うと考えることができる最も簡単な方法ですが、それが最も効率的かどうかわかりません！

助けがあれば助かります。

ありがとうございます。

Answer 1

お客様の場合は、短いリストを事前にグループ化してください。これはあなたに良いパフォーマンスを与えるはずです - の正確な big-Oの評価は引用できませんが、はになる可能性がありますO（n * m） 。

var apptsByCustomer = AppointmentList.ToLookup(appt => appt.customerId); 

、あなたが使用することができます。

foreach (var customer in CustomerList) { 
    foreach(var appointment in apptsByCustomer[customer.id]) { 
     customer.appointments.add(appointment); 
    } 
} 

---

またはLINQなし（コメントから）：これについて

// this bit is **broadly** comparable to ToLookup... 
Dictionary<int, List<Appointment>> apptsByCustomer = 
    new Dictionary<int, List<Appointment>>(); 
List<Appointment> byCust; 
foreach(Appointment appt in AppointmentList) {    
    if (!apptsByCustomer.TryGetValue(appt.customerId, out byCust)) { 
     byCust = new List<Appointment>(); 
     apptsByCustomer.Add(appt.customerId, byCust); 
    } 
    byCust.Add(appt); 
} 

foreach (Customer cust in CustomerList) { 
    if (apptsByCustomer.TryGetValue(cust.id, out byCust)) { 
     foreach (Appointment appt in byCust) cust.appointments.Add(appt); 
    } 
} 

Answer 2

何？

foreach (var customer in CustomerList) 
{ 
    customer.AddRange(appointment.Where(a => a.CustomerId == customer.id)); 
} 

私にとっては、これは明確で簡潔な構文のように思えますが、それは非常に良いことを説明しています。

また、パフォーマンスはここでは問題なく、おそらく元のコードとほぼ同じであるはずです。あなたはこのように、ループからネスト削除するためにLINQを使用することができ

Answer 3

：

foreach (var customer in from customer in CustomerList 
     from appointment in AppointmentList 
     select customer) 
{ 
    // ... 
} 

Answer 4

をあなたのcustomerListDictionaryではなく<id, cust>から成る作ることができます。

その後、代わりにあなたがtry to get the value

Dictionary<int, Customer> customerList = new Dictionary<int, Customer>(); 
// populate your list 
// ... 
foreach (var appointment in AppointmentList) 
{ 
    Customer customer; 
    if (customerList.TryGetValue(appointment.customerID, out customer)){ 
     // found the customer 
     customer.appointments.add(appointment) 
} 

この方法は、リストをループで、あなたは辞書があなたのためにそれを最適化しましょう。
このアクションを1回だけ実行すると、という著しい減速が見られる場合を除き、を最適化する価値はないでしょう。 Premature optimization is not really worth the effort