删除重复的连续对象

Question

序列中假设我们有对象

List<int> list = new List<int>() { 1,1,1,2,3,3,3,2,2,2,1,1 }; 

什么是最优雅的方式来得到以下结果列表清单？

{1,2,3,2,1} 

Answer 1

试试这个：

List<int> newList = new List<int>(); 
foreach (var item in list.Where(c => newList.Count == 0 || newList.Last() != c)) 
{ 
    newList.Add(item); // 1,2,3,2,1 will add to newList 
} 

Answer 2

我喜欢的扩展方法的想法：

public static IEnumerable<T> RemoveContiguousDuplicates<T>(this IEnumerable<T> items) where T: IEquatable<T> 
{ 
    bool init = false; 
    T prev = default(T); 

    foreach (T item in items) 
    { 
     if (!init) 
      init = true; 
     else if (prev.Equals(item)) 
      continue; 

     prev = item; 
     yield return item; 
    } 
} 

然后，当然，要使用它：

var singles = list.RemoveContiguousDuplicates().ToList();