C# 实现元素索引由1开始的链表

需求:

有以下场镜:在某个步骤控制类中,如果使用默认的List装载步骤对象,执行第一步的时候,对应的链表索引是0,界面上如果要显示执行进度,还要把索引值+1显示。

为了方便,修改List功能,第一个元素的索引就是1、第二个就是2、第三个就是3.......

实现方法:

最容易想到的是继承实现:

cs 复制代码
public class OneBasedList<T> : List<T>
{
    // 重写索引器
    public new T this[int index]
    {
        get
        {
            ValidateIndex(index);
            return base[index - 1];
        }
        set
        {
            ValidateIndex(index);
            base[index - 1] = value;
        }
    }
    
    private void ValidateIndex(int index)
    {
        if (index < 1 || index > Count)
        {
            throw new ArgumentOutOfRangeException(
                nameof(index), 
                $"索引 {index} 超出范围。有效范围: 1 到 {Count}"
            );
        }
    }
    
    // 重写ElementAt方法
    public new T ElementAt(int index)
    {
        ValidateIndex(index);
        return base[index - 1];
    }
    
    // 重写ElementAtOrDefault方法
    public new T ElementAtOrDefault(int index)
    {
        if (index < 1 || index > Count)
            return default(T);
        
        return base[index - 1];
    }
    
    // 重写其他相关方法
    public new int IndexOf(T item)
    {
        int zeroBasedIndex = base.IndexOf(item);
        return zeroBasedIndex >= 0 ? zeroBasedIndex + 1 : -1;
    }
    
    public new void Insert(int index, T item)
    {
        if (index < 1 || index > Count + 1)
            throw new ArgumentOutOfRangeException(nameof(index));
        
        base.Insert(index - 1, item);
    }
    
    public new void RemoveAt(int index)
    {
        ValidateIndex(index);
        base.RemoveAt(index - 1);
    }
    
    // 提供基于0的访问方法(如果需要)
    public T GetZeroBased(int zeroBasedIndex)
    {
        return base[zeroBasedIndex];
    }
}

通过new关键字覆盖特定的方法实现,但是这种实现方法有一定的风险,因为List开放的方法太多了,对应的以元素索引为参数的方法也很多,虽然这里覆盖了索引器和ElementAt等这些常用的,万一有一天使用到了其他没覆盖的方法,就会造成混乱;

这里推荐使用组合实现,在设计规则上也有组合优于继承一说。通过仅仅开放特定的方法来确保功能的正常使用。实现如下:

cs 复制代码
public class OneBasedList<T> : IEnumerable<T>
{
    private readonly List<T> _internalList;

    public OneBasedList()
    {
        _internalList = new List<T>();
    }

    public OneBasedList(IEnumerable<T> collection)
    {
        _internalList = new List<T>(collection);
    }

    public OneBasedList(int capacity)
    {
        _internalList = new List<T>(capacity);
    }

    // 基本属性
    public int Count => _internalList.Count;
    public int Capacity => _internalList.Capacity;

    // 基于1的索引器
    public T this[int index]
    {
        get
        {
            ValidateIndex(index);
            return _internalList[index - 1];
        }
        set
        {
            ValidateIndex(index);
            _internalList[index - 1] = value;
        }
    }

    // 核心方法 - 只开放必要的
    public void Add(T item) => _internalList.Add(item);
    
    public void AddRange(IEnumerable<T> collection) => _internalList.AddRange(collection);
    
    public void Clear() => _internalList.Clear();
    
    public bool Contains(T item) => _internalList.Contains(item);
    
    public void CopyTo(T[] array, int arrayIndex) => _internalList.CopyTo(array, arrayIndex);
    
    public int IndexOf(T item)
    {
        int index = _internalList.IndexOf(item);
        return index >= 0 ? index + 1 : -1;
    }
    
    public void Insert(int index, T item)
    {
        if (index < 1 || index > Count + 1)
            throw new ArgumentOutOfRangeException(nameof(index));
        _internalList.Insert(index - 1, item);
    }
    
    public bool Remove(T item) => _internalList.Remove(item);
    
    public void RemoveAt(int index)
    {
        ValidateIndex(index);
        _internalList.RemoveAt(index - 1);
    }

    // 基于1的ElementAt
    public T ElementAt(int index)
    {
        ValidateIndex(index);
        return _internalList[index - 1];
    }

    public T ElementAtOrDefault(int index)
    {
        if (index < 1 || index > Count)
            return default(T);
        return _internalList[index - 1];
    }

    // 查找方法
    public T Find(Predicate<T> match) => _internalList.Find(match);
    
    public List<T> FindAll(Predicate<T> match) => _internalList.FindAll(match);
    
    public int FindIndex(Predicate<T> match)
    {
        int index = _internalList.FindIndex(match);
        return index >= 0 ? index + 1 : -1;
    }

    // 枚举器
    public IEnumerator<T> GetEnumerator() => _internalList.GetEnumerator();
    
    IEnumerator IEnumerable.GetEnumerator() => GetEnumerator();

    // 验证方法
    private void ValidateIndex(int index)
    {
        if (index < 1 || index > Count)
            throw new ArgumentOutOfRangeException(nameof(index), $"索引必须在 1 到 {Count} 之间");
    }

    // 可选:提供一些便捷方法
    public T First() => _internalList.First();
    public T Last() => _internalList.Last();
    public bool Any() => _internalList.Any();

    // 可选:转换为数组或列表
    public T[] ToArray() => _internalList.ToArray();
    public List<T> ToList() => new List<T>(_internalList);

    // 可选:批量操作
    public void ForEach(Action<T> action) => _internalList.ForEach(action);
    
    public OneBasedList<T> GetRange(int index, int count)
    {
        ValidateIndex(index);
        if (count < 0 || index + count - 1 > Count)
            throw new ArgumentOutOfRangeException(nameof(count));
        
        var range = _internalList.GetRange(index - 1, count);
        return new OneBasedList<T>(range);
    }
}
相关推荐
xiaoye-duck9 分钟前
《C++ 项目:手写大模型接入 SDK》DeepSeek接口设计(上):初始化和全量响应
开发语言·网络·c++·语言模型
fpcc14 分钟前
跟我学c++中级篇—streambuf在glog中的应用分析
开发语言·c++
吾与谁归in16 分钟前
C#脚本工具,支持智能提示自动补全(WPF + Roslyn + AvalonEdit)
开发语言·c#·wpf
昂好的day27 分钟前
WPF 从零入门(上):WPF 是什么、XAML 语法、布局与样式全解
开发语言·c#·wpf
飞浪纪元[FWC–FE]30 分钟前
Qt 构建排错实录:从 MSB 1009 到生成器选型
开发语言·数据库·qt
fly-iot31 分钟前
【FDE知识库】(1):AI 编程时代开发语言选型分析,云使用go,企业用java,算法python,底层c
开发语言·人工智能·golang
云边有个稻草人32 分钟前
Prometheus Pushgateway教程:离线任务指标上报、Shell与Python示例、远程访问
开发语言·python·prometheus
暴走约伯34 分钟前
【VFX工具链源码拆解 01】总体架构:大型项目特效流程的程序化落地
开发语言·经验分享·3d·unity·架构·游戏引擎
C^h9 小时前
c++ string
开发语言·c++
raindayinrain10 小时前
c++高性能--原子操作,无锁编程,操作顺序
开发语言·c++·性能优化