循环中的循环

Question

嘿伙计们 - 我被这个问题困扰了，我只是想知道处理它的最佳方法是什么。

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


       }

}

这是我能想到的最简单的方法，但我不确定它是否是最有效的！

任何帮助都会很棒 -

谢谢。

Answer 1

您可以将较短的列表预先分组；这应该会给你更好的性能 - 我找不到准确大O评级的引用，因为MSDN没有引用它们，但它可能是O(n + m) 而不是 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));
}

对我来说，这似乎是一个清晰简洁的语法，它很好地解释了它的作用。

另外，我认为这里的性能应该很好，并且可能与您的原始代码大致相同。

Answer 3

您可以使用 linq 从循环中删除嵌套，如下所示：

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

Answer 4

您可以将您的 customerList 设为 Dictionary，而不是由 组成。

然后，您不是循环列表，而是尝试获取值

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)
}

这样，你就可以让 Dictionary 为你优化它。
请注意，如果您只执行此操作一次，则可能不值得进行太多优化除非您发现速度明显下降。 过早的优化并不值得付出努力