如何避免在多层列表中添加重复项

Question

我有以下类型的名为 ITEMS 的列表public class ABC(    string itemName{get;set;}    int parentID{get;set;}    List<ABC> Child {get;set;}    )因此，如图Class ABC所示 List ITEMS 可以有， List<ABC> Child而 ThatList<ABC> Child可以有另一个List<ABC> Child。这是问题; 如果我想添加新的项目类型Class ABC以列出项目，我如何确保它不在项目列表或其内部子列表中，然后将其添加到项目列表或其任何内部子列表中？

Answer 1

使用扩展功能Flatten：

public static IEnumerable<T> Flatten<T>(this IEnumerable<T> e, Func<T, IEnumerable<T>> flattenFn) => e.SelectMany(c => c.Flatten(flattenFn));

public static IEnumerable<T> Flatten<T>(this T current, Func<T, IEnumerable<T>> childrenFn) {

    var working = new Stack<T>();

    working.Push(current);

    while (working.Count > 0) {

        current = working.Pop();

        yield return current;

        if (childrenFn(current) != null)

            foreach (var child in childrenFn(current))

                working.Push(child);

    }

}

您可以展平您的原件ITEMS List，然后检查您的新项目是否在其中：

var exists = ITEMS.Flatten(x => x.Child).Select(x => x.itemName).Contains(newItemID);

如果您经常这样做，那么考虑基于散列的结构（例如 a）可能是明智的，Dictionary或者如果您有一个唯一的项目列表要添加，则从扁平化的项目中创建一个散列集ITEMS以加快检查速度。

Answer 2

向类中添加递归方法，如下所示：

//using System.Linq;

public class ABC

(

    string itemName{get;set;}

    int parentID{get;set;}

    List<ABC> Child {get;set;}    

    public bool AlreadyContains(ABC abc)

    {

        if (Child.Any( a => a.itemName == abc.itemName )) return true;  //Check children

        return Child.Any( a => a.AlreadyContains(abc) );   //Ask children to check their children too

    }

)

然后你可以用一行代码检查：

if (!abc.AlreadyContains(newAbc)) abc.Add(newAbc);

注意：上面的例子假设当它们的 itemNames 相等时 abc 实例是相等的。当然，您可以修改条件，例如abc.Equals(newAbc)您是否已经覆盖了 Equals()，或者abc == newAbc如果您想要引用相等。