LINQ의 고유 한 변형 목록을 나열하십시오.

Question

주문 된 엔티티 목록이 있습니다. 각 엔티티에는 int UniqueKey 속성이 있습니다.

목록을 변형하여 UniqueKey 값을 고유하게 만듭니다 (중복이 있다고 가정). 이것은 중복을 찾아 점진적으로 증가시킴으로써 이루어진다.

단계별 프로세스 : 인덱스 1 에서이

1. 시작 이전의 요소가 같은 UniqueId 값이있는 경우
2. , 값을 증가 (I는 제로 기반 색인을 사용하고 있습니다) 현재 색인에서.
3. 반복 (2) 더 이전의 요소가 같은 UNIQUEID에게
4. 이동이 없을 때까지 { 1, 1, 1, 3, 3, 8 } 다음 단계를 통과 할 권리 예를 들어

, 하나 개의 요소 :

1. { 1, 2, 1, 3, 3, 8 } : 색인 1 증분
2. { 1, 2, 2, 3, 3, 8 } : 색인 2가 증가됨
3. { 1, 2, 3, 3, 3, 8 } : Ind 지수 3
4. { 1, 2, 3, 4, 4, 8 } 증분 : 예 2 또
5. { 1, 2, 3, 4, 3, 8 } 증분 인덱스 4
6. { 1, 2, 3, 4, 5, 8 }
증분 : 인덱스 4를 다시 증가

아래의 코드는 매우 절차 적 방법으로 전술 한 알고리즘을 수행

entities = entities.OrderBy(x => x.UniqueId); 

foreach (var entity in entities) 
{ 
    var leftList = entities.Take(entities.IndexOf(entity)); 

    while (leftList.Any(x => x.UniqueId == entity.UniqueId)) 
    { 
     entity.UniqueId++; 
    } 
} 

질문 : LINQ에서이를 구현할 수 있습니까? ?

Answer 1

기술적 예 :

이

var indexedEntities = 
    entities.Select((e, i) => new { Entity = e, Index = i }) 
      .ToList(); 

indexedEntities.ForEach(ie => 
    ie.Entity.UniqueId = 
     indexedEntities.Any(prev => prev.Index < ie.Index) 
    && ie.Entity.UniqueId 
     <= indexedEntities.TakeWhile(prev => prev.Index < ie.Index) 
          .Max(prev => prev.Entity.UniqueId) 
     ? indexedEntities.TakeWhile(prev => prev.Index < ie.Index) 
         .Max(prev => prev.Entity.UniqueId) + 1 
     : ie.Entity.UniqueId); 

var result = indexedEntities.Select(ie => ie.Entity); 

비록, IT 신성한 모두의 사랑을 위해, 단지이 충실히 알고리즘을 따르지 않는

Answer 2

을 :)하지 마십시오, 그러나 그것은 당신에게 당신이 원하는 결과를 줄지도 모릅니다. 기본적으로 각 요소를 다음 요소와 비교하고 후자의 ID를 이전 요소보다 하나 더 늘립니다.

entities.OrderBy(e => e.Id) 
    .Aggregate((e1, e2) => { if (e1.Id >= e2.Id) { e2.Id = e1.Id + 1; } return e2; }); 

Answer 3

알고리즘이 단순해질 수 있습니다. 그냥 반복하고 ID가 이전보다 낮 으면 ID를 1 씩 늘리십시오. 아니 Linq에, 아니 O (N^2), 단지 O (N) :

{ 1, 2, 1, 3, 3, 8 } : Index 1 incremented 
{ 1, 2, 3, 3, 3, 8 } : Index 2 incremented 
{ 1, 2, 3, 4, 3, 8 } : Index 3 incremented 
{ 1, 2, 3, 4, 5, 8 } : Index 4 incremented 

entities = entities.OrderBy(x => x.UniqueId).ToList(); 
for(int index = 1; index < entities.Count; index++) 
{ 
    int previous = entities[index - 1].UniqueId; 
    if (previous >= entities[index].UniqueId) 
    { 
     entities[index].UniqueId = previous + 1; 
    } 
} 

Answer 4

그냥 ID와 인덱스를 사용하지 왜 LINQ 솔루션에 대한 절망합니다.

entities.OrderBy(x => x.UniqueId).Select((x,i) => { 
                x.UniqueId = i; 
                return x; 
                }).ToArray();