목록으로 C 재귀 프로그래밍

Question

각 항목이 항목 배열을 보유 할 수있는 프로그램에서 작업 중입니다. (저는 나무와 같은 구조의 메뉴를 만들고 있습니다)

현재 항목이 있습니다. 목록 대신 배열을 사용하지만 코드를 단순화하기 위해 모든 기능을 사용하고있는 것처럼 느껴지지 않습니다. 인터페이스 (.add, .remove, etc ...)가 많은 의미를 가지기 때문에 표준 배열을 통해 목록을 선택했습니다.

구조를 검색하고 이름 경로 (즉, Item.subitem.subsubitem.subsubsubitem)를 반환하는 코드가 있습니다. 아래 코드는 다음과 같습니다.

public class Item 
{ 
                   //public Item[] subitem; <-- Array of Items 
    public List<Item> subitem;         // <-- List of Items 

    public Color itemColor = Color.FromArgb(50,50,200); 
    public Rectangle itemSize = new Rectangle(0,0,64,64); 
    public Bitmap itemBitmap = null; 
    public string itemName; 


    public string LocateItem(string searchName) 
    { 
     string tItemName = null; 

     //if the item name matches the search parameter, send it up) 
     if (itemName == searchName) 
     { 
      return itemName; 
     } 

     if (subitem != null) 
     { 

      //spiral down a level 
      foreach (Item tSearchItem in subitem) 
      { 
       tItemName = tSearchItem.LocateItem(searchName); 

       if (tItemName != null) 
        break; //exit for if item was found 
      } 
     } 


     //do name logic (use index numbers) 
     //if LocateItem of the subitems returned nothing and the current item is not a match, return null (not found) 
     if (tItemName == null && itemName != searchName) 
     { 
      return null; 
     } 

     //if it's not the item being searched for and the search item was found, change the string and return it up 
     if (tItemName != null && itemName != searchName) 
     { 
      tItemName.Insert(0, itemName + "."); //insert the parent name on the left --> TopItem.SubItem.SubSubItem.SubSubSubItem 
      return tItemName; 
     } 

     //default not found 
     return null; 
    } 


} 

목록으로 이것을 수행하는 더 쉬운 방법이 있다면 저의 질문은 무엇입니까? 목록이나 배열을 사용해야하는지에 대해 머리 속을왔다 갔다했습니다. 목록이있는 유일한 이유는 항목을 추가하거나 제거 할 때마다 배열 크기를 조정할 필요가 없기 때문입니다.

Answer 1

목록이 큰 소리. 나는 당신의 정의에 대한 변형을 제안 할 것이다. 이 같은 클래스를 만들어보십시오 :

public class Item : List<Item> 
{ 
    public string Name; 
} 

을 당신이 자동으로 subitem 필드를 필요로하지 않고 그것을 트리를 만들 List<Item>에서 Item 상속을합니다.

다음은 클래스 내 전체 버전입니다 :

public class Item : List<Item> 
{ 
    public string Name; 

    private List<Item> LocateItems(string searchName) 
    { 
     if (this.Name == searchName) 
      return (new [] { this }).ToList(); 

     var result = 
      this 
       .Select(s => s.LocateItems(searchName)) 
       .Where(x => x !=null && x.Count > 0) 
       .FirstOrDefault(); 

     if (result != null) 
      result.Add(this); 

     return result; 
    } 

    public string LocateItem(string searchName) 
    { 
     var items = this.LocateItems(searchName); 
     if (items == null) 
      return null; 
     else 
      return String.Join(".", items.Select(i => i.Name).Reverse()); 
    } 
} 

일치와 부모의 모든 루트를 포함한 Item 경우 다음에 Item로 시작 Item의 목록을 반환 LocateItems 방법.

이 코드 테스트 :

var foos = new Item() { Name = "Foo" }; 
var bars = new Item() { Name = "Bar" }; 
var qazs = new Item() { Name = "Qaz" }; 
var wees = new Item() { Name = "Wee" }; 

foos.Add(bars); 
bars.Add(qazs); 
foos.Add(wees); 

Console.WriteLine(foos.LocateItem("Wee")); 
Console.WriteLine(foos.LocateItem("Qaz")); 
Console.WriteLine(foos.LocateItem("Bar")); 
Console.WriteLine(foos.LocateItem("Foo")); 

그리고 이러한 결과를 얻었다 :

Foo.Wee 
Foo.Bar.Qaz 
Foo.Bar 
Foo 

Answer 2

이 경우 목록을 사용하는 것이 좋습니다. 성능이 문제가된다면 어레이가 더 나은 선택이 될 것입니다. 그렇다면 배열은 약간 빨라지지만 발견했을 때 유연성이 훨씬 떨어집니다.

사람들이 충분히 이야기하지 않는 한 가지는 단순성이 코드 구조화를위한 훌륭한 기반이라는 것입니다. 배열을 사용하는 것보다 목록을 사용하여 작성하고 유지하는 것이 더 간단하다면 목록을 사용하여 (다른 모든 것은 동일합니다) 완벽하게 맞습니다.

Answer 3

목록을 제안합니다. 배열에 항목을 추가/제거하면 메모리가 재 할당되므로 항목의 동적 컬렉션 (일반적으로 귀하의 경우라고 가정) 목록의 성능이 전반적으로 향상됩니다. 당신은에보고 싶을 수도 :

Array versus List<T>: When to use which?