逗号分隔字符串列表上的交叉操作

Question

我有一个用逗号分隔的字符串列表，如下所示：

    List<string> IdList=new List<string>();

并且列表的每个元素都有逗号分隔的字符串，例如

     1,2,4,5,6,7,8,10,12,15,16
     2,3,5,7,8,9,0,10,16,17
     4,5,89,12,13,1,2,3,6,7,10,16

我想在此字符串列表上应用AND操作，因此得到如下输出：

      2,5,7,10,16

有没有有效的方法来实现交叉口操作？

Answer 1

您实际上是在寻找路口 。

如果您不需要数字顺序的值，则可以将每个字符串都视为逗号分隔的值。 从第一个列表开始，然后适当地相互相交：

HashSet<string> set = new HashSet<string>(list[0].Split(','));
foreach (var item in list.Skip(1))
{
    set.IntersectWith(item.Split(','));
}
string result = string.Join(",", set);

完整的示例代码：

using System;
using System.Collections.Generic;
using System.Linq;

class Test
{
    static void Main()
    {
        var list = new List<string>
        {
            "1,2,4,5,6,7,8,10,12,15,16", 
            "2,3,5,7,8,9,0,10,16,17",
            "4,5,89,12,13,1,2,3,6,7,10,16"
        };

        HashSet<string> set = new HashSet<string>(list[0].Split(','));
        foreach (var item in list.Skip(1))
        {
            set.IntersectWith(item.Split(','));
        }
        string result = string.Join(",", set);
        Console.WriteLine(result);
    }
}

结果（不保证订购）：

2,5,7,10,16

Answer 2

我不知道“内存利用率较低”，但是我对此的第一印象是（未测试，在浏览器中编码，没有Visual Studio方便的yadda yadda）：

Dictionary<int,int> occurences = new Dictionary<int,int>();
int numberOfLists = YourCollectionOfOuterLists.Count;

foreach (string list in YourCollectionOfOuterLists) {
    foreach (string value in list.Split(',')) {
        occurences[value] = ((occurences[value] as int) ?? 0) + 1;
    }
}

List<int> output = new List<int>();
foreach (int key in occurences.Keys) {
    if (occurences[key] == numberOfLists) {
        output.Add(key);
    }
}

return String.Join(output.Select(x => x.ToString()), ",");

可能更简洁地编写代码，但是完成您似乎要执行的操作的所有步骤仍然必须执行大致相同的步骤：确定所有列表中都存在哪些元素（与数字相比，这并不平凡）列表未知），然后从这些值中创建一个新列表。

如果您可以访问它，则类似Parallel.ForEach()可能至少有助于减少第二个循环（可能还有第一个循环，并且具有适当的锁定/同步）的挂钟执行时间。

如果您不打算这样做，请阐明您的问题以准确描述您想要的内容。

Answer 3

我不确定性能，但是您可以使用Aggregate扩展方法来“折叠交叉路口”。

var data = new List<string>
{
    "1,2,4,5,6,7,8,10,12,15,16",
    "2,3,5,7,8,9,0,10,16,17",
    "4,5,89,12,13,1,2,3,6,7,10,16",
};

var fold = data.Aggregate(data[0].Split(',').AsEnumerable(), (d1, d2) => d1.Intersect(d2.Split(',')));