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

C#_创建自己的MyList列表

news 2025/8/2 1:54:32

定义一个数据自己的列表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.dtcms.com/a/306845.html