Отфильтровать список через другой

Question

У меня есть требование отфильтровать список Клиентов на основе, если у них не было заданий, забронированных за последние x месяцев. В моем коде у меня есть два списка, один из них - мои клиенты, а другой - отфильтрованный список вакансий между сегодняшним днем ​​и месяцем назад, и идея состоит в том, чтобы отфильтровать Клиенты на основе их идентификатора, не отображающегося в списке заданий. Я пробовал следующее:

filteredClients.Where(n => jobsToSearch.Count(j => j.Client == n.ClientID) == 0).ToList(); 

Но я, кажется, ВСЕ ВСЕ клиенты. Я могу легко сделать foreach, но это значительно замедляет процесс. Как можно эффективно фильтровать список клиентов на основе списка заданий?

Answer 1

Главное, что вы делаете неправильно, так это то, что вы не возвращаете результаты к чему-то. Вот почему ваш оригинал, казалось, держал всех клиентов. Но мы все еще можем улучшить оригинал:

filteredClients = filteredClients.Where(n => !jobsToSearch.Any(j => j.Client == n.ClientId)).ToList(); 

Разница между этим и вашим решением .Count() что .Any() может перестать смотреть на список заданий с каждым клиентом, как только он встречает первый матч, поэтому он должен работать немного быстрее. Но мы еще не закончили. Мы можем сделать еще лучше за счет сужения рабочих мест список вниз только отдельных клиентов:

var badClients = jobsToSearch.Select(j => j.Client).Distinct().ToList(); 
filteredClients = filteredClients.Where(n => !badClients.Any(j => j == n.ClientId)).ToList(); 

и, вероятно, даже еще лучше с помощью HashSet, что может сделать O (1) Lookups как в Dcitionary. Если предположить, что идентификатор клиента является INT:

var badClients = new HashSet<int>(jobsToSearch.Select(j => j.Client)); 
filteredClients = filteredClients.Where(n => !badClients.Contains(n.ClientId)).ToList(); 

ли выполняет это последний вариант лучше, зависит от количества клиентов, имеющих рабочие места ... если список короткий, .distinct() может еще лучше.

И, наконец, я обычно не рекомендую звонить .ToList() следующим образом. В максимально возможной степени сохраните фактическое представление списка, массива или типа коллекции до последнего момента и просто сохраните его в Enumerable как можно дольше.

Answer 2

Отфильтровать клиентов, которые in IdList;

List1.Where(x=> IdList.Contains(x.ClientId)); 

Чтобы отфильтровать клиентов, которые not in список_идентификаторов;

List1.Where(x=> !IdList.Contains(x.ClientId)); 

Answer 3

Вы думаете об использовании «groupby»?

без проверки синтаксиса и написания кода из моего ума (havnt против имеющейся атм):

var groupedJobs = jobsearch.GroupBy(job => job.Client); 
var itemsWithJobs = filteredList.Where(item => groupedJobs.ContainsKey(item.ClientID)); 

я могу проверить синтаксис завтра утром.

Самый большой про это - это то, что вы построили диктонарий, который намного быстрее выполняет поиск в нем. Чем перебирать списки.