使用什么样的数据结构?

时间:2012-06-01 19:49:21

标签: c# oop data-structures

我正在开展一个需要跟踪的项目:

  • 5-6只是字符串名称的根项目
  • 每个根项都需要有多个不同标识符类型的子节点(int,string,float等)。一个根的所有子节点都是相同的类型,但每个根将具有不同的子类型
  • 用户需要能够添加/删除每个根目录中的子项
  • 我稍后需要单独访问每个孩子,并在需要时执行字符串操作和解析

我想过可能会使用一个字典,其中Key是一个字符串,而Values是对象列表。或者为每个根项目创建一个唯一的类,每个类都包含一个子列表。

有没有人有任何好的建议?我对OOP还不熟悉,请耐心等待我:)

谢谢!

4 个答案:

答案 0 :(得分:6)

public interface IRoot {}

public class RootItem<T> : IRoot
{
    public string Name { get; set; }
    public List<T> Children {get; set; }
}

然后保留Dictionary<string, IRoot>来保留所有内容。

Dictionary<string, IRoot> hair = new Dictionary<string, IRoot>();
hair.Add(
  new RootItem<int>()
      {
        Name = "None",
        Children = new List<int>() {1, 2, 3, 4}
      }
);

hair.Add(
  new RootItem<decimal>()
      {
        Name = "None",
        Children = new List<decimal>() {1m, 2m, 3m, 4m}
      }
);

答案 1 :(得分:2)

带有List<T>的通用类如何包含子项:

public class Root<T>
{
    private List<T> children = null;

    public Root(string name)
    {
        Name = name;
    }

    public string Name { get; set; }

    public List<T> Children
    {
        get
        {
            if (children == null)
            {
                children = new List<T>();
            }

            return children;
        }
    }
}

Root<int> intRoot = new Root<int>("IntRoot");
intRoot.Children.Add(23);
intRoot.Children.Add(42);

Root<string> stringRoot = new Root<string>("StringRoot");
stringRoot.Children.Add("String1");
stringRoot.Children.Add("String2");
stringRoot.Children.Add("String3");
stringRoot.Children.Add("String4");

如果你想在一个对象中保留所有根,你可以编写自己的类或使用Tuple

var rootGroup = Tuple.Create(intRoot, stringRoot);
// intRoot is accessible as rootGroup.Item1
// stringRoot is accessible as rootGroup.Item2

答案 2 :(得分:0)

听起来Dictionary<string, Tuple<type1, type 2, etc>>是一个很好的候选人。

密钥将是字符串(root)。根的孩子是元组。我们可以添加项目到元组。谢谢你指出这个。

Good starting point on Tuple

答案 3 :(得分:0)

这是一种解决方法。需要进行大量的投射,但它完成了工作:

    static void Main(string[] args)
    {
        Dictionary<string, IRootCollection> values = new Dictionary<string, IRootCollection>();

        values["strings"] = new RootCollection<string>();
        (values["strings"] as RootCollection<string>).Add("foo");
        (values["strings"] as RootCollection<string>).Add("bar");

        values["ints"] = new RootCollection<int>();
        (values["ints"] as RootCollection<int>).Add(45);
        (values["ints"] as RootCollection<int>).Add(86);
    }

    interface IRootCollection { }
    class RootCollection<T> : List<T>, IRootCollection { }