.NET :- 使用 linq 将对象匹配到 Hashset 中的对象

Question

目标是开发一个人力规划课程，将工作分配给员工 根据他们的技能。

• 我们在以下任务（变量）中分配任务。

  IEnumerable<Task> task = repository.Tasks.ToList();
  

taskSmall 包含 TaskId 和 Skill Id：-

Id  SkillRequired
1   1
2   2

• 现在我们有了人员列表

  IEnumerable<Person> people = repository.People.ToList();
  

其中 people 包含 Person Name 、 HashSet<Skill> Skills 等字段。一个人可以拥有多种技能。

• 问题是我们需要匹配来自task的任务所需的技能和来自HashSet的每个人的技能，并且我们需要在分配后检索TaskId和Person Name。

• 每项任务都需要一个人来执行。如果任务重复需要技能，那么我们需要根据技能检查哪个人不忙（或没有分配任何任务）来完成该任务。

Answer 1

首先，我会将Person Skills 展平，以便每个人都有他们的一项技能：

var peopleSkill = people.SelectMany(p => p.Skills.Select(skill => new { skill, p }));

然后我会找到与任务所需技能相匹配的所有可能的人员集合，并按此人的技能数量排序，以便优先分配较少的技能人员：

var matchings = task.GroupJoin(peopleSkill,
                               t => t.SkillId,
                               ps => ps.skill.SkillId,
                               (task, pss) => new { task, people = pss.Select(ps => ps.p).OrderBy(p => p.Skills.Count) })
                    .OrderBy(tp => tp.people.Count());

然后您可以检查可能的分配并将第一个可用的人分配给每个任务：

var assigned = new Dictionary<Task, Person>();
var usedPeople = new HashSet<Person>();
foreach (var m in matchings) {
    foreach (var tryPerson in m.people) {
        if (!usedPeople.Contains(tryPerson)) {
            assigned.Add(m.task, tryPerson);
            usedPeople.Add(tryPerson);
            break;
        }
    }
}

这提供了所有任务的 IEnumerable，如果未分配，则与 Person 或 null 配对：

var ans = task.Select(t => new { task = t, person = assigned.TryGetValue(t, out var p) ? p : default });