C# List에서 중복 항목의 인덱스를 찾는 가장 우아한 방법은 무엇입니까

Question

중복이 포함 된 List<string>이 있는데 각 인덱스를 찾아야합니다.

모든 항목을 반복하는 것 외에 가장 우아하고 효율적인 방법은 무엇입니까? .NET 4.0에서 LINQ 옵션을 사용할 수 있습니다. 나는 수 많은 검색과 연결을 한 결과 아무것도 찾았습니다.

샘플 데이터 :

var data = new List<string>{"fname", "lname", "home", "home", "company"}(); 

나는 "집"의 인덱스를 얻을 필요가있다.

Answer 1

인덱스가 포함 된 각 항목에서 개체를 만든 다음 값을 그룹화하고 두 개 이상의 개체가 포함 된 그룹을 필터링 할 수 있습니다. 이제 텍스트를 포함하는 객체와 원래 인덱스 그룹화 목록을 가지고 :

var duplicates = data 
    .Select((t,i) => new { Index = i, Text = t }) 
    .GroupBy(g => g.Text) 
    .Where(g => g.Count() > 1); 

Answer 2

using System; 
using System.Collections.Generic; 

class Program 
{ 
    static void Main(string[] args) 
    { 
     var data = new List<string> { "fname", "lname", "home", "home", "company" }; 
     foreach (var duplicate in FindDuplicates(data)) 
     { 
      Console.WriteLine("Duplicate: {0} at index {1}", duplicate.Item1, duplicate.Item2); 
     } 
    } 

    public static IEnumerable<Tuple<T, int>> FindDuplicates<T>(IEnumerable<T> data) 
    { 
     var hashSet = new HashSet<T>(); 
     int index = 0; 
     foreach (var item in data) 
     { 
      if (hashSet.Contains(item)) 
      { 
       yield return Tuple.Create(item, index); 
      } 
      else 
      { 
       hashSet.Add(item); 
      } 
      index++; 
     } 
    } 
} 

Answer 3

어떻게 자신을 발견하고 목록에서 중복을 제거하기 위해 필요한이

var data = new List<string>{"fname", "lname", "home", "home", "company"}; 

      var duplicates = data 
          .Select((x, index) => new { Text = x, index}) 
          .Where(x => ( data 
              .GroupBy(i => i) 
              .Where(g => g.Count() > 1) 
              .Select(g => g.Key).ToList() 
             ).Contains(x.Text)); 

Answer 4

같은 약 문자열. 목록에 얼마나 많은 항목

public static IEnumerable<string> RemoveDuplicates(IEnumerable<string> items) 
{ 
    var duplicateIndexes = items.Select((item, index) => new { item, index }) 
          .GroupBy(g => g.item) 
          .Where(g => g.Count() > 1) 
          .SelectMany(g => g.Skip(1), (g, item) => item.index); 
    return items.Where((item, index) => !duplicateIndexes.Contains(index)); 
}