C＃Linq，在兩個列表中搜索相同的項目

Question

我們有以下設置：我們有一個帶有字符串的對象數組（xml-ish但未規范化），我們有一個帶id的字符串列表/數組。

我們需要找出其中一個對象中是否還存在來自該列表的帶有id的字符串。

在這里，我們有一個嘗試的設置：

public class Wrapper
{
    public string MyProperty { get; set; }
}

class Program
{
    static void Main(string[] args)
    {
        List<Wrapper> wrappers = new List<Wrapper>() 
        {
            new Wrapper{ MyProperty = "<flkds,dlsklkdlsqkdkqslkdlqk><id>3</id><sqjldkjlfdskjlkfjsdklfj>"}, 
            new Wrapper{ MyProperty = "<flkds,dlsklkdlsqkdkqslkdlqk><id>2</id><sqjldkjlfdskjlkfjsdklfj>"}
        };
        string[] ids = { "<id>0</id>", "<id>1</id>", "<id>2</id>" };

        var props = wrappers.Select(w => w.MyProperty);
        var intersect = props.Intersect(ids, new MyEquilityTester());
        Debugger.Break();
    }
}

class MyEquilityTester: IEqualityComparer<string>
{
    public bool Equals(string x, string y)
    {
        return x.Contains(y);
    }

     public int GetHashCode(string obj)
     {
         return obj.GetHashCode();
     }
 }

編輯：

當我們做了我們所期望的是.Any()的intersect即是說true ，因為包裝與包含道具一個對象<id>2</id> intersect是null 。

如果我們使用錯誤的方法請說。 它應該盡可能快地工作。 發現時會有一個簡單的true ！

Answer 1

對於您的情況，您可以像這樣編寫IEqualitycomparer ：

class MyEquilityTester: IEqualityComparer<string>
{
    public bool Equals(string x, string y)
    {
        return x.Contains(y) || y.Contains(x);
    }

    public int GetHashCode(string obj)
    {
        return 0;
    }
}

它會找到

<flkds,dlsklkdlsqkdkqslkdlqk><id>2</id><sqjldkjlfdskjlkfjsdklfj>

這是因為GetHashCode總是返回0 ，而x.Contains(y) || y.Contains(x) x.Contains(y) || y.Contains(x)檢查。

---

另一個不太苛刻的解決方案是使用Where與Any結合使用

IEnumerable<String> intersect = props.Where(p => ids.Any (i => p.Contains(i)));

或更換Where與其他Any如果你不關心實際的項目，你只想要一個true或false 。

bool intersect = props.Any(p => ids.Any (i => p.Contains(i)));

Answer 2

wrappers.Where(w=>ids.Any(i=>w.MyProperty.Contains(i)))