刪除重複的連續對象

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();