检查经理列表是否包含其经理的任何员工列表中的员工，该员工也是经理

Question

我得到一个类似于下面的 SOAP 响应：

<Record>
    <EmployeeId>1</EmployeeId>
    <ManagerId>5</ManagerId>
</Record>
<Record>
    <EmployeeId>9</EmployeeId>
    <ManagerId>7</ManagerId>
</Record>

我创建了一个具有以下属性的 Manager 类：

class Manager
    {
        public int Id { get; set; }
        public List<int> Employees { get; set; }
    }

然后我遍历响应中的记录以填充经理列表：

List<Manager> managers = new List<Manager>();

foreach (Record record in records)
{
    Manager manager = managers.Find(m => m.Id == ManagerId);

    if (manager == null)
    {
            manager = new Manager
            {
                Id = ManagerId,
                Employees = new List<int>
                {
                    EmployeeId
                },
            };
            managers.Add(manager);
    }

    else
    {
        if (!manager.Employees.Contains(EmployeeId))
            {
                manager.Employees.Add(EmployeeId);
            }
    }
}

问题是，如果经理的员工列表中有另一位经理，我需要将第二位经理的员工添加到第一位经理的员工列表中，并且如果这些员工中的任何一位也是经理，我也需要添加他们，这深入多个层次。

我想这将需要某种递归，我尝试过的一切都变得过于复杂且效率非常低。

我应该使用其他东西而不是包含列表的对象列表吗？ 或者谁能​​指出我正确的方向？

Answer 1

性能下降的原因如下：

Manager manager = managers.Find(m => m.Id == ManagerId);

此行对列表中的每个员工调用一次，其实现是循环并返回第一个匹配项。相反，您需要设置一个Dictionary<int, Manager> 来包含您的记录。假设没有重复的记录（即Id 属性相同的记录），那么以下将起作用：

public class Manager
{
    public readonly int ManagerId;
    public readonly int EmployeeId;
    public readonly List<int> Employees = new List<int>();

    public Manager(int employeeId, int managerId) {
        this.ManagerId = managerId;
        this.EmployeeId = employeeId;
    }
}

---

var dict = records.Select(o => new Manager(o.EmployeeId, o.ManagerId))
                  .ToDictionary(o => o.EmployeeId);
foreach (var record in records)
{
    Manager manager;
    dict.TryGetValue(record.ManagerId, out manager);
    // recursively walk up the tree and add the record to each parent, etc.
    while (manager != null) {
        manager.Employees.Add(record.EmployeeId);
        dict.TryGetValue(manager.ManagerId, out manager);
    }
}

请注意，我将更新 Manager 的构造函数以接受员工和经理 ID 并初始化列表。

Answer 2

您可以在 xml linq 中使用字典在一条指令中完成：

using System.Linq;
using System.Text;
using System.Xml;
using System.Xml.Linq;

namespace ConsoleApplication1
{
    class Program
    {
        const string FILENAME = @"c:\temp\test.xml";
        static void Main(string[] args)
        {
            XDocument doc = XDocument.Load(FILENAME);
            Dictionary<int, List<int>> dict = doc.Descendants("Record")
                .GroupBy(x => (int)x.Element("ManagerId"), y => (int)y.Element("EmployeeId"))
                .ToDictionary(x => x.Key, y => y.ToList());
        }
    }
}