C#泛型集合类型实现添加和遍历

 更新时间:2022年08月27日 11:58:02   作者:Darren Ji  
这篇文章介绍了C#泛型集合类型实现添加和遍历的方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下

在"C#中List<T>是怎么存放元素的"中,分析了List<T>的源码,了解了List<T>是如何存放元素的。这次,就自定义一个泛型集合类型,可实现添加元素,并支持遍历

该泛型集合类型一定需要一个添加元素的方法,在添加元素的时候需要考虑:当添加的元素超过当前数组的容量,就让数组扩容;为了支持循环遍历,该泛型集合类型必须提供一个迭代器(实现IEnumerator接口)。

    public class MyList<T>
    {
        T[] items = new T[5];
        private int count;
        public void Add(T item)
        {
            if(count == items.Length)
               Array.Resize(ref  items, items.Length * 2);
            items[count++] = item;
        }
        public IEnumerator<T> GetEnumerator()
        {
            return new MyEnumeraor(this);
        }
        class MyEnumeraor : IEnumerator<T>
        {
            private int index = -1;
            private MyList<T> _myList;
            public MyEnumeraor(MyList<T> myList)
            {
                _myList = myList;
            }
            public T Current
            {
                get
                {
                    if (index < 0 || index >= _myList.count)
                    {
                        return default(T);
                    }
                    return _myList.items[index];
                }
            }
            public void Dispose()
            {
                
            }
            object System.Collections.IEnumerator.Current
            {
                get { return Current; }
            }
            public bool MoveNext()
            {
                return ++index < _myList.count;
            }
            public void Reset()
            {
                index = -1;
            }
        }
    }
  • 泛型集合类型维护着一个T类型的泛型数组
  • 私有字段count是用来计数的,每添加一个元素计数加1
  • 添加方法考虑了当count计数等于当前元素的长度,就让数组扩容为当前的2倍
  • 迭代器实现了IEnumerator<T>接口

客户端调用。

    class Program
    {
        static void Main(string[] args)
        {
            MyList<int> list = new MyList<int>();
            list.Add(1);
            list.Add(2);
            foreach (int item in list)
            {
                Console.WriteLine(item);
            }
            Console.ReadKey();
        }
    }

另外,IEnumerable和IEnumerator的区别是什么呢?
其实,真正执行迭代的是IEnumerator迭代器。IEnumerable接口就提供了一个方法,就是返回IEnumerator迭代器。

public interface IEnumerable
{
    IEnumerator GetEnumerator();
}

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对脚本之家的支持。如果你想了解更多相关内容请查看下面相关链接

相关文章

  • 详解如何通过wireshark实现捕获C#上传的图片

    详解如何通过wireshark实现捕获C#上传的图片

    这篇文章主要为大家详细介绍了如何通过wireshark实现捕获C#上传的图片,文中的示例代码简洁易懂,具有一定的学习价值,感兴趣的小伙伴可以了解下
    2023-11-11
  • C# 7.2中结构体性能问题的解决方案

    C# 7.2中结构体性能问题的解决方案

    这篇文章主要给大家介绍了关于C# 7.2中结构体性能问题的解决方案,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2018-08-08
  • C# 邮箱mail 发送类

    C# 邮箱mail 发送类

    此类的功能包括发送邮件,邮箱格式是否正确,和在不发送邮件的情况下判断邮箱用户名和密码是否正确,鉴于POP检查邮箱用户名和密码出现错误情况返回结果的延迟,用异步线程解决此问题,见代码
    2015-06-06
  • 使用 BenchmarkDotNet 对 C# 代码进行基准测试

    使用 BenchmarkDotNet 对 C# 代码进行基准测试

    这篇文章主要介绍了使用 BenchmarkDotNet 对 C# 代码进行基准测试,帮助大家更好的理解和学习使用c#,感兴趣的朋友可以了解下
    2021-03-03
  • C# Lambda 知识回顾

    C# Lambda 知识回顾

    本文主要介绍了C#中Lambda的相关知识。具有一定的参考价值,下面跟着小编一起来看下吧
    2017-01-01
  • C#使用MailAddress类发送html格式邮件的实例代码

    C#使用MailAddress类发送html格式邮件的实例代码

    这篇文章主要介绍如何使用C#的MailAddress类发送邮件的方法,大家参考使用吧
    2013-11-11
  • C# 如何获取处于运行中的Excel、Word对象

    C# 如何获取处于运行中的Excel、Word对象

    这篇文章主要介绍了C# 获取处于运行中的Excel、Word对象操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2021-01-01
  • C#使用Win2D在UWP程序中实现2D绘图

    C#使用Win2D在UWP程序中实现2D绘图

    这篇文章介绍了C#使用Win2D在UWP程序中实现2D绘图的方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-06-06
  • 简单学习C#中的泛型方法使用

    简单学习C#中的泛型方法使用

    这篇文章主要介绍了C#中的泛型方法使用,需要的朋友可以参考下
    2016-02-02
  • C#调用Windows的API实现窗体动画

    C#调用Windows的API实现窗体动画

    在VF、VB、PB的应用中,有些无法通过语言工具本身来完成的或者做得不理想的功能,我们会考虑通过Windows的API来完成。本文就来通过调用Windows的API实现窗体动画,感兴趣的可以尝试一下
    2022-11-11

最新评论