插入缓冲区的有效方法

Question

假设我将一个流读入一个缓冲区，并且我想在这个缓冲区中进行多次插入。是否有一些有效的帮助对象我可以调用来帮助解决这个问题。假设我想在位置 100 插入 10 个字节长度，然后在位置 500 插入 20 个字节长度（插入前 10 个字节后现在为 510）。我所追求的是在多次插入时跟踪实际插入的位置（否则我必须通过我已经插入的内容来移动所有地址）。

自己动手会很简单，但我想知道我是否在这里重新发明轮子，而这已经包含在某些 .NET 结构中？

Answer 1

滚动您自己的（或搜索现有库） - 没有什么可以帮助跟踪插入以最大程度地减少复制字节。

使用字节数组和Buffer.BlockCopy 为每个插入配置简单的解决方案，以确保该方法确实不可接受。 （查看Array.Copy vs Buffer.BlockCopy选择您喜欢的复制方法）。

优化代码的一个选项 - 而不是复制保持排序的范围列表（如果范围相交会变得棘手......）并合并一次结果。