컬렉션의 하위 컬렉션에서 부울 AND 문자열 검색 수행 (비 LINQ)

Question

제목이 의미가 있기를 바랍니다.

는 내가 검색하고 모두가 적어도 한 번 Item의의 SubItems의에서 나타나야합니다 keywords의 집합을 기반으로의 부분 집합을 선택합니다 items의 집합을 가지고있다. 이 쉽게 LINQ를 사용하여 얻을 수 있다고 생각하지만이 프로젝트에 .NET 2.0을 사용하고 있습니다.

아래 코드는 AllBitsAreSet이 구현되었다고 가정하고 내가하고 싶은 것을 거의 달성해야합니다. 그러나이 대안을 사용하지 않는 간단한 방법이 궁금합니다.

BitArray의 모든 비트가 설정되어 있는지 확인하는 좋은 방법이 아닌 것 같기 때문에 모두를 반복하면서 (제발 저에게 말해주세요!), "좋네요" 대안. 필자는 아래 코드가 내가 사용하고있는 데이터 세트에 비해 너무 느리다는 것을 의심 할 여지가 없으므로 더 효율적인 CPU는 아닐 것이다.

public List<Item> Search(Item[] items, List<string> keywords) 
{ 
    List<Item> results = new List<Item>(); 

    BitArray flags = new BitArray(keywords.Count); 
    foreach (Item item in items) 
    { 
     flags.SetAll(false); 
     foreach (SubItem subItem in item.SubItems) 
     { 
      for (int i = 0; i < keywords.Count; i++) 
      { 
       if (subItem.StringValue.IndexOf(keywords[i]) >= 0) 
        flags[i] = true; 
      } 
     } 
     if (AllBitsAreSet(flags)) results.Add(item); 
    } 

    return results; 
} 

Answer 1

LINQ Bridge을 사용하면 .NET 2.0에서 LINQ 지원을 받고 다음 LINQ 쿼리를 사용할 수 있습니다.

items.Where(i => 
    keywords.All(k => 
     i.SubItems.Any(s => 
      s.StringValue.Contains(k)))); 

당신이 두 개의 내부 루프를 교체하는 경우 사용자가 설정 한 비트를 사용하여 피할 수 - 성능에 미치는 영향은 키워드의 수 대 하위 항목의 thenumber에 따라 달라집니다.

Answer 2

다음과 같이 작성합니다. 물론 이것은 Daniel의 솔루션과 매우 유사하지만 더 좋다고 생각합니다.

public List<Item> Search(Item[] items, List<string> keywords) 
    { 
     List<Item> results = new List<Item>(); 
     foreach (Item item in items) 
      if(ContainsAllKeywords(item, keywords)) 
       results.Add(item); 
     return results; 
    } 

    bool ContainsAllKeywords(Item item, List<string> keywords) 
    { 
     foreach (string keyword in keywords) 
      if (!ContainsKey(item.SubItems, keyword)) 
       return false; 
     return true; 
    } 

    bool ContainsKey(IEnumerable<SubItem> subItems, string key) 
    { 
     foreach (SubItem subItem in subItems) 
      if (subItem.StringValue.Contains(key)) 
       return true; 
     return false; 
    } 

편집 :이 항목이 얼마나 많은 하위 항목을 가질 수 있습니다 코멘트