dotnet 不申请额外数组空间合并多个只读数组列表
我在写一个简单的功能，需要将两个不同的数组合并到一起，但是我的功能只是做只读，如果合并的方法需要申请额外的内存空间，将降低性能。本文写了一个简单的方法，通过判断下标的方法做遍历多个数组组合在一起，通过判断当前获取的下标在对应哪个数组下标范围内，返回对应数组的元素
合并多个数组或列表有多个不同的方法，但是我找到的方法都需要额外申请内存空间，需要做一次数组元素复制，相对性能比较差，如果是做只读，功能和 Span 相反，那么可以通过遍历的数组下标判断
下面方法可以在项目用，做法很简单，看代码也就知道
using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
public class CombineReadonlyList<T> : IReadOnlyList<T>
{
public CombineReadonlyList(params IReadOnlyList<T>[] source)
{
Source = source;
}
public IReadOnlyList<T>[] Source { get; }
public IEnumerator<T> GetEnumerator()
{
return Source.SelectMany(readOnlyList => readOnlyList).GetEnumerator();
}
IEnumerator IEnumerable.GetEnumerator()
{
return GetEnumerator();
}
public int Count => Source.Sum(temp => temp.Count);
public T this[int index]
{
get
{
var n = index;
var source = Source;
foreach (var list in source)
{
if (n < list.Count)
{
return list[n];
}
n -= list.Count;
}
throw new IndexOutOfRangeException();
}
}
}这个类如果不算传入的只读列表的原列表的更改，这个类是线程安全的
可能遇到的坑是传入的只读列表的原列表添加了值，也就是 CombineReadonlyList[n] 执行两遍获取的元素可能不相同
更多有趣的数组定义请看 Sakuno.Base.Collections github
如果不需要获取指定下标，那么可以使用 ReadOnlyCollection 请看代码
public class CombineReadonlyCollection<T> : IReadOnlyCollection<T>
{
public CombineReadonlyCollection(params IReadOnlyCollection<T>[] source)
{
Source = source;
}
public IReadOnlyCollection<T>[] Source { get; }
public IEnumerator<T> GetEnumerator()
{
return Source.SelectMany(readOnlyList => readOnlyList).GetEnumerator();
}
IEnumerator IEnumerable.GetEnumerator()
{
return GetEnumerator();
}
public int Count => Source.Sum(temp => temp.Count);
}本文会经常更新，请阅读原文： https://blog.lindexi.com/post/dotnet-%E4%B8%8D%E7%94%B3%E8%AF%B7%E9%A2%9D%E5%A4%96%E6%95%B0%E7%BB%84%E7%A9%BA%E9%97%B4%E5%90%88%E5%B9%B6%E5%A4%9A%E4%B8%AA%E5%8F%AA%E8%AF%BB%E6%95%B0%E7%BB%84%E5%88%97%E8%A1%A8.html ，以避免陈旧错误知识的误导，同时有更好的阅读体验。
如果你想持续阅读我的最新博客，请点击 RSS 订阅，推荐使用RSS Stalker订阅博客，或者前往 CSDN 关注我的主页
腾讯云开发者
