NSMutableData删除字节？

Question

我可以通过使用该appendData方法轻松地向NSMutableData实例添加字节,但是我没有看到任何类似的删除数据的方法？我忽略了什么,或者我是否需要创建一个新对象并仅复制我需要的字节？

Answer 1

请参阅以下方法的文档:

- (void)replaceBytesInRange:(NSRange)range withBytes:(const void *)replacementBytes length:(NSUInteger)replacementLength

Apple明确说明如下:

如果range的长度不等于replacementLength,则调整接收器的大小以容纳新的字节.接收器中超出范围的任何字节都会移位以容纳新字节.因此,您可以为replacementBytes传递NULL,为replacementLength传递0以删除范围范围内接收器中的字节.您还可以使用比范围长度更多的字节来替换范围(可能是零长度),这具有插入的效果(或"替换一些并插入更多").

要从末尾删除10个字节,请使用:

[data setLength:[data length] - 10];

它也可以通过replaceBytesInRange来完成,但它实际上要快得多,因为字节并没有真正被删除.相反,只更改内部大小变量,NSMutableData的行为就像删除了字节一样.IOW,这是一个O(1)操作(这意味着无论你删除多少字节,它总是需要相同的长时间执行),而且速度非常快.

要从前面删除10个字节,请使用:

[data replaceBytesInRange:NSMakeRange(0, 10) withBytes:NULL length:0];

要删除中间的10个字节(例如,在20个字节之后),请使用:

[data replaceBytesInRange:NSMakeRange(20, 10) withBytes:NULL length:0];

但是,replaceBytesInRange是一个O(n)操作.这意味着无论移除100个字节需要多长时间,移除200个字节需要两倍的时间,依此类推.它仍然非常快,仅受计算机内存(RAM)吞吐量的限制.如果您有10 MB的数据,并从前面删除1 MB,则复制9 MB以填补刚刚删除的MB的间隙.因此,操作的速度取决于系统将9 MB RAM从一个地址移动到另一个地址的速度.这通常足够快,除非您处理包含数百MB的NSMutableData对象.