首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >表示大字节阵列的最佳方法

问表示大字节阵列的最佳方法
EN

Stack Overflow用户
提问于 2012-11-12 21:28:24
回答 2查看 3.6K关注 0票数 3

我正在寻找在内存中存储和管理一个大字节数组的最有效的方法。我需要从数组中的任何位置插入和删除字节。

起初,我认为一个普通的数组是最好的。

代码语言:javascript
复制
byte[] buffer = new byte[ArraySize];

这将允许我访问数组中的任何字节。我也可以调整数组的大小。然而,似乎没有任何内置的支持移动或移动数组中的项目。

一种选择是有一个循环逐个移动项目,但在C#中这听起来效率很低。另一个选项是创建一个新的数组并将字节复制到正确的位置,但这需要复制数组中的所有数据。

没有更好的选择了吗?

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2012-11-12 21:31:39

实际上,我刚刚找到了缓冲类,它看起来非常适合我所需要的东西。

看起来,BlockCopy方法将阻止复制一串项,并支持在同一个数组中进行复制,甚至正确地处理重叠项。

票数 2
EN

Stack Overflow用户

发布于 2012-11-12 21:35:10

我认为在这种情况下最好的选择是常规数组和列表之间的混合。不过,只有在兆字节大小的数组中才需要这样做。

所以你可以这样做:

代码语言:javascript
复制
List<byte[]> buffer;

并让列表中的每个元素只占数据的一部分(比如64K或一些小的、可管理的)

这将需要相当多的自定义代码,但当必须在一个大数组中转换数据时,肯定是最快的选择。

此外,如果您做的字节移动比其他任何事情都要多,那么LinkedList<T>可能工作得更好(但众所周知,除了一组特定的情况之外,它对所有事情都不好)

要阐明为什么这比数组更正确,请考虑将1字节插入数组的开头。您必须分配另一个数组(双内存消耗),然后在插入新字节后将每个字节复制到新数组中,然后释放旧数组(根据大小可能导致堆损坏)。

现在考虑使用列表的这个方法。

如果您必须插入大量字节,您可能希望在buffer列表的开头插入。这是一个O(n)操作,所以这个操作的结束效率是O(n/CHUNK_SIZE)

或者,如果您只需要插入一个字节,则只需获取列表的第一个元素并正常复制数组。然后,速度是O(CHUNK_SIZE),这并不可怕,特别是如果n比较大(兆字节的数据)

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/13351846

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档