0

Есть два списка List<DB> lst1 и lst2

public class DB
{
    public string FilePath { get; set; }
    public List<string> Objects { get; set; } = new List<string>();
    public List<string> Keywords { get; set; } = new List<string>();
}

Как сделать Except между двумя списками по свойству FilePath?

13
  • 3
    Как сделать Except между двумя списками по свойству FilePath? как это понимать? Приведите примеры на входе и выходе.
    – tym32167
    15 сен 2019 в 10:24
  • @tym32167 VladD бы не спрашивал, суть вопроса очевидна.
    – Kyubey
    15 сен 2019 в 14:11
  • @Athari ну так пишите ответ, раз очевидна
    – tym32167
    15 сен 2019 в 14:30
  • #
    – Kyubey
    15 сен 2019 в 14:35
  • @Athari как это применить к строковым спискам по свойству FilePath ?
    – tym32167
    15 сен 2019 в 14:37

2 ответа 2

1

Я бы попробовал что-то такое

var except=lst1.Where(x=>!lst2.Any(y=>y.FilePath==x.FilePath));
1
  • O(n^2), лучше поместить все lst2.Select(y=>y.FilePath) в HashSet и искать в ней 16 сен 2019 в 7:35
-1

Я сделал вот так

   public static IEnumerable<DB> ExceptAx(this List<DB> x, List<DB> y)
        {
            foreach (var xi in x)
            {
                bool found = false;
                foreach (var yi in y) { if (xi.FilePath== yi.FilePath) { found = true; } }
                if (!found) { yield return xi; }
            }
        }
3
  • Квадратичная сложность же, лучше использовать промежуточную HashSet примерно как в MoreLinq 16 сен 2019 в 7:36
  • @АндрейNOP можно поподробнее?
    – Radzhab
    16 сен 2019 в 7:57
  • Вам в комментарии к вопросу давали ссылку на github: github.com/morelinq/MoreLINQ/blob/… 16 сен 2019 в 8:05

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.