如何手动创建 List<> 对象的替代对象

Question

今天我发布了question，虽然我的问题已经解决了。在与该问题相关的对话之后，我意识到我需要创建自己的object，它看起来像List<int>，并定义我自己的方法（插入、添加等......）。我面临的问题可能是理论上的问题，但另一方面，我认为一些代码会有所帮助。我无法想象我的新定义对象应该看起来像熟悉的List<> 及其方法。任何建议将不胜感激。这是一些代码...希望我不会被误解。

public class MyDefinedList
    {
        private object _MyDefinedList;

        public MyDefinedList()
        {
            _MyDefinedList = new MyDefinedList();
        }

        public void AddItemFront(int pItem)
        {
            _MyDefinedList.Insert(0, pItem);
        }

        public void AddItemBehind(int pItem)
        {
            _MyDefinedList.Add(pItem);
        }

        public void DeleteItemFront()
        {
            _MyDefinedList.RemoveAt(0);
        }

        public void DeleteItemBehind()
        {
            _MyDefinedList.RemoveAt();
        }

        private void Insert(int pStart, int p)
        { 

        }

        private void Add(int pItem)
        {

        }

        private void RemoveAt()
        {

        }
    }

Answer 1

一种方法是实现IList<T>接口，即

  public class MyDefinedList: IList<T> {
    // back ground list that actually stores the data
    private List<T> m_List = new List<T>();

    ...

    public void Add(T item) {
      m_List.Add(item); // Nothing to write home about
    }

    public void DeleteItemFront() {
      m_List.RemoveAt(0);
    } 

    ...
  }

所以MyDefinedList 像List<T> 一样工作（它实现了IList<T>），同时还有一些额外的方法。另一种方法是在List<T> 上实现扩展方法（所以现在每个List<T>都有DeleteItemFront 方法）：

  public static class ListExtensions {
    public void DeleteItemFront<T>(this IList<T> list) {
      if (null == list) 
        throw new ArgumentNullException(nameof(list));  

      list.RemoveAt(0);
    } 
    ...
  } 

Answer 2

所以基本上和其他人一样，我不明白为什么你不能只使用内置的集合类型（也许这是一些面试任务）。无论如何，您可以阅读 C# 中的索引器： Indexers

Answer 3

您目前正在将您的课程包装在.. 本身：

public class MyDefinedList
{
    private object _MyDefinedList;

    public MyDefinedList()
    {
        _MyDefinedList = new MyDefinedList();
    }        
}

如果不可能，创建此类的实例。 MyDefinedList 的每个实例将创建 MyDefinedList 的新实例，这将创建 MyDefinedList 等的新实例。结果 - StackOverflowException。但即使有可能，你认为收集的实现会出现在哪里？创建MyDefinedList 1000 次后它不会神奇地出现。您有三个选择：

1. 以已经实现的东西为例。 IE。您应该将您的类包装在一些已经具有类似功能但接口不同的集合类的实例周围。 Google for Adapter 模式。您也可以在这里使用扩展方法。
2. 扩展已经实现的东西。 IE。从某个集合类继承并添加您需要的方法。
3. 编写您自己的实现。您可以使用数组、创建一些链表等。

如果您选择第一个选项，那么您可以将您的课程包装在列表周围：

  private List<int> _innerList;

考虑也继承自List<int>（第二个选项）：

public class MyDefinedList : List<int>
{
    public void AddItemFront (int pItem)
    {
        Insert(0, pItem);
    }

    public void AddItemBehind (int pItem)
    {
        Add(pItem);
    }

    public void DeleteItemFront()
    {
        if (Count == 0)
            throw new InvalidOperationException();

        RemoveAt(0);
    }

    public void DeleteItemBehind()
    {
        if (Count == 0)
            throw new InvalidOperationException();

        RemoveAt(Count - 1);
    }
}