我正在寻找在内存中存储和管理一个大字节数组的最有效的方法。我需要从数组中的任何位置插入和删除字节。
起初,我认为一个普通的数组是最好的。
byte[] buffer = new byte[ArraySize];这将允许我访问数组中的任何字节。我也可以调整数组的大小。然而,似乎没有任何内置的支持移动或移动数组中的项目。
一种选择是有一个循环逐个移动项目,但在C#中这听起来效率很低。另一个选项是创建一个新的数组并将字节复制到正确的位置,但这需要复制数组中的所有数据。
没有更好的选择了吗?
发布于 2012-11-12 21:31:39
实际上,我刚刚找到了缓冲类,它看起来非常适合我所需要的东西。
看起来,BlockCopy方法将阻止复制一串项,并支持在同一个数组中进行复制,甚至正确地处理重叠项。
发布于 2012-11-12 21:35:10
我认为在这种情况下最好的选择是常规数组和列表之间的混合。不过,只有在兆字节大小的数组中才需要这样做。
所以你可以这样做:
List<byte[]> buffer;并让列表中的每个元素只占数据的一部分(比如64K或一些小的、可管理的)
这将需要相当多的自定义代码,但当必须在一个大数组中转换数据时,肯定是最快的选择。
此外,如果您做的字节移动比其他任何事情都要多,那么LinkedList<T>可能工作得更好(但众所周知,除了一组特定的情况之外,它对所有事情都不好)
要阐明为什么这比数组更正确,请考虑将1字节插入数组的开头。您必须分配另一个数组(双内存消耗),然后在插入新字节后将每个字节复制到新数组中,然后释放旧数组(根据大小可能导致堆损坏)。
现在考虑使用列表的这个方法。
如果您必须插入大量字节,您可能希望在buffer列表的开头插入。这是一个O(n)操作,所以这个操作的结束效率是O(n/CHUNK_SIZE)
或者,如果您只需要插入一个字节,则只需获取列表的第一个元素并正常复制数组。然后,速度是O(CHUNK_SIZE),这并不可怕,特别是如果n比较大(兆字节的数据)
https://stackoverflow.com/questions/13351846
复制相似问题