使用 LINQ 进行“智能”分组

Question

我有一个字符串列表，我想将其转换为某种分组列表，其中值将按它们在列表中的位置进行分组（不是正常分组，但在某种程度上，相同的项目在仅当他们在一起时才成为一组）。考虑以下示例：

LinkedList<string> myList = new LinkedList<string>();
myList.AddLast("aaa");
myList.AddLast("aaa");
myList.AddLast("bbb");
myList.AddLast("bbb");
myList.AddLast("aaa");
myList.AddLast("aaa");
myList.AddLast("aaa");

LinkedList<MyTuple> groupedList = new LinkedList<MyTuple>();
groupedList.AddLast(new MyTuple("aaa", 2));
groupedList.AddLast(new MyTuple("bbb", 2));
groupedList.AddLast(new MyTuple("aaa", 3));

这种转换可以用 LINQ 完成，还是我应该用循环编写通常的算法？

Answer 1

this answer 的扩展方法几乎可以满足您的要求（微软也提供了一个implementation to group contiguous items in a sequence）：

public static IEnumerable<IGrouping<int, T>> 
    GroupConsecutive<T>(this IEnumerable<T> set, Func<T, T, bool> predicate)
{
    var i = 0;
    var k = 0;
    var ranges = from e in set
                 let idx = ++i
                 let next = set.ElementAtOrDefault(idx)
                 let key = (predicate(e, next)) ? k : k++
                 group e by key into g
                 select g;
    return ranges;
}

你可以这样使用它：

void Main()
{
    LinkedList<string> myList = new LinkedList<string>();
    myList.AddLast("aaa");
    myList.AddLast("aaa");
    myList.AddLast("bbb");
    myList.AddLast("bbb");
    myList.AddLast("aaa");
    myList.AddLast("aaa");
    myList.AddLast("aaa");
    IGrouping<int,string> ggg;

    var groups=myList.GroupConsecutive((a,b)=>a==b);

    ILookup<string,int> lookup=groups.ToLookup(g=>g.First(),g=>g.Count());

    foreach(var x in lookup["aaa"])
    {
        Console.WriteLine(x); //outputs 2 then 3
    }
    foreach(var x in lookup["bbb"])
    {
        Console.WriteLine(x); //outputs 2
    }

}

请注意，最终容器是 ILookup，其行为有点像字典，但允许针对单个键存储多个值。

Answer 2

这在字典中是不可能的。字典是关联的（即：每个键必须指向一个并且只指向一个）并且本质上是无序的。您需要为该数据结构使用其他东西。不过这不会太难！

编辑

List<Tuple<string, int>> 应该可以解决问题：

List<KeyValuePair<string, int>> structure = new List<KeyValuePair<string, int>>();
structure.Add(new KeyValuePair<string, int>(myList[0], 1);
for(int i = 0; i < myList.Count; i++ )
{
    if( myList[i] == structure[structure.Count-1].Key )
    {
        structure[structure.Count-1].Value += 1;
    }
    else
    {
        structure.Add(new KeyValuePair<string, int>(myList[i], 1);
    }
}

之后，您应该（未经测试！）拥有您正在寻找的东西。

编辑（再想一想）

虽然可以使用 linq（使用 TakeWhile 和计数...），但我仍然认为在这里使用循环更有意义，它很简单。比我更聪明的人可以尝试与 Linq 合作。