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

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

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