当前位置： 首页 > news >正文

C#_创建自己的MyList列表

news 2025/7/31 14:32:22

定义一个数据自己的列表MyList  使用上述描述列表的方式(数组)  列表内也要定义属于自己的方法  例如 Sort排序 Add添加 等等....

思路

┌─────────────────────────────────────────────────────────────────┐
│                    开始：实现 MyList<T> 泛型类                    │
└───────────────────────────────────┬─────────────────────────────┘↓
┌─────────────────────────────────────────────────────────────────┐
│                1. 定义核心成员（存储与计数）                       │
│  ┌───────────────┐    ┌───────────────┐                         │
│  │  private T[] data  │    │  private int count  │              │
│  │  （内部存储数组）  │    │  （实际元素数量）   │                  │
│  └───────────────┘    └───────────────┘                         │
└───────────────────────────────────┬─────────────────────────────┘↓
┌─────────────────────────────────────────────────────────────────┐
│                2. 实现基础属性（对外暴露信息）                    │
│  ┌────────────────────────┐  ┌────────────────────────┐         │
│  │  public int Capacity   │  │  public int Count      │         │
│  │  （获取数组容量）      │  │  （获取元素总数）      │         │
│  │  get { return data.Length; }  get { return count; }  │         │
│  └────────────────────────┘  └────────────────────────┘         │
└───────────────────────────────────┬─────────────────────────────┘↓
┌─────────────────────────────────────────────────────────────────┐
│                3. 实现核心功能方法                                │
├───────────────┬───────────────┬───────────────┬───────────────┐   │
│   Add(T item) │ Insert(...)   │ RemoveAt(...) │  IndexOf(...) │   │
│  （添加元素） │ （插入元素）  │ （删除元素）  │ （查找索引）  │   │
├───────────────┼───────────────┼───────────────┼───────────────┤   │
│  LastIndexOf(...)  │   Sort()    │  索引器 [...]  │  KR()扩容   │   │
│  （反向查索引）    │ （排序）    │ （元素访问）  │ （内部用）  │   │
└───────────────┴───────────────┴───────────────┴───────────────┘   │
└───────────────────────────────────┬─────────────────────────────┘↓
┌─────────────────────────────────────────────────────────────────┐
│                4. 支持高级特性（遍历与初始化）                    │
│  ┌─────────────────────────────────┐  ┌─────────────────────┐   │
│  │  实现 IEnumerable<T> 接口        │  │  添加构造函数       │   │
│  │  - GetEnumerator()              │  │  - 接收 IEnumerable │   │
│  │  - 用 yield return 遍历元素      │  │  - 批量添加元素     │   │
│  └─────────────────────────────────┘  └─────────────────────┘   │
└───────────────────────────────────┬─────────────────────────────┘↓
┌─────────────────────────────────────────────────────────────────┐
│                5. 测试验证                                      │
│  - 集合初始化器：new MyList<int> {1,2,3}                       │
│  - foreach 遍历元素                                             │
│  - 增/删/查/改/排序功能验证                                      │
└───────────────────────────────────┬─────────────────────────────┘↓
┌─────────────────────────────────────────────────────────────────┐
│                    结束：功能完成                                │
└─────────────────────────────────────────────────────────────────┘

首先定义一个 MyList<> 泛型类

 internal class MyList<T> : IEnumerable<T>{private T[] data = new T[0];private int count = 0;//数据个数public int Capacity //获取或设置列表的容量{get { return data.Length; }}public void Add(T item){KR();data[count] = item;count++;}//添加数据public int Count //Count数据个数，不能set设置count值，放止外界修改{get{return count;}}// 集合初始化器构造函数public MyList(IEnumerable<T> collection)//collection代表集合 {}{foreach (var item in collection){Add(item);}}// 无参构造函数public MyList() { }#region 插入数据的方法 Insertpublic void Insert(int index, T item){if (index < 0 || index > count - 1){throw new IndexOutOfRangeException("索引参数超出范围了");}KR();for (int i = count - 1; i > index - 1; i--){data[i + 1] = data[i];}data[index] = item;count++;}#endregion#region 扩容private void KR(){if (data.Length == 0){data = new T[4];}//添加元素前，判断数组是否满if (data.Length == count){T[] temp = new T[count * 2];for (int i = 0; i < data.Length; i++){temp[i] = data[i];}data = temp;}}#endregion#region 索引器 [index]//dx通过索引器访问方法public T this[int index]{get{if (index < 0 || index > count - 1){throw new IndexOutOfRangeException("索引参数超出范围了");}return data[index];}set{data[index] = value;}}#endregion #region 整数类型排序 Sortpublic void Sort(){bool isChange ;//标记排序是否完成int num = 0; //记录交换次数for (int i = 0; i < count - 1; i++){isChange = false; // 每次外层循环开始时重置为falsefor (int j = 0; j < count - 1-i; j++){if ((dynamic)data[j] > (dynamic)data[j + 1]){T temp = data[j];data[j] = data[j + 1];data[j + 1] = temp;isChange = true;num++;}}if (isChange == false){ break; }}Console.WriteLine($"交换了：{num}次");}#endregion#region 索引删除数据 RemoveAtpublic void RemoveAt(int index){if (index < 0 || index > count - 1){throw new IndexOutOfRangeException("索引参数超出范围了");}for (int i = index; i < count-1; i++){data[i] = data[i + 1];            }count--;}#endregion#region 取得第一个对应元素所在列表中的索引位置 IndexOfpublic int IndexOf(T item){int index=-1;//定义一个索引值for (int i = 0; i < count; i++){if (item.Equals(data[i])){index=i;break;}}if (index == -1){Console.WriteLine("没有要查找的数据");}return index;}#endregion#region 取得最后一个对应元素所在列表中的索引位置 LastIndexOfpublic int LastIndexOf(T item){int index = -1;//定义一个索引值for (int i = count-1; i >= 0; i--){if (item.Equals(data[i])){index = i; break;}}if (index == -1){Console.WriteLine("没有要查找的数据");}return index;}#endregion#region 实现IEnumerable<T>接口，支持foreach遍历public IEnumerator<T> GetEnumerator(){for (int i = 0; i < count; i++){yield return data[i];}}IEnumerator IEnumerable.GetEnumerator(){return GetEnumerator();}#endregion}

主函数测试

  static void Main(string[] args){MyList <int> list= new MyList<int>() { 1,5,6,88};list.Add(1);list.Add(5);list.Add(3);list.Add(4);list.Add(9);list.Add(6);list.Insert(0, 9);//在索引为0的位置添加一个数据Console.WriteLine("取得第一个对应元素所在列表中的索引位置"+list.IndexOf(9));Console.WriteLine("取得最后一个对应元素所在列表中的索引位置" + list.LastIndexOf(9));//删除索引位置在1的数据list.RemoveAt(1);//从小到大排序list.Sort ();Console.Write("列表数据包含：");foreach (int item in list){Console.Write(item + " ");}Console.WriteLine("元素个数:" + list.Count);}

注：IEnumerable<T>

IEnumerable<T> 是 C# 中定义在 System.Collections.Generic 命名空间下的泛型接口，用于表示一个可枚举的集合。它是 .NET 集合框架中非常基础且重要的接口，所有支持 foreach 循环遍历 的集合都实现了这个接口（或其非泛型版本 IEnumerable）。

核心作用

  • 提供 统一的遍历方式：无论集合内部结构如何（数组、链表、哈希表等），只要实现了 IEnumerable<T>，就能通过 foreach 循环遍历元素。
  • 支持 延迟执行：配合 LINQ 时，可以实现查询的延迟执行（只在真正需要结果时才计算），提高性能。

接口定义

IEnumerable<T> 接口非常简单，只包含一个方法：

public interface IEnumerable<out T> : IEnumerable
{// 返回一个用于遍历集合的枚举器IEnumerator<T> GetEnumerator();
}

其中：

  • IEnumerator<T> 是另一个接口，负责实际遍历逻辑，包含 MoveNext()（移动到下一个元素）、Current（获取当前元素）等成员。
  • foreach 循环的本质就是调用 GetEnumerator() 获取枚举器，然后通过枚举器遍历元素。

例如，在 本代码中添加以下实现：

using System.Collections;
using System.Collections.Generic;public class MyList<T> : IEnumerable<T>
{// 其他现有代码...// 实现 IEnumerable<T> 接口public IEnumerator<T> GetEnumerator(){for (int i = 0; i < count; i++){yield return data[i]; // 逐个返回元素，支持 foreach 遍历}}// 非泛型版本的实现（接口继承要求）IEnumerator IEnumerable.GetEnumerator(){return GetEnumerator();}
}
http://www.lryc.cn/news/605265.html

相关文章：

  • 【36】C# WinForm入门到精通 —— flowLayoutPanel 控件 拖拽大小 “在父容器中停靠” ，“取消在父容器中停靠”
  • 独立站如何吃掉平台蛋糕？DTC模式下的成本重构与利润跃升
  • Java内存模型(JMM)
  • 地图可视化实践录：显示高德地图和百度地图
  • ica1靶机攻略
  • C#垃圾回收机制：原理与实践
  • 分享一个FPGA寄存器接口自动化工具
  • 时序数据库厂商 TDengine 发布 AI 原生的工业数据管理平台 IDMP，“无问智推”改变数据消费范式
  • 做题笔记：某大讯飞真题28道
  • 万字深度详解DHCP服务：动态IP地址分配的自动化引擎
  • 100万QPS短链系统如何设计？
  • 基于C语言实现的KV存储引擎（一）
  • 3 运算符与表达式
  • 【CVPR2025】FlowRAM：用区域感知与流匹配加速高精度机器人操作策略学习
  • 架构实战——架构重构内功心法第一式（有的放矢）
  • 《Computational principles and challenges in single-cell data integration》
  • SpringMVC 6+源码分析（一）初始化流程
  • 2021 年 NOI 最后一题题解
  • 项目文档太多、太混乱怎么解决
  • C语言高级（构造数据类型）
  • 2020 年 NOI 最后一题题解
  • REST、GraphQL、gRPC、tRPC深度对比
  • 订阅区块，部署合约，加载合约
  • 颐顿机电携手观远BI数据：以数据驱动决策，领跑先进制造智能化升级
  • 流程制造的数字孪生：从黑箱生产到全息掌控
  • Linux c网络专栏第四章io_uring
  • Linux零基础Shell教学全集（可用于日常查询语句，目录清晰，内容详细）（自学尚硅谷B站shell课程后的万字学习笔记,附课程链接）
  • Baumer工业相机堡盟工业相机如何通过YoloV8的深度学习模型实现汽车牌照的位置识别（C#代码，UI界面版）
  • 大厂主力双塔模型实践与线上服务
  • SSRF漏洞基础